글 읽기 - 2839번 설탕배달 질문

feyoun72 2년 전 0

3부터 30까지 돌려봤는데 맞게나왔는데 틀렸습니다가 뜹니다.. 큰수 넣어도 맞게나오는데

맞는거같은데 왜그런지모르겠어요 ㅠㅠ

#include <stdio.h>

int main()

{

int N = 0;

int numberofFive = 0;

int numberofThree = 0;

scanf_s("%d", &N);

int remainder = N % 10;

int share = N / 10;

int n = share-1;

if (N > 10)

switch (remainder) {

case 1:

numberofThree = 2;

numberofFive = (2 * share) - 1;

break;

case 2:

numberofThree = 4;

numberofFive = (2 * share) - 2;

break;

case 3:

numberofThree = 1;

numberofFive = 2 * share;

break;

case 4:

numberofThree = 3;

numberofFive = (2 * share) - 1;

break;

case 5:

numberofThree = 0;

numberofFive = (2 * share) + 1;

break;

case 6:

numberofThree = 2;

numberofFive = 2 * share;

break;

case 7:

if (share == 1)

{

numberofThree = 4;

numberofFive = 1;

}

else

{

n -= 3;

numberofThree = 9;

numberofFive = share + n;

}

break;

case 8:

numberofThree = 1;

numberofFive = (2 * share) + 1;

break;

case 9:

numberofThree = 3;

numberofFive = 2 * share;

break;

case 0:

numberofThree = 0;

numberofFive = (2 * (share - 1)) + 2;

break;

}

else

switch (N) {

case 3:

numberofThree = 1;

numberofFive = 0;

break;

case 4:

numberofThree = -1;

numberofFive = 0;

break;

case 5:

numberofThree = 0;

numberofFive = 1;

break;

case 6:

numberofThree = 2;

numberofFive = 0;

break;

case 7:

numberofThree = -1;

numberofFive = 0;

break;

case 8:

numberofThree = 1;

numberofFive = 1;

break;

case 9:

numberofThree = 3;

numberofFive = 0;

break;

case 10:

numberofThree = 0;

numberofFive = 2;

break;

}

printf("%d\n", numberofThree + numberofFive);

//printf("3의개수는%d,5의개수는%d", numberofThree, numberofFive);

return 0;

}

ai4youej 2년 전 0

case 7일때 문제가 존재합니다.

3~30까지 돌려보셨다고 했는데, 27 = 3 * 9 = 3 * 4 + 5 * 3도 가능합니다.

feyoun72 2년 전 0

감사합니다

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

문제

문제

출처

ICPC

2839번 설탕배달 질문

feyoun72 2년 전 0

ai4youej 2년 전 0

feyoun72 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말