帮忙编程解决这两道小学奥数题:
1、现有1角币1张，2角币1张，5角币1张，1元币4张，5元币2张。用这些钱可以付出不同的各种数额的币值有多少种？
2、把5040分拆成4个不同自然数的乘积,使这几个数的和为最小,若分成6个自然数的乘积呢?

[[it] 本帖最后由 fish7fish7 于 2008-8-6 21:04 编辑 [/it]]

dp什么意思?不懂!

#include<stdio.h>
void main()
{long int a,b,c,d,e,f,g,h,i,min=9999999;
for(a=1;a<=5040;a++)
for(b=1;b<=5040;b++)
for(c=1;c<=5040;c++)
for(d=1;d<=5040;d++)
if(a*b*c*d==5040&&a!=b&&b!=c&&c!=d&&a!=c&&a!=d&&b!=d)
{
e=a+b+c+d;
if(e<min)
{min=e;
f=a;
g=b;
h=c;
i=d;
}
}
printf("min=%.ld\n",min);
printf("%d\n",f);
printf("%d\n",g);
printf("%d\n",h);
printf("%d\n",i);
}

不懂就问

好不容易写的程序，没人理吗？

继续问,坚持到底……

爱答不答,爱看不看,不懂就问……

我看过提问的智慧，而且回复了，为求真理，我不管斑竹气不气……

非常感激楼上的这位热心的朋友,经本人运行,结果是完全正确的,我要仔细学习一下你的这个程序,太棒了,真的,你比那些冒牌斑竹都强,你真是我的大恩人啊……^.^

[[it] 本帖最后由 fish7fish7 于 2008-8-3 19:11 编辑 [/it]]

请楼上的这位朋友帮我改错,谢谢^.^