1000元买物品分配

#include<stdio.h>
#include<malloc.h>
#include <stdlib.h>


//测试 2种商品 30 40

int main()
{
    int m,sum;
    printf("请输入您得商品数
");
    scanf("%d",&m);//m种商品
    int *p=(int*)malloc(sizeof(int)*m);//存储价格
    int *i=(int*)malloc(sizeof(int)*m);//存放方案
    int *max=(int*)malloc(sizeof(int)*m);
    int count=0;//记录方案总数
    for(int j=0;j<m;j++)
    {
        i[j]=0;//初始化方案数
        printf("请输入第%d个商品价格
",j+1);
        scanf("%d",p+j);//输入存如价格
        //    scanf("%d",p+j);
        max[j]=1000/p[j];
        printf("max[%d]=%d
",j,max[j]);
    }
    while(i[0]<=max[0]) 
    {
        for(int j=m-1;j>=0;j--)
        {
            i[j]++;
            if(i[j]>max[j]&&j) i[j]=0;
            else break;
        }
        sum=0;
        for(j=0;j<m;j++) sum+=p[j]*i[j];//计算 第一轮第一种商品价格为0 另外为40需要25个才能满足 正好就用i[j]自增来实现
        if(sum==1000)
        {
            count++;
            for(int j=0;j<m;j++) printf("%-4d",i[j]);//40*1 40*2
            putchar('
');
        }
    } 
    printf("总共有 %d 方案
",count);
    system("pause");
    return 0;
}