题目描述
【问题描述】
阿迪有很多钱。他在银行里有n元。出于安全考虑,他想用现金取款(此处不透露原因)。钞票的面额是1,5,10,20,100元。取出全部余额后能收到的最小钞票数是多少?
【输入形式】
输入一个正整数n,(1≤n≤109)
【输出形式】
阿迪能收到的最小钞票数
【样例输入1】
125
【样例输出1】
3
【样例输入2】
43
【样例输出2】
5
【样例输入3】
1000000000
【样例输出3】
10000000
代码
#include <bits/stdc++.h>
using namespace std;
int main(){
int a[5] = {1, 5, 10, 20, 100}, sum = 0, n, t = 4;
cin >> n;
while(n != 0){
sum += n / a[t];
n %= a[t];
t--;
}
cout << sum;
return 0;
}
如果对各位看官有帮助不妨留下一个点赞 ̄ω ̄=。