题目描述
给出任意的人民币(>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;
}