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

相关内容

热门资讯

山水皆有情!丽江两山一江的千年... 去过丽江、走过虎跳峡的人,大概率都听过哈巴雪山和金沙江的传说。很多人站在峡谷之下,望着奔腾不息的金沙...
活力中国调研行丨“殷”你而来 ... 9月12日,游客在殷墟博物馆“甲骨文展厅”内参观。位于河南省安阳市的殷墟博物馆新馆是首个全景式展现商...
浦江之夜赴美好相逢,第37届上... 9月12日晚,黄浦江畔灯火璀璨,第37届上海旅游节大巡游在外滩中山东一路上演。不少观众早早便来到外滩...
美丽中国丨秋韵紫鹊界 梯田入画... 这是9月11日拍摄的紫鹊界梯田(无人机照片)。 金秋九月,湖南省娄底市新化县紫鹊界梯田稻谷渐次成熟。...
中国之巅奏响《共同的节日》,千... 千吨阻尼器,“迎世赛、游上海旅游节”。9月13日,由上海市文化和旅游局指导推出上海旅游·会客│巅峰之...