当前位置：首页 > news >正文

C#，21根火柴棍问题（21 Matchticks Problem）的算法与源代码

news 来源：原创 2025/5/1 11:08:48

一、21根火柴棍问题（21 Matchticks Problem）

21根火柴棍问题是西方经典游戏之一。

给定21根火柴，2个人A和B（比如：分别是计算机和用户）。
每个人一次可以挑选 1-- 4 根火柴。

被迫挑最后一根火柴的人输了。

二、确保自己胜利（玩赖）的办法

这个想法是考虑20根火柴棒，因为谁会选择最后一根火柴，谁就会输掉比赛。
将20分成四部分，即每个部分的大小为5。
因此，如果电脑选择了x根火柴棒，那么用户应该选择（5-x）根火柴棒，并以同样的方式进行操作。
这样，20根火柴将被使用，最后一根火柴将由计算机拾取。

源代码：

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

namespace Legalsoft.Truffer.Algorithm
{
    public static partial class Algorithm_Gallery
    {
        public static List<int> Twentyone_Matchstick(int[] arr)
        {
            int N = arr.Length;
            List<int> list = new List<int>();
            for (int i = 0; i < N; i += 1)
            {
                list.Add(5 - arr[i]);
            }
            return list;
        }
    }
}