将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块的一百张,循环嵌套。
算法是这样,如果你要问语法怎么写,那你自己看看书吧

相关内容

热门资讯

原创 听... 长沙晚报掌上长沙6月29日讯(全媒体记者 杨云龙)夜幕降临,华灯初上,一缕淡淡艾香漫溢在街头,6月2...
原创 不... 明天就是农历五月十六了。老一辈人手里都掐着个老黄历,哪天该干啥,哪天不该干啥,心里门儿清。到了这个日...
生态黔味跨山入湾!贵旅餐饮山珍... 6月26日,贵旅餐饮全新轻养生黔味火锅品牌山珍·泉水烫深圳店开始试营业,作为贵旅餐饮落实生态黔菜走出...
火锅店里惊现“毛茸茸养生锅底”... 路过一家火锅店,无意中隔着玻璃往里面一看……桌子中间放锅的地方,竟然窝着一只猫,睡得正香。 可对猫...