반응형
// 자판기
어떤 동전 가격 종류 상관 없이 계산하려 한다.
최적의 해를 구하라
예) 동전종류 50원, 100원, 500원, 1000원
자판기 600원
> 500원 1개,100원1개
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53 |
// jhs0914.cpp: 콘솔 응용 프로그램의 진입점을 정의합니다.
//
#include "stdafx.h"
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("동전의 종류는 몇개 인가요? : ");
int cointype = 0;
scanf_s("%d", &cointype);
printf("동전의 종류 : %d", cointype);
int cointypeSave[100] = { 0 };
for (int i = 0; i < cointype; i++) {
printf("\n%d번째 동전 가격 : ",i+1);
scanf_s("%d",&cointypeSave[i]);
}
for (int i = 0; i < cointype; i++) {
printf("\n%d번째 동전 : %d",i,cointypeSave[i]);
}
printf("\n자판기에는 얼마가 들어 있나요? : ");
int coinpay = 0;
scanf_s("%d", &coinpay);
int count[100] = { 0 };
int count1 = 0;
for (int i = cointype-1; i >=0; i--) {
count1 = 0;
while ((coinpay - cointypeSave[i]) >= 0) {
coinpay = coinpay - cointypeSave[i];
count1++;
count[i] = count1;
}
}
for (int i = 0; i < cointype; i++) {
if (count[i] == 0){}
else
printf("\n %d원 짜리 동전 %d개", cointypeSave[i], count[i]);
}
return 0;
}
|
cs |
반응형
'Study > C' 카테고리의 다른 글
| itoa, atoi 함수에 대하여 (0) | 2019.01.04 |
|---|---|
| C언어 - 자연수의 조합 (0) | 2018.09.14 |
| C언어 - 포인터 이해 (0) | 2018.09.07 |
| C언어 - EOF (0) | 2018.09.07 |
| C언어 - 학생 Table(총점, 평균, 석차) (0) | 2018.09.07 |