Joker的博客

题目： 输入输出： 分析： 此题属于博弈中的Nim博弈，我们分析一下小和尚所处的位置可发现这样一种状况：假设下标从1开始，不管偶数位的小和尚如何移动，位于此偶数位之前的一个小和尚必能移动相同的步数，使其与偶数位的小和尚的距离保持不变，那么我们就可以将所有的小和尚两两组合，比如说有 a1 a2 a3 a4 a5共5个和尚，可以分为(a1,a2)，(a3,a4)，a5，因为a2 a4不管如何移动，...

题目： 分析： 此题中输入的数字出现的次数可能不止一次，比如说输入为：1 2 2 3 3 4 5 （是题目中的另一个样例，在上述截图中未截出），那么我们可以使用一个num[105]数组来存放数字出现的次数，num数组存放的是第一行的数据，第二行输入数据表示先手可以第一次选择的数字，我们使用一个数组aa[105]来存放。对aa数组中的元素排序，之后利用循环来遍历aa数组中的每一个元素，表示先手可能...