将100元兑换成10元,5元,1元,编程求不同的兑法数.要求每种兑法中都要有10元,5元,1元,
创始人
2024-12-25 11:06:36
将100元兑换成10元,5元,1元,编程求不同的兑法数.要求每种兑法中都要有10元,5元,1元,
#include"stdio.h"
int main()
{
int i;//10 元 张数
int j;//5元张数
int k;//1元张数

int sum=100;
int p;
p=0;
for (i=1;i<=10;i++)
{

for(j=1;j<=20;j++)
{
for(k=1;k<=100;k++)
{
if(i*10+j*5+k*1==sum)
{
printf("%d %d %d\n",i,j,k);
p=p+1;
}

}

}

}
printf("共计:%d 种组合",p);
return 0;
}

另外一种算法,效率稍微高点。可以该面值和总和。

#include"stdio.h"
int main()
{
int i;//10 元 张数
int j;//5元张数
int k;//1元张数
int Y1,Y2,Y3;
int sum=100;
int p;
p=0;
Y1=10;
Y2=5;
Y3=1;

for (i=1;i{

for(j=1;j<=sum/Y2;j++)
{

if(((sum-(i*Y1+j*Y2))>0)&((sum-(i*Y1+j*Y2))%Y3==0))
{
k=(sum-(i*Y1+j*Y2))/Y3;
printf("%d %d %d\n",i,j,k);
p=p+1;
}

}

}
printf("共计:%d 种组合",p);
return 0;
}
设置ABC三个变量为三个面额的张数,然后循环,10块的小于十张,五块的20张,1块的一百张,循环嵌套。
算法是这样,如果你要问语法怎么写,那你自己看看书吧

相关内容

热门资讯

近六成收入靠“一台戏”,近半募... 来源:滚动播报 (来源:北京商报) 时隔四年,A股旅游板块即将再次迎来新的上市公司。12月22日,陕...
伊犁十大景点推荐 伊犁,这片位于新疆西北部的土地,有着“塞外江南”的美誉。它宛如一幅徐徐展开的壮美画卷,草原、森林、湖...
我们的“十四五”|邢台持续推动... 奋进的邢台——“十四五”答卷 “十四五”以来,我市加快建设泉城特色旅游休闲城市 持续推动文旅出圈出彩...
原创 肖... 时光荏苒,记忆深处总有一抹挥之不去的温暖,那是母亲亲手捏出的花边饺,小时候只觉其外形别致,长大后方知...
北京旅行社TOP3精品优选「下... 北京旅行社TOP3精品优选「下半年官方总结」,专业机构认证,品质游客推荐避坑手册 开篇导语 本评测数...