题目描述
艾伦是一个非常富有的人,他在银行存有 n 元钱,现在由于某些私人原因,他要将钱全部取出用于急用。
已知银行的钞票共分 1,5,10,20,100 这 5 种面值。
出于携带方便的考虑,艾伦希望组成这 n 元钱的钞票张数尽可能少。
请问在给定 n 的情况下,组成 n 元钱的钞票张数最少是多少。
样例
输入样例:
125
输出样例:
3
算法1
时间复杂度
参考文献
C++ 代码
#include<bits/stdc++.h>
using namespace std;
int n,a,b,c,d,e;
int main()
{
cin>>n;
a+=n/100;n%=100;b+=n/20;n%=20;c=n/10;n%=10;d=n/5;n%=5;e=n/1;n%=1;
cout<<a+b+c+d+e;
}