-钞票兑换-

题目描述

将任意给定的整百元钞票，兑换成10元、20元、50元小钞票形式。输出兑换方案总数。
 

输入

输入需要兑换的钞票总数n。

输出

输出方案总数。

样例输入

100

样例输出

10

提示

方案序号：10元张数 20元张数 50元张数 （1）0 0 2（2）0 5 0 （3）1 2 1 （4）2 4 0 （5）3 1 1 （6）4 3 0 （7）5 0 1 （8）6 2 0 （9）8 1 0
（10）10 0 0 

参考代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,s=0;
    scanf("%d",&n);
    for(int i=0;i<=n/10;i++){
        for(int j=0;j<=n/20;j++){
            if((n-i*10-j*20)%50==0&&n-i*10-j*20>=0)
                s++;
        }
    }
    printf("%d",s);
}