您的位置:首页 > 编程语言 > C语言/C++

C语言求把100元换成20元,10元,5元的纸币.要求每种纸币至少有一张。以及最少张数

2011-12-19 09:44 1656 查看
求最少张数:
#include <stdio.h>
#include <stdlib.h>
void main(void)
{ int n5,n10,n20;
int m5,m10,m20;
int min,count=0
for (n5=0;n5<20;n5++)
{
for (n10=0;n10<10;n10++)
{
for (n20=0;n20<5;n20++)
{
if (n5 * 5 + n10 * 10 + n20 * 2  0  ==100)
{
if(count==0)
{
min=n5+n20+n10;
count++;
m5=n5;m10=n10;m20=n20;
}
else if(min>n5+n20+n10)
{
min=n5+n20+n10;
m5=n5;m10=n10;m20=n20;
}
}
printf("$5--%d, $10--%d, $20--%d\n",n5,n10,n20);
}
}
}
}


循环遍历计算

。设20,10,5 的张数 n20,n10,n5,至少有一张,n20,n10,n5 循环初值从 1 起如果 n20 * 20 + n10 * 10 + n5 * 5 == 100 则为解。

#include <stdio.h>
#include <stdlib.h>
void main(void)
{ int n5,n10,n20;
for (n5=1;n5<20;n5++)
{
for (n10=1;n10<10;n10++)
{
for (n20=1;n20<5;n20++)
{
if (n5 * 5 + n10 * 10 + n20 * 2  0  ==100)
printf("$5--%d, $10--%d, $20--%d\n",n5,n10,n20);
}
}
}
}


                                            
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐