每日打卡

换钱问题:

问题描述:将5元人民币兑换成1元5角和1角的硬币有多少种方法

问题分析:不妨设一元硬币x个,5角y个,1角硬币z个,根据面额可知10x+5y+z=50,因为硬币数必须是整数,解较多所以用3个for循环来体现

代码:#include<stdio.h>

 int main()

{

       int x,y,z,count=1;

       printf("可能的兑换方法有:\n");

       for(x=0;x<=5;x++)

              for(y=0;y<=50-10*x;y++)

for(z=0;z<=50-10*x-5*y;z++)

       if(x*10+5*y+z==50)

              printf(count%3?"%d:10*%d+5*%d+1*%d\t":"%d:10*%d+5*%d+1*%d\n",count++,x,y,z);

 }

posted @ 2023-04-25 20:48  麹义  阅读(55)  评论(0)    收藏  举报