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

重庆市城乡建设和管理委员会网站新闻源软文推广平台

wzjs 2025/8/24 1:16:46

重庆市城乡建设和管理委员会网站,新闻源软文推广平台,瑞昌市环保局网站建设,广西城乡和住房建设厅网站一、21根火柴棍问题（21 Matchticks Problem） 21根火柴棍问题是西方经典游戏之一。给定21根火柴，2个人A和B（比如：分别是计算机和用户）。每个人一次可以挑选 1-- 4 根火柴。被迫挑最后一根火柴的人输了…

一、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;}}
}