using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading;
using System.Threading.Tasks;

namespace ConsoleApp1
{
    class Program
    {
        static void Main(string[] args)
        {
            //10个试剂
            var materialList = new List<Material>();
            for(int i=0;i<10; i++)
            {
                var material = new Material() {
                    Code = i + 1,
                    Name = "Material" + (i + 1).ToString(),
                    Price = (i+1),
                };
                materialList.Add(material);
                material.QtyList = new List<int>();
                int j = 0;
                //最多取20个
                while(j<=20)
                {
                    material.QtyList.Add(j);
                    j++;
                }
            }

            Console.WriteLine($"MaterialList = {Newtonsoft.Json.JsonConvert.SerializeObject(materialList)}");
            decimal total = 0;
            plus(new Diff(), materialList, total);
            var diff = DiffList.OrderBy(p => p.DiffAmt).FirstOrDefault();
            Console.ReadLine();
        }

        public static int totalAmount = 555;
        public static List<Diff> DiffList = new List<Diff>();
        public static bool flag = false;
        public static void plus(Diff diff, List<Material> materialList, decimal total)
        {
            if (flag)
                return;

            if (materialList != null && materialList.Any())
            {
                var material = materialList.First();
                var list = materialList.Where(p=>p.Code != material.Code).ToList();
                foreach (var qty in material.QtyList)
                {
                    if (flag)
                        break;

                    if(totalAmount >= material.Price * qty + total)
                    {
                        var oldTotal = total;
                        oldTotal += material.Price * qty;
                        UpdateDiff(diff, material.Code, qty);
                        if(list.Any())
                            plus(diff, list, oldTotal);
                        else
                        {
                            diff.DiffAmt = totalAmount - oldTotal;
                            DiffList.Add(new Diff()
                            {
                                Number1 = diff.Number1,
                                Number2 = diff.Number2,
                                Number3 = diff.Number3,
                                Number4 = diff.Number4,
                                Number5 = diff.Number5,
                                Number6 = diff.Number6,
                                Number7 = diff.Number7,
                                Number8 = diff.Number8,
                                Number9 = diff.Number9,
                                Number10 = diff.Number10,
                                DiffAmt = diff.DiffAmt
                            });
                            Console.WriteLine(Newtonsoft.Json.JsonConvert.SerializeObject(diff));
                            if (diff.DiffAmt == 0)
                            {
                                flag = true;
                                break; 
                            }
                        }
                    }
                }
            }
        }

        public static void UpdateDiff(Diff diff, int index, int qty)
        {
            var propName = "Number" + index.ToString();
            if(diff.GetType().GetProperty(propName) != null)
            {
                diff.GetType().GetProperty(propName).SetValue(diff, qty);
            }
        }

        public static void showLog(List<int> list)
        {
            string str = string.Join(",", list.ToArray());
            Console.WriteLine(str);
        }
    }

    public class Material
    {
        public int Code { get; set; }
        public string Name { get; set; }
        public decimal Price { get; set; }
        public int Qty { get; set; }
        public List<int> QtyList { get; set; }
    }

    public class Diff
    {
        public int Number1 { get; set; }
        public int Number2 { get; set; }
        public int Number3 { get; set; }
        public int Number4 { get; set; }
        public int Number5 { get; set; }
        public int Number6 { get; set; }
        public int Number7 { get; set; }
        public int Number8 { get; set; }
        public int Number9 { get; set; }
        public int Number10 { get; set; }
        public decimal DiffAmt { get; set; }
    }
}