根据总用量计算每种包装规格的购买量和总价

　　

　　最近有这么一个需求，就是给出客户需要的总量，然后根据数据库记录的包装规格，计算出客户需要购买的包装规格种类和个数，而且要保证客户的花费最小。

　　示例图片效果

　　示例代码实现如下。欢迎大家一起讨论。

　　

代码

<!--<br/ /><br/ />Code highlighting produced by Actipro CodeHighlighter (freeware)<br/ />http://www.CodeHighlighter.com/<br/ /><br/ />--> using System;
using System.Collections.Generic;
using System.Linq;
using System. Text ;
using System.Web.Security;
using System.Reflection;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string []  args)
        {

             decimal  area  =   110 ;
            Console.WriteLine("你的土地面积是：{ 0 }", area);
             decimal  amount  =  10m;
            Console.WriteLine("你的每亩用量是是：{ 0 }", amount);
             decimal  budget  =   0 ;

             decimal  budgetMin  =   0 ;

            List < product >  products  =  new List < product > ();
            product product1  =  new product()
            {
                Id  =   1 ,
                Name  =  "土豆",
                PkgSpecs  =  new List < pkgspec > (){
                  new pkgspec() { amount  =   202 , price  =   120 , id  =   2  },
                  new pkgspec() { amount  =   300 , price  =   40 , id  =   1  },
                  new pkgspec() { amount  =   250 , price  =   80 , id  =   3  }}
            };
            product1.PkgSpecs.Sort(new Comparison < pkgspec > (compareAmountDesc));
            products. Add (product1);

            product product2 =  new product (){ Id = 1 , Name = "白菜", PkgSpecs  = new List < pkgspec > (){
                  new pkgspec() { amount  =   200 , price  =   180 , id  =   2  },
                  new pkgspec() { amount  =   100 , price  =   100 , id  =   1  },
                  new pkgspec() { amount  =   250 , price  =   250 , id  =   3  }}};
            product2.PkgSpecs.Sort(new Comparison < pkgspec > (compareAmountDesc));
            products. Add (product2);

            product  product3 =  new product (){ Id = 1 , Name = "萝卜", PkgSpecs  = new List < pkgspec > (){
                  new pkgspec() { amount  =   200 , price  =   210 , id  =   2  },
                  new pkgspec() { amount  =   100 , price  =   150 , id  =   1  },
                  new pkgspec() { amount  =   250 , price  =   220 , id  =   3  }}};
            product3.PkgSpecs.Sort(new Comparison < pkgspec > (compareAmountDesc));
            products. Add (product3);

             // 全部商品需要的购买规格和预算
            List < productSelect >  proselects  =  new List < productSelect > ();
             // 最终选中的商品
            productSelect proselect  =   null ;
             // 从一个商品选中的包装
            List < pkgselect >  pkgselect  =   null ;
             // 总共的用量
             decimal  totalAmount  =  area  *  amount;
           
            Console.WriteLine("你的总共用量是：{ 0 }", totalAmount);
             // 选中的包装个数
             int  num  =   0 ;
           
            foreach (product p  in  products)
            {
                 // 计算一个商品包装规格及用量
                budget = 0 ;
                totalAmount  =  area  *  amount;
                pkgselect  =  new List < pkgselect > ();
                proselect  =  new productSelect()
                {
                    Id  =  p.Id,
                    PkgSpecs  =  new List < pkgselect > (),
                    Budget  =  budget,
                    Name  =  p.Name
                };
                                    
                foreach (pkgspec pkg  in  p.PkgSpecs )
                {
                     if  (totalAmount  %  pkg.amount  ==  totalAmount)
                    {
                        num  =   1 ;
                        budget  +=  num  *  pkg.price;
                        pkgselect. Add (new pkgselect() { id  =  pkg.id, num  =  num, price  =  pkg.price });
                         break ;
                    }
                     else   if  (totalAmount  %  pkg.amount  ==   0 )
                    {
                        num  =  ( int )(totalAmount  /  pkg.amount);
                        budget  +=  num  *  pkg.price;
                        pkgselect. Add (new pkgselect() { id  =  pkg.id, num  =  ( int )(totalAmount  /  pkg.amount), price  =  pkg.price });
                         break ;
                    }
                     else
                    {
                        num  =  ( int )(totalAmount  /  pkg.amount);
                        budget  +=  num  *  pkg.price;
                        pkgselect. Add (new pkgselect() { id  =  pkg.id, num  =  num, price  =  pkg.price });
                        totalAmount  =  totalAmount  -  num  *  pkg.amount;
                         continue ;
                    }
                }
                proselect.PkgSpecs  =  pkgselect;
                proselect.Budget  =  budget;
                proselects. Add (proselect);
            }
            proselects.Sort(compareBudgetAsc);


            foreach (productSelect s  in  proselects)
            {
                Console.WriteLine("商品 { 0 } 需要 { 1 } 个包装规格，总价是 { 2 }", s.Name, s.PkgSpecs. Count , s.Budget);
            }
            Console.WriteLine("最便宜的是商品 { 0 } ", proselects [ 0 ] .Name);

            foreach (pkgselect s  in  proselects [ 0 ] .PkgSpecs)
            {
                Console.WriteLine("\t规格 { 0 } ， 单价 { 1 }， 需要购买的数量 { 2 }", s.id, s.price, s.num);
            }
            Console.ReadLine();
        }
         ///   < summary >
         ///  从低到高
         ///   </ summary >
         ///   < param name = "pkg1" ></ param >
         ///   < param name = "pkg2" ></ param >
         ///   < returns ></ returns >
        private static  int  compareAmountAsc(pkgspec pkg1, pkgspec pkg2)
        {
             if  (pkg1.amount  >  pkg2.amount)
                 return   1 ;
             if  (pkg1.amount  <  pkg2.amount)
                 return   - 1 ;
             else
                 return   0 ;
        }
         ///   < summary >
         ///  从高到低
         ///   </ summary >
         ///   < param name = "pkg1" ></ param >
         ///   < param name = "pkg2" ></ param >
         ///   < returns ></ returns >
        private static  int  compareAmountDesc(pkgspec pkg1, pkgspec pkg2)
        {
             if  (pkg1.amount  <  pkg2.amount)
                 return   1 ;
             if  (pkg1.amount  >  pkg2.amount)
                 return   - 1 ;
             else
                 return   0 ;
        }
         ///   < summary >
         ///  从低到高
         ///   </ summary >
         ///   < param name = "pkg1" ></ param >
         ///   < param name = "pkg2" ></ param >
         ///   < returns ></ returns >
        private static  int  compareBudgetAsc(productSelect pro1, productSelect pro2)
        {
             if  (pro1.Budget  >  pro2.Budget)  return   1 ;
             if  (pro1.Budget  <  pro2.Budget)
                 return   - 1 ;
             else
                 return   0 ;
        }
         ///   < summary >
         ///  从高到低
         ///   </ summary >
         ///   < param name = "pkg1" ></ param >
         ///   < param name = "pkg2" ></ param >
         ///   < returns ></ returns >
        private static  int  compareBudgetDesc(productSelect pro1, productSelect pro2)
        {
             if  (pro1.Budget  <  pro2.Budget)  return   1 ;
             if  (pro1.Budget  >  pro2.Budget)
                 return   - 1 ;
             else
                 return   0 ;
        }
    }
     ///   < summary >
     ///  选中的包装
     ///   </ summary >
    class pkgselect
    {
         ///   < summary >
         ///  选中ID
         ///   </ summary >
         public   int  id;
         ///   < summary >
         ///  购买数量
         ///   </ summary >
         public   int  num;
         ///   < summary >
         ///  单价
         ///   </ summary >
         public   decimal  price;
    }
     ///   < summary >
     ///  包装类型
     ///   </ summary >
    class pkgspec : IComparable < pkgspec >
    {
         ///   < summary >
         ///  编号
         ///   </ summary >
         public   int  id;
         ///   < summary >
         ///  包装量
         ///   </ summary >
         public   decimal  amount;
         ///   < summary >
         ///  价格
         ///   </ summary >
         public   decimal  price;

        #region IComparable < pkgspec >  Members
         ///   < summary >
         ///  List < pkgspec > .Sort()默认从低到高
         ///   </ summary >
         ///   < param name = "other" ></ param >
         ///   < returns ></ returns >
         public   int  CompareTo(pkgspec other)
        {
             if  (this.amount  >  other.amount)
                 return   1 ;
             if  (this.amount  ==  other.amount)
                 return   0 ;
             else
                 return   - 1 ;
        }

        #endregion
    }
     ///   < summary >
     ///  代售商品
     ///   </ summary >
    class product
    {
         ///   < summary >
         ///  商品ID
         ///   </ summary >
         public   int  Id {  set ; get; }
         ///   < summary >
         ///  商品名称
         ///   </ summary >
         public  string Name {  set ; get; }
         ///   < summary >
         ///  商品包装规格
         ///   </ summary >
         public  List < pkgspec >  PkgSpecs {  set ; get; }
    }
     ///   < summary >
     ///  选中的商品
     ///   </ summary >
     class productSelect : IComparable < productSelect >
    { ///   < summary >
         ///  商品ID
         ///   </ summary >
         public   int  Id {  set ; get; }
         ///   < summary >
         ///  商品名称
         ///   </ summary >
         public  string Name {  set ; get; }
         ///   < summary >
         ///  需要购买的包装规格
         ///   </ summary >
         public  List < pkgselect >  PkgSpecs {  set ; get; }
         ///   < summary >
         ///  总价
         ///   </ summary >
         public   decimal  Budget { get;  set ; }

        #region IComparable < productSelect >  Members
          ///   < summary >
         ///  List < productSelect > .Sort()默认从低到高
          ///   </ summary >
          ///   < param name = "other" ></ param >
          ///   < returns ></ returns >
         public   int  CompareTo(productSelect other)
        {
             if  (this.Budget  >  other.Budget)
                 return   1 ;
             if  (this.Budget  <  other.Budget)
                 return   - 1 ;
             else
                 return   0 ;
        }

        #endregion
    }
}