1073: 人民币问题

题目描述

给出任意的人民币(>10元)的整币兑换成5元、2元和1元币值（要求三种币值均有）的方法有多少种。

输入

输入任意的人民币(>10元)的整币100,50,20,10

输出

计算出兑换成5元、2元和1元币值（要求三种币值均有）的方法有多少种

样例输入

50

样例输出

106

#include<iostream>
using namespace std;
int main()
{
    int n,i,j,k;
    int sum=0;
    cin>>n;
    for(i=1;i<n; i++)
        for(j=1;j<n; j++)
            for(k=1;k<=n; k++)
            {
                if(n==i*5+j*2+k)
                    sum++;
            }

    cout<<sum<<endl;
    return 0;
}