9165. 4.2.3 编程题《将一笔钱换算成1分、2分和5分的硬币组合》

9165. 4.2.3 编程题《将一笔钱换算成1分、2分和5分的硬币组合》

 

 

【问题描述】

将一笔钱（大于8分，小于1元，精确到分）换算成1分、2分和5分的硬币组合｡输入金额，问有几种换算方法？要求每种硬币至少有一枚｡

【输入形式】

从键盘输入一个正整数n。

【输入输出样例1】（下划线部分表示输入）

Input money: 10

count=2

【样例说明】

输入提示符后要加一个空格。其中“:”后要加一个且只能一个空格。

英文字母区分大小写。必须严格按样例输入输出。

 

#include<stdio.h>
int main()
{ int m,j,k,count=0,i;
printf("Input money: ");
scanf("%d",&m);
for(i=m/5;i>0;i--)
{
for(j=m/2;j>0;j--)
{
for(k=m;k>0;k--)
{
if(5*i+2*j+k==m)
{
count++;
}
}
}
}
printf("count=%d",count);
return 0;

}

 

 

法二：

#include<stdio.h>
int main()
{
printf("Input money: ");
int n,a,b,c,count=0;
scanf("%d",&n);
for(a=1;a<100;a++)
{
for(b=1;b<50;b++)
{
for(c=1;c<30;c++)

if(a*5+b*2+c==n)
{
count++;
}
}
}
printf("count=%d",count);
return 0;
}