目录
题目链接
一些话
没认真读题,自以为是的认为钞票面额中有50的
题目还是要一字一句看一遍
流程
从大到小处理,让单据尽可能少
套路
ac代码
#include <iostream>
using namespace std;
int main(){
int a[1000] = {100,20,10,5,1};//不认真读题,没注意到面额里没有50
int cnt = 0;
int n;
cin >> n;
for(int i = 0;i < 5;i++){
cnt += n / a[i];
n %= a[i] ;
}
cout << cnt << endl;
return 0;
}