注册 登录
编程论坛 新人交流区

一道题

mawulin 发布于 2007-11-02 14:46, 607 次点击
用1元,2元,5元,10元,20元,50元主成100块的方法,求算法部分.
高手in
14 回复
#2
visolleon2007-11-02 15:32
问题不清楚,是任意组合,还是要求必须要包含着几种面值的人民币
#3
qwwangqing2007-11-03 16:47
#4
雾雨非流云2007-11-03 16:49
回复:(mawulin)一道题
算法还没学呢 呵呵
#5
cocojj1232007-11-03 20:56

题说的稍微详细点哦

#6
hago2007-11-03 23:59

#include <stdio.h>

int main(void)
{
int one,two,five,ten,twenty,fifty;

for(one=1; one<=100; one++)
for(two=1; two<=50; two++)
for(five=1; five<=20; five++)
for(ten=1; ten<=10; ten++)
for(twenty=1; twenty<=5; twenty++)
for(fifty=1; fifty<=2; fifty++)
if(one+2*two+5*five+10*ten+20*twenty+50*fifty==100){
printf(" One : %d\n", one);
printf(" Two : %d\n", two);
printf(" Five : %d\n", five);
printf(" Ten : %d\n", ten);
printf("Twenty : %d\n", twenty);
printf(" Fifty : %d\n", fifty);
printf("\n\n");
}

return 0;
}

#7
作弊2007-11-04 00:12

楼主题目没说清楚

不过楼上的穷举可不是好办法

只要用1元,2元,5元,10元,20元 组成50元

那就可以通方法 或者+50组成100

依此类推

#8
禾今2007-11-04 02:19

赞同楼上的思路

#9
kakawei2007-11-05 23:38
我也一样
#10
openzzj2007-11-06 14:06
回复:(mawulin)一道题
看样子用VC的比较多啊
#11
展鸿2007-11-06 14:34
都是高手,佩服
#12
xuxuriri2007-11-06 14:37

恩,听对的

#13
孤心辰2007-11-06 15:04
这个确实不知道如何解,楼主说的问题不清楚哦~
#14
wenbin1712007-11-06 16:06
晕了。
#15
DasayHaoEr2007-11-06 18:08
回复:(mawulin)一道题

问题描述得不清楚,有没有要求说是一定要有哪几张面值的还是随便组合就好了?

[此贴子已经被作者于2007-11-6 18:09:59编辑过]

1