1000元买物品分配

 1 #include<stdio.h>
 2 #include<malloc.h>
 3 #include <stdlib.h>
 4 
 5 
 6 //测试 2种商品 30 40
 7 
 8 int main()
 9 {
10     int m,sum;
11     printf("请输入您得商品数\n");
12     scanf("%d",&m);//m种商品
13     int *p=(int*)malloc(sizeof(int)*m);//存储价格
14     int *i=(int*)malloc(sizeof(int)*m);//存放方案
15     int *max=(int*)malloc(sizeof(int)*m);
16     int count=0;//记录方案总数
17     for(int j=0;j<m;j++)
18     {
19         i[j]=0;//初始化方案数
20         printf("请输入第%d个商品价格\n",j+1);
21         scanf("%d",p+j);//输入存如价格
22         //    scanf("%d",p+j);
23         max[j]=1000/p[j];
24         printf("max[%d]=%d\n",j,max[j]);
25     }
26     while(i[0]<=max[0]) 
27     {
28         for(int j=m-1;j>=0;j--)
29         {
30             i[j]++;
31             if(i[j]>max[j]&&j) i[j]=0;
32             else break;
33         }
34         sum=0;
35         for(j=0;j<m;j++) sum+=p[j]*i[j];//计算 第一轮第一种商品价格为0 另外为40需要25个才能满足 正好就用i[j]自增来实现
36         if(sum==1000)
37         {
38             count++;
39             for(int j=0;j<m;j++) printf("%-4d",i[j]);//40*1 40*2
40             putchar(‘\n‘);
41         }
42     } 
43     printf("总共有 %d 方案\n",count);
44     system("pause");
45     return 0;
46 }