글 읽기 - [C] 50%까진 되는데 그 이후로 안 돼요

so4644009 5년 전 0

반례 좀 찾아 주실 수 있나요?ㅠㅠ

#include <stdio.h>
#include <math.h>
int test_case;
double x=0,s;
int a,b,c;
int main(){
    scanf("%d",&test_case);//테스트 케이스를 입력 받는다
    int i,j;
    for(i=0;i<test_case;++i){
        scanf("%d%d%d",&a,&b,&c);
        x=0.15*a+b*0.2+0.25*c;//입력 받은 점수들에 각각의 가중치를 곱한다.
        s=(double)ceil((90-x)*2.5);//평균 90을 넘기 위해 받아야하는 점수 s가 소숫점이 있으면 올림한다
        if(s>100) puts("impossible");//s가 100점 초과일 시 불가능
        else printf("%d\n",(int)s);x=0;//아닐 시 점수를 출력하고 점수의 합인 x는 0으로 초기화
    }
    return 0;
}

windflower 5년 전 1

컴퓨터에서 소수표현은 위험할 수 있기 때문에 (부동소수점)

식을 정수로 나타낼 수 있다면 정수로 알고리즘을 짜시는 것이 좋습니다!

so4644009 5년 전 0

답변 정말 감사드립니다:D 그런데 정수로 알고리즘을 짜도 똑같은 결과가 나오는데 반례 힌트라도 주실 수 있나요?ㅜㅜ 1시간 가까이 이 문제를 잡고 있는데 도저히 모르겠어서ㅠㅠ

#include <stdio.h>
#include <math.h>
int test_case;
double x=0,s,k;
int a,b,c;
int main(){
    scanf("%d",&test_case);
    for(int i=0;i<test_case;++i){
        scanf("%d%d%d",&a,&b,&c);
        x=(double)3*a/20+(double)b/5+(double)c/4;
        k=(double)(90-x)*5/2;
        s=ceil(k);
        if(s>100) puts("impossible");
        else printf("%d\n",(int)s);x=0;
    }
    return 0;
}

windflower 5년 전 1

제 코드랑 브루트 포스로 비교해본 결과

96 81 84

96 81 92

96 81 100

96 86 80

96 86 88

96 86 96

96 91 76

96 91 84

96 91 92

96 91 100

위의 답들에서 다른 결과가 나왔습니다만... 소수 계산은 컴파일러마다 다를 수 있다고 알고 있어서 정확한 반례인지는 잘 모르겠네요 ㅎ

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

문제

문제

출처

ICPC

[C] 50%까진 되는데 그 이후로 안 돼요

so4644009 5년 전 0

windflower 5년 전 1

so4644009 5년 전 0

windflower 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말