글 읽기 - 분수 뺄셈 문제인데, 은근 복잡한 문제라 질문하기 죄송스럽네요!!

skeksk91 6년 전 0

식을 풀었더니 밑에 코드처럼 적용할 수 있었습니다.

예제는 맞았지만 채점하면 틀립니다. ㅠ

흑 어디가 틀린지 오래봐도 모르겠습니다.

이건 뭐 설명하기도 복잡하고, 질문드리기 민페같은데~~!!!!

흑 뭐가 잘못된건가요.. 맘같아선 아예 다른 해법을 제시해주시는 분이 있으면 정말 감사하겠습니다.

0/2n 은 먼저 출력하고 그 다음 순서대로 진행하였습니다.

a = (i-2*n)*b*i)/(-n*n) 로서 i를 줄이면서 진행합니다.

그러다가 a가 정수가 되면 그것을 답으로 인지하여 출력하였습니다.

        // b와 n이 주어지면
        int x = n/gcd(b,n);  // x는 n을 b와 n의 최대공약수로 나눈 수
        printf("%d/%d ",0,2*n);
        
        for(int i=2*n-x; i>0; i--){
            double a = ((double)(i-2*n)*b*i)/(-n*n);
            if(isInt(a) && i != n && a/i - (double)b/n - (a-b)/(i-n) < 10e-6)
              printf("%d/%d ",(int)a,i);
        }
        printf("\n");

yukariko 6년 전 0

문제가 적혀있지않아 조건을확인할순없지만

int형변수같은경우 값이 2의 31승을초과해서 오버플로우가날수도있고

더블을 int로바꿀때 매우미묘한수치로 1이될것이 2로되기도합니다

yukariko 6년 전 1

문제를 봤는데 역시 그런 문제인것 같군요.

n * n 이 int 형 변수라면 범위가 10 ^ 6 까지니까 최고 10^12 가 되서 int 형 범위를 초과해버리네요.

skeksk91 6년 전 0

문제추가했습니다 감사합니다 !ㅠㅠ 흑흑 젤 많이 실수하는 오버플로! 이면서 젤 중요한듯해요

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

문제

문제

출처

ICPC

분수 뺄셈 문제인데, 은근 복잡한 문제라 질문하기 죄송스럽네요!!

skeksk91 6년 전 0

yukariko 6년 전 0

yukariko 6년 전 1

skeksk91 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말