一角两角五角 7种币值
一元5种币值
5元3种币值
并且币值没有重叠的
所以
n=7*5*3=35*3=105种

应该用数组吧

人脑算最简单。。。

#include <stdio.h>

int main(int argc,char* argv[])
{
    int mao = 1;
    int two_mao = 2;
    int five_mao = 5;

    int one_yuan = 10;
    int five_yuan = 50;

    int i,j,k,l,m;

    int array[100] = {0};

    int len=0;
    for(i=0;i<3;i++)
    {
        for(j=0;j<5;j++)
        {
            for(k=0;k<2;k++)
            {
                for(l=0;l<2;l++)
                {
                    for(m=0;m<2;m++)
                    {
                        //printf("%d %d %d %d %d ",i,j,k,l,m);  //各币种的配合情况
                        int total = five_yuan*i+one_yuan*j+five_mao*k+two_mao*l+mao*m;
                        ++len;
                        printf("第种%d可能: %d\n",len+1,total);
                        
                    }
                }
            }
        }
    }
    
    printf("一共有%d种可能",len);
    return 0;
}

是从最小的币种组合到最大的组合，可以参考一下。

我是以“角”为最少单位的，不要误会了哦。。。。把角转换一下为元就好看很多了

背包问题

/*******************************************************************************

     现有1角币1张，2角币1张，5角币1张，1元币4张，5元币2张。用这些钱可以
  付出不同的各种数额的币值有多少种.


    根据题意写出这个程序，也不知道结果对不对，程序的思维也有些乱，还请大家

 多多指教。谢谢。

*******************************************************************************/
#include<stdio.h>
int jianche(float *p,int k)/*用于检测是否出现相同的钱额*/
{
        int i,j;
        int fanhui=1;
        for(i=0;i<k;i++)
                for(j=i+1;j<k;j++)
                        if(p[i]==p[j])  return fanhui=0;
        return fanhui;
}
int main(void)
{
        float jiao[8]={0.0,0.1,0.2,0.3,0.5,0.6,0.7,0.8}; /* 角钱可能出现的币值 */
        float yuan_1=1.0,yuan_5=5.0;  /* 元钱 */
        float zhong[200];/* 总额，用于检测是否有相同数值出现 */
        int i,j,k,jishu=0;
        for(i=0;i<8;i++)
                for(j=0;j<5;j++)
                        for(k=0;k<3;k++)
                        {
                                if(!(i+j+k))  continue;
                                zhong[jishu]=jiao[i]+yuan_1*j+yuan_5*k;
                                if((jianche(zhong,jishu))&&zhong[jishu]!=0.0)
                                        printf("总额%.2f=一元%d张+五元%d张+角%.2f元    ",
                                        zhong[jishu],j,k,i);
                                if(!(jishu%2))        puts("");
                                jishu++;
                        }
        printf("\n共有%d种付币方法\n",jishu);
        getch();
}

[[it] 本帖最后由 广陵绝唱 于 2008-8-2 00:57 编辑 [/it]]