10、从键盘输入1个人的工资（1000—9999之间的整数），计算给这个人发工资时，需面值100元，50元，20元，10元，5元，2元和1元的人民币各多少张？输出总张数最少的10种方案。

#region 10、从键盘输入1个人的工资（1000—9999之间的整数），计算给这个人发工资时，需面值100元，50元，20元，10元，5元，2元和1元的人民币各多少张？输出总张数最少的10种方案。                 
            //*优先使用100的   这里只求出了数量最少的一种
            int pay = 0;
            while (true)
            {
                Console.WriteLine("请输入工资：");
                pay = int.Parse(Console.ReadLine());
                if (pay >= 1000 && pay <= 9999)
                {
                    break;
                }
            }
            int a, b, c, d, e, f, g;

            a = pay / 100;
            b = (pay - 100 * a) / 50;
            c = (pay - 100 * a - 50 * b) / 20;
            d = (pay - 100 * a - 50 * b - 20 * c) / 10;
            e = (pay - 100 * a - 50 * b - 20 * c - 10 * d) / 5;
            f = (pay - 100 * a - 50 * b - 20 * c - 10 * d - 5 * e) / 2;
            g = pay - 100 * a - 50 * b - 20 * c - 10 * d - 5 * e - 2 * f;

            #endregion