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


已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 编程工作室 设计师:CSDN官方博客 返回首页