Algorithm/C++
[백준] [5585번] 거스름돈(C++)
SPIGYEN
2020. 11. 10. 23:34
5585번: 거스름돈
타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사
www.acmicpc.net
|
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
|
#include <iostream>
using namespace std;
int main() {
int N;
cin >> N;
N = 1000 - N;
int coin[10] = { 500, 100, 50, 10, 5, 1 };
int cnt = 0;
for (int i = 0; i < 6; i++) {
while (1) {
if (N >= coin[i]) {
cnt += N / coin[i];
N = N % coin[i];
}
else
break;
}
}
cout << cnt;
}
|
cs |