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

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

第一个，dp
第二个，简单的分解和枚举...

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);
}

不懂就问

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

继续问,坚持到底……

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

LZ还是没看过 提问的智慧  ！