수다닷컴

질문 제목 :7원, 6원, 5원, 1원 짜리 동전을 이용해 최소 동전의 갯수를 구하라

예 :
///입력///
입력 : 18

///출력부분///
출력 :
7원 x 0개 = 0
6원 x 3개 = 18
5원 x 0개 = 0
1원 x 0개 = 0
총 동전의 갯수 : 3
총 = 18원
///종료///

잘못된 예 :

7원 x 2개 =14
6원 x 3개 =
5원 x 0개 = 0
1원 x 4개 = 4
총 동전의 갯수 : 6
총 = 18원

질문 요약 :일반적인 500원 100원 50원 10원으로 최소 동전을 구하는게 아니라 7,6,5,1원짜리 동전으로 구하는 문제입니다.

질문 내용 :

간단하게 생각하고 아래 대로 짜봤는데 잘못된 예와 같이 출력이 되네요..

int input=0;
int seven, six, five, one;

printf(입력 : );
scanf_s(%d, &input);

if(input%7 == 0)

seven = input/7;
input = input%7;
six = input/6;
input = input%6;
five = input/5;
input = input%5;
one = input/1;

printf(7원 x %d = %d\n, seven, seven*7);
printf(6원 x %d = %d\n, six, six*6);
printf(5원 x %d = %d\n, five, five*5);
printf(1원 x %d = %d\n, one, one*1);
printf(총 동전 개수 = %d\n, seven+six+five+one);
printf(총 = %d\n, seven*7+six*6+five*5+one*1);

아무리 생각해봐도 어떻게해야 떠오르질 않아서 힌트 부탁드립니다.. ㅠ

신청하기