找零钱

描述

我们知道人民币有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

样例输出

1
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;
}