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