【题目描述】

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

【输入描述】

输入任意的人民币(>10 元)的整币 100,50,20,10

【输出描述】

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

【样例输入】

50

【样例输出】

106

【数据范围】

【题目分析】

• 首先注意一点，题目要求三种币值都必须有，当人民币是10是，方案只有（5+2*2+1）和（5+2+1*3）两种。

• 想的简单一点就是模拟（for循环）

  
  

[参考答案]

#include<iostream>
using namespace std;
int money,sum; //钱数和总数 

int main(){
	cin>>money; 
	for(int i=1;i<money/5;i++)  //模拟5元
	{
		for(int j=1;j<money/2;j++) //模拟2元
			{
				for(int k=1;k<money/1; k++) //模拟1元 
					 if(i*5+j*2+k*1==money) //符合情况 
					 	sum++; 
			}	
	} 
	cout<<sum<<endl;
	return 0; 
}

【注】：和“画百钱买白鸡”问题是同一种类型。