동전 갯수 구하기
지옥
질문 제목 : 동전 갯수 구하기질문 요약 :동전 교환 프로그램에서는 교환가능한 동전의 수가 무한정인 것으로 고려되었다. 이 프로그램을 교환가능한 동전의 수가 제한적일 때의 동전 교환 프로그램으로 수정해야 합니다. 교환가능한 동전들의 수는 따로 입력받도록 합니다.
어느 부분이 틀렸는지 잘 모르겠습니다. 어디 부분을 수정했야 하나요?
질문 내용 :
이건 실행했을 시 나왔던 것 입니다.
사진에서 보다 싶히 2000원에 동전의 총 수가 8개인데, 500원 4개라고 나온것입니다.
(정확한 답 : 500원 동전 3개, 100원 동전 5개)
▲이렇게 나오고 싶은데 어딜 수정해야 될까요??
-----------소스 입니다 --------------
#include stdafx.hvoid main()
{ int money[5][2]={{500},{100},{50},{10},{1}}; /* 동전의 종류 */
int n; /* 교환할 총액 */
int total; /* 교환된 동전의 총 수 */
int i; printf(교환할 액수 : );
scanf(%d, &n);
printf(동전의 총 수 : );
scanf(%d, &total);
total=0; /* 교환된 동전의 총 수를 초기화 */ /* 동전의 종류만큼 반복 수행한다 */
for (i=0; i5 && n0; i++) { money[i][1] = n / money[i][0]; /* 동전의 최대 교환 개수를 계산 */
n %= money[i][0]; /* 교환후 남은 액수 계산 */
total += money[i][1]; /* 교환된 동전의 수를 누적한다 */
if (money[i][1]!=0)
printf(%d원짜리 동전 %d개\n, money[i][0], money[i][1]);
}
printf(동전의 수는 모두 %d\n, total);
}
