建分类网站得花多少钱,阿里建站系统,网站建设+用ftp上传文件,百度深圳网站开发搜索一、21根火柴棍问题#xff08;21 Matchticks Problem#xff09; 21根火柴棍问题是西方经典游戏之一。 给定21根火柴#xff0c;2个人A和B#xff08;比如#xff1a;分别是计算机和用户#xff09;。 每个人一次可以挑选 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 Listint Twentyone_Matchstick(int[] arr){int N arr.Length;Listint list new Listint();for (int i 0; i N; i 1){list.Add(5 - arr[i]);}return list;}} } 三、更多的火柴棍 当然可以设计更多火柴棍的游戏。 其基本原则是假设火柴棍为 M1 根 选择游戏限制为每次拿 1---N 根火柴。 MN 应该有一个合适的 公约数 POWER BY TRUFFER.CN BY 315SOFT.COM