描述
我们知道人民币有1、2、5、10、20、50、100这几种面值。
现在给你n(1≤n≤250)元,让你计算换成用上面这些面额表示且总数不超过100张,共有几种。
比如4元,能用4张1元、2张1元和1张2元、2张2元,三种表示方法。
输入
输入有多组,每组一行,为一个整合n。
输入以0结束。
输出
输出该面额有几种表示方法。
样例输入
1
4
0
4
0
样例输出
1
3
3
#include<iostream>
using namespace std;
int main()
{
int a,b,c,d,e,f,g,n,s;
while(cin>>n && n!=0){
s=0;
for(a=n/100;a>=0;a--)
for(b=(n-100*a)/50;b>=0;b--)
for(c=(n-100*a-50*b)/20;c>=0;c--)
for(d=(n-100*a-50*b-20*c)/10;d>=0;d--)
for(e=(n-100*a-50*b-20*c-10*d)/5;e>=0;e--)
for(f=(n-100*a-50*b-20*c-10*d-5*e)/2;f>=0;f--)
{
g=n-100*a-50*b-20*c-10*d-5*e-2*f;
if(a+b+c+d+e+f+g<=100)
s++;
}
cout<<s<<endl;
}
return 0;
}