啤酒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（瓶）