首页 > 试题广场 >

用1元5角钱人民币兑换5分、2分和1分的硬币(每一种都要有)

[问答题]

15角钱人民币兑换5分、2分和1分的硬币(每一种都要有)共100枚,

问共有几种兑换方案?每种方案各换多少枚?

推荐
【设计思想】设5分、2分和1分的硬币各换x、y、z枚,依题意有x+y+z=100,
5x+2y+z=150,由于每一种硬币都要有,故5分硬币最多可换28枚,2分硬币最多可换
73枚,1分硬币可换l00-x-y枚,x、y、z只需满足第二个方程即可打印,对每一组满
足条件的x、y、z值用计数器计数即可得到兑换方案的数目。
【参考答案】
#include<stdio.h> 
  
void main() 
{ 
int x,y,2,count=0;
  
for (x=1;x<=28;x++) 
for(y=1;y<=73;y++) 
{ 
z=100-x-y; 
if (5*×+2*y+2==150) 
{ 
count++;
printf ("%02d,%02d,%02d",x,y,z);
if(count%6==0) 
printf ("\n"); 
} 
} 
printf("count=%d\n",count);
} 
程序运行结果:
01,46,53 02,42,56   03,38,59  04,34,62 05,30,65  06,26,68 
07,22,71 08,18,74   09,14,77  10,10,80  11,06,83 12,02,86 
count=12 

发表于 2018-05-06 22:32:22 回复(1)