글 읽기 - 정수/정수 다루기 도와주세요("이게 분수?" 문제)

pianojay 4년 전 0

알고리즘을 잘 짠 것 같은데 틀렸다고 하는 이유를 모르겠습니다.

정수 네 개를 차례로 배열에 받은 다음에

칸을 가장 많이 돌린 경우(3번)부터 계산해서

b가 최대가 되도록 업데이트 하고, b가 최대가 되기 위해 최소한 돌려야 하는 횟수가 c가 되도록 했습니다.

그리고 b에 실수가 저장되도록 정수 끼리 나눌 때마다 형변환했습니다.

꼭 도와주세요!

#include <stdio.h>

int main()
{
    int a[4]; for(int i=0;i<4;i++) {scanf("%d", &a[i]);}
    double b=0; int c=4;
    if(b<=a[1]/a[0]+a[3]/a[2]) {b=(double)a[1]/a[0]+(double)a[3]/a[2]; c--;}
    if(b<=a[3]/a[1]+a[2]/a[0]) {b=(double)a[3]/a[1]+(double)a[2]/a[0]; c--;}
    if(b<=a[2]/a[3]+a[0]/a[1]) {b=(double)a[2]/a[3]+(double)a[0]/a[1]; c--;}
    if(b<=a[0]/a[2]+a[1]/a[3]) {b=(double)a[0]/a[2]+(double)a[1]/a[3]; c--;}
    printf("%d", c);
    return 0;
}

ho94949 4년 전 0

c는 if문에 들어간 횟수지, 회전 한 횟수가 아닙니다.

pianojay 4년 전 0

그러네요. 예외가 있었네요.

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

문제

문제

출처

ICPC

정수/정수 다루기 도와주세요("이게 분수?" 문제)

pianojay 4년 전 0

ho94949 4년 전 0

pianojay 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말