用1元5角钱人民币兑换5分、2分和1分的硬币(每一种都要有)共100枚,
问共有几种兑换方案?每种方案各换多少枚?
#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); }
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题
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