hpuoj【1044】人民币问题

  

1044: 人民币问题 [水题]

时间限制: 1 Sec  内存限制: 128 MB

提交: 178  解决: 127  统计

题目描述

给出任意的人民币($\leq100$元)。

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

输入

输入任意的人民币($\leq100$元)的整币。

输出

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

样例输入

10

样例输出

2

提示

对于示例有两种：

一、

5元：1

2元：1

1元：3

二、

5元：1

2元：2

1元：1

解析：注意for循环的使用以及满足题意的条件。

程序如下：

#include<cstdio>
int main()
{
	int t;
	while(scanf("%d",&t)!=EOF)
	{
		int i,j,k,num=0;
		for(i=1;i<=93;i++)
		    for(j=1;j<=47;j++)
		        for(k=1;k<20;k++)
		        {
		        	if(i+2*j+5*k==t)
		        	   num++;
				}
		printf("%d\n",num);
	}
	return 0;
}