글 읽기 - 16' Winter Key.East@CSHS Program Con D번

vjerksen 7년 전 0

1. unsigned long long 으로 a와 b라는 변수를 선언하고 값을 받아왔습니다.

2. 약수가 홀수개라는 얘기는 거듭 제곱 수라 판단해서 a+1과 b에 sqrt 연산을 했습니다.

3. 그 과정에서 a+1이 거듭 제곱수일 때와 아닐때, b가 거듭 제곱수일 때와 아닐때로 나눠서 분자를 계산했습니다.

4. (분자)/b-a를 기약 분수로 만들기 위해서 최대 공약수를 찾는 hi라는 함수를 구현했습니다.

5. (분자) 또는 a가 0이면 0을 출력하게 했습니다. 그렇지 않으면 출력 양식대로 출력했습니다.

90%가량 채점하다가 틀렸다고 나오는데, 제 로직의 어느 부분이 잘못되었는 지 잘 모르겠습니다. 도움 부탁드립니다!

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<vector>
#include<algorithm>
#include<string.h>
#include<string>
#include<functional>
#include<queue>
#include<stack>
#include<cstring>
#include<cmath>
#include<climits>
#include<set>
#include<map>
#include<deque>
#include<bitset>
#include<time.h>
using namespace std;

unsigned long long a,b,c,d,f;
double d_a,d_b;

void hi(unsigned long long s, unsigned long long e){
    d = e%s;
    if(!d){
        f /= s;
        c /= s;
        return;
    }
    else{
        hi(d,s);
    }
}
int main(){
    scanf("%llu %llu",&a,&b);
    if(!a){
        printf("0");
        return 0;
    }
    c = b - a;
    a++;
    d_a = (double)a;    d_b = (double)b;
    d_a = sqrt(d_a);
    d_b = sqrt(d_b);
    
    // 거듭 제곱수 확인
    if(d_a/1.00==(unsigned long long)d_a && d_b/1.00==(unsigned long long)d_b){
        f = b - a + 1;
    }
    else if(d_a/1.00!=(unsigned long long)d_a && d_b/1.00==(unsigned long long)d_b){
        f = (unsigned long long)(d_b-d_a+0.5);
    }
    else if(d_a/1.00==(unsigned long long)d_a && d_b/1.00!=(unsigned long long)d_b){
        f= (unsigned long long)(d_b-d_a+0.5);
    }
    else if(d_a/1.00!=(unsigned long long)d_a && d_b/1.00!=(unsigned long long)d_b){
        f = (unsigned long long)d_b - (unsigned long long)d_a;
    }
    if(!f){
        printf("0");
        return 0;
    }
    else{
        hi(f,c);
        printf("%llu/%llu",f,c);
    }
    return 0;
}

doju 7년 전 0

답이 어떻게 계산되는 건지 잘 이해하진 못했지만 일단 반례 몇 개 드립니다.

그리고 실수형 변수는 항상 오차가 있을 수 있으므로 정수형 변수와 == 만으로 비교하는 것은 별로 좋은 방법이 아닙니다.

1 : 1/1
4 : 1/2
5 : 1/2

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

16' Winter Key.East@CSHS Program Con D번

vjerksen 7년 전 0

doju 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말