啤酒2块一瓶，4个瓶盖可换1瓶，2个空瓶可换1瓶，10块钱可以喝多少瓶？

1、编程的写法：

using System;
using System.Collections.Generic;
using System.Text;

namespace SlowX.CalcEgg
{
    class Program
    {

        protected static string ShowStr(int theResult, int KP, int PG)
        {
            return theResult + "瓶啤酒、" + KP + "空瓶、" + PG + "瓶盖";
        }

        static void Main(string[] args)
        {
            // 啤酒2块一瓶，4个瓶盖可换1瓶，2个空瓶可换1瓶，10块钱可以喝多少瓶？
            int theResult = 5;
            int KP = 5; // 空瓶
            int PG = 5; // 瓶盖 
            string str = null;

            int dV = 0;
            int mV = 0;

            bool isBreak = true;
            
            str = ShowStr(theResult, KP, PG);
            Console.WriteLine(str);

            while (true)
            {
                isBreak = true;               

                dV = KP / 2; // 兑换多少啤酒 //
                mV = KP % 2; // 剩余多少空瓶 //

                if (dV != 0)
                {
                    theResult += dV;
                    KP = mV + dV;
                    PG += dV;

                    str = dV * 2 + "空瓶兑换" + dV + "瓶啤酒，" + ShowStr(theResult, KP, PG);
                    Console.WriteLine(str);

                    isBreak = false;
                }

                dV = PG / 4; // 兑换多少啤酒 //
                mV = PG % 4; // 剩余多少瓶盖 //

                if (dV != 0)
                {
                    theResult += dV;
                    KP += dV;
                    PG = mV + dV;

                    str = dV * 4 + "瓶盖兑换" + dV + "瓶啤酒，" + ShowStr(theResult, KP, PG);
                    Console.WriteLine(str);

                    isBreak = false;
                }

                if (!isBreak)
                    continue;

                // 借瓶模式 //
                if (KP == 1)
                {
                    // 借一空瓶，还一空瓶，得一瓶啤酒+一瓶盖
                    theResult += 1;
                    KP = 0;
                    PG += 1;

                    str = "借一空瓶，还一空瓶，得一瓶啤酒，" + ShowStr(theResult, KP, PG);
                    Console.WriteLine(str);

                    isBreak = false;
                }

                if (!isBreak)
                    continue;

                if (PG == 3)
                {
                    // 借一空瓶，还一空瓶，得一瓶啤酒+一瓶盖 //
                    theResult += 1;
                    PG = 0;
                    KP += 1;

                    str = "借一瓶盖，还一瓶盖，得一瓶啤酒，" + ShowStr(theResult, KP, PG);
                    Console.WriteLine(str);

                    isBreak = false;
                }

                if (!isBreak)
                    continue;

                break;
            }


            // 最后逻辑 //
            if (KP == 0 && PG == 2)
            {
                // 剩下2瓶盖的模式 //
                theResult += 1;
                PG = -1;
                KP = 1;
                str = "借两瓶盖，还一瓶盖，得一瓶啤酒，" + ShowStr(theResult, KP, PG);
                Console.WriteLine(str);

                theResult += 1;
                PG = 0;
                KP = 0;
                str = "借一空瓶，还一空瓶一瓶盖，得一瓶啤酒，" + ShowStr(theResult, KP, PG);
                Console.WriteLine(str);
            }

            str = ShowStr(theResult, KP, PG);

            Console.WriteLine(str);
        }

       

    }
}

 

结果输出

5瓶啤酒、5空瓶、5瓶盖

4空瓶兑换2瓶啤酒，7瓶啤酒、3空瓶、7瓶盖

4瓶盖兑换1瓶啤酒，8瓶啤酒、4空瓶、4瓶盖

4空瓶兑换2瓶啤酒，10瓶啤酒、2空瓶、6瓶盖

4瓶盖兑换1瓶啤酒，11瓶啤酒、3空瓶、3瓶盖

2空瓶兑换1瓶啤酒，12瓶啤酒、2空瓶、4瓶盖

4瓶盖兑换1瓶啤酒，13瓶啤酒、3空瓶、1瓶盖

2空瓶兑换1瓶啤酒，14瓶啤酒、2空瓶、2瓶盖

2空瓶兑换1瓶啤酒，15瓶啤酒、1空瓶、3瓶盖

借一空瓶，还一空瓶，得一瓶啤酒，16瓶啤酒、0空瓶、4瓶盖

4瓶盖兑换1瓶啤酒，17瓶啤酒、1空瓶、1瓶盖

借一空瓶，还一空瓶，得一瓶啤酒，18瓶啤酒、0空瓶、2瓶盖

借两瓶盖，还一瓶盖，得一瓶啤酒，19瓶啤酒、1空瓶、-1瓶盖

借一空瓶，还一空瓶一瓶盖，得一瓶啤酒，20瓶啤酒、0空瓶、0瓶盖

20瓶啤酒、0空瓶、0瓶盖

 

 

 

答案：20

 

用数学的解法：

无论理论还是实践都是20瓶。

理论算法：2个空瓶换1瓶酒，空瓶=1元，4个瓶盖换1瓶酒，瓶盖=0.5元。酒值0.5元。10/0.5=20，答案20，

具体操作:

顾客：老板，来20瓶啤酒！喝完后

顾客：老板，结账！

递给老板10元（5瓶），给老板20个瓶子（10瓶）和20个瓶盖（5瓶）。

5+10+5=20（瓶）

转载于:https://www.cnblogs.com/slowx/p/5655628.html