글 읽기 - 무슨 차이인지 모르겠어요ㅠㅠ

kangsj123 5년 전 0

(v-b-1)/(a-b) +1 로 수식을 세웠을 때 맞았다고 뜨는데

아래와 같이 식을 세웠을 때는 틀렸다고 합니다ㅠㅠ

반례가 무엇이 있을까요..

두 식을 비교해보면 분자에서 첫번째 식의 분자값 v-b-1과 두번째 식의 분자값 v-a의 차이는

a-b+1이고 이는 분모의 a-b보다 1큰 수 이므로 ceil을 씌우게 되면

결국 같은 식 아닌가요?

#include <stdio.h>
#include <math.h>
int main(){
    int a,b,v;
    scanf("%d%d%d",&a,&b,&v);
    
    int answer=ceil((float)(v-a)/(float)(a-b)) +1;
    printf("%d\n",answer);
    return 0;
}

djm03178 5년 전 0

float는 유효숫자가 6개 정도밖에 안 되는 매우 부정확한 자료형입니다. 오차가 얼마든지 크게 발생할 수 있습니다.

kangsj123 5년 전 0

아 double로 변경하니까 맞네요! 감사합니다!

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

문제

문제

출처

ICPC

무슨 차이인지 모르겠어요ㅠㅠ

kangsj123 5년 전 0

djm03178 5년 전 0

kangsj123 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말