1073:人民币问题

1073：人民币问题

Description

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

Input

输入任意的人民币（>10元）的整币100，50，20，10。

Output

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

SampleINput

50

Sample Output

106

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