题目描述
给出任意的人民币(<=500元)的整币兑换成5元、2元和1元币值(要求三种币值均有)的方法有多少种。
输入
输入任意的人民币((<=500元)的整币100,50,20,10
输出
计算出兑换成5元、2元和1元币值(要求三种币值均有)的方法有多少种
样例输入
50
样例输出
106
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,count=0;
cin>>n;
for(int i=1;i<=n/5;i++)
{
for(int j=1;j<=n/2;j++)
{
for(int m=1;m<=n;m++)
{
if(i*5+j*2+m==n)
count++;
}
}
}
cout<<count;
return 0;
}