23【应用】促销【北理工乐学C语言作业】

    礼品店促销，规定：顾客购买指定的四种礼品的总款额等于中奖金额，且四种礼品都要购买（即每种最少要买一件），同时四种礼品购买数量要非递减（即第2种礼品购买数量大于等于第1种购买数量，第3种礼品购买数量大于等于第2种，依次类推）。
        输入：四种商品的单价（第1种, 第2种, 第3种, 第4种）
                   中奖总款额
        输出：全部购买方案

例如：输入：12,360,54,26                （注：四种商品的价格）
                      2018                            （注：中奖金额）
          输出：1，2，6，37                 （注：四种商品的数量非递减）
                     1，3，8，19                 （注：方案不止一个时要全部输出）

#include<stdio.h>  
int main(void){  
    int a,b,c,d,total,i,j,k,m,sum;  
    scanf("%d,%d,%d,%d",&a,&b,&c,&d);  
    scanf("%d",&total);  
    for(i=1;i<=total/a;i++){  
        for(j=i;j<=total/b;j++){  
            for(k=j;k<=total/c;k++){  
                for(m=k;m<=total/d;m++){  
                    sum=a*i+b*j+c*k+d*m;  
                    if(sum==total) printf("%d,%d,%d,%d\n",i,j,k,m);  
                }  
            }  
        }  
    }  
}