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