换成30张小钞票,每种面值的至少一张，用 C 编程输出所有可能的换法。考虑重复次数.

大家帮帮忙哈!!

用for循环去列出50,20,10,5的各有多少张,然后选择满足条件的就可以了
#include<stdio.h>
void main()
{
     int a50,a20,a10,a5,M=500;
     for(a50=1;a50<=(M-20-10-5)/50;a50++)
     for(a20=1;a20<=(M-50-10-5)/20;a20++)
     for(a10=1;a10<=(M-50-20-5)/10;a10++)
     for(a5=1;a5<=(M-50-20-10)/5;a5++)
     if(a50*50+a20*20+a10*10+a5*5==M&&a50+a20+a10+a5==30) printf("50的%d张 20的%d张 10的%d张 5的%d张\n",a50,a20,a10,a5);
     system("pause");
     }

[[it] 本帖最后由 faminxmu 于 2008-10-10 19:12 编辑 [/it]]

恩 谢谢楼上的!!!!

main()
{
int i,j,k,l;
 for (i=1;i<2;i++)
   for (j=1;j<5;j++)
     for (k=1;k<10;k++)
        for (l=1;l<20;l++)
        {
           if (i*50+j*20+k*10+l*5==100)
             print ("i,j,k,l",i,j,k,l);
          }
}

#include<studio.h>
main()
{
int i,j,k,l;
for (i=1;i<2;i++)
   for (j=1;j<5;j++)
     for (k=1;k<10;k++)
        for (l=1;l<20;l++)
        {
           if (i*50+j*20+k*10+l*5==100)
             print ("50 有%d张,20 有%d张 ,10有 %d张,5 有%d张",i,j,k,l);
          }
}

#include <stdio.h>
main()
{
    int s50,s20,s10,s5,M=100*5;
    for(s50=1;s50<10;s50++)
        for(s20=1;s20<50;s20++)
            for(s10=1;s10<50;s10++)
                for(s5=1;s5<100;s5++)
                    {if((s50*50+s20*20+s10*10+s5*5==M)&&(s50+s20+s10+s5==30))
                        printf("%d %d %d %d\n",s50,s20,s10,s5);getch();


                    }
}

g(x)=(x^5+x^10+x^15+...+x^100)(x^10+x^20+x^30+...+x^100)(x^20+x^40+x^60+...+x^100)(x^50+x^100);

把这个多项式展开，x^100的系数就是所有可能的组合数。

大同小异!

哇``这题在我看来好难哦，我才刚学多学习学习

背包问题