(最少费用购物问题2.pptVIP

问题描述 某商店中每种商品都有一个价格。例如，一朵花的价格是2 ICU(ICU 是信息学竞赛的货币的单位）;一个花瓶的价格是5 ICU。为了吸引更多的顾客，商店提供了特殊优惠价。 特殊优惠商品是把一种或几种商品分成一组。并降价销售。例如:3朵花的价格不是6而是5 ICU ;2个花瓶加1朵花是10 ICU不是12 ICU。 编一个程序，计算某个顾客所购商品应付的费用。要充分利用优惠价以使顾客付款最小。请注意，你不能变更顾客所购商品的种类及数量，即使增加某些商品会使付款总数减小也不允许你作出任何变更。假定各种商品价格用优惠价如上所述，并且某顾客购买物品为:3朵花和2个花瓶。那么顾客应付款为14 ICU因为: 1朵花加2个花瓶: 优惠价:10 ICU 2朵花 正常价: 4 ICU int num[1000];//货品标号对应的第几种物品 int I[5][3]={0};//购买的物品标号，个数，单价 int O[99][12]={0};//优惠方案（种类，商品标号及个数，总价） int C,K,P,B,S; //C商品的编码 //K购买该种商品的数量 //P该种商品的正常单价 //B所购商品种类数 //S优惠商品组合数 int i[5],j[5]; int m,n,x,y,z; int min; int work[6][6][6][6][6]; * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 对于 input.txt物品信息的写入情况 fscanf(fp,%d,B); for(m=0;mB;m++) { fscanf(fp,%d%d%d,C,K,P); I[m][0]=C; I[m][1]=K; I[m][2]=P; num[C]=m; //num是将编码转换为第几个物品，便于后面的调用 } Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 对offer.txt优惠信息的写入情况 fscanf(fp,%d,S); for(m=0;mS;m++) { fscanf(fp,%d,y); //一个组合所需物品数量 O[m][0]=y; for(n=1;n=2*y;n++) { fscanf(fp,%d,x); if(n%2==1) //如果是编码行 { O[m][n]=num[x]; //转换将编号直接转换为第几个物品 } else //如果是数量行 O[m][n]=x; } fscanf(fp,%d,O[m][n]); //优惠总价 } Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 关键代码行 work[0][0][0][0][0]=0; for(i[0]=0;i[0]=I[0][1];i[0]++)