俯瞰风景

题意：n堆珠子，两个人每次都可以选一堆，取至少一个珠子，然后可以把剩下珠子分成任意两堆，也可以不分，给出初始局面，问先手是否可以赢。题解：Nim博弈题，可以看一下 http://www.cnblogs.com/exponent/articles/2141477.html ，这道题多了分堆，不过并不影响结果。#include int main() { int n; while

题意：游戏规则很简单，一开始有一个集合，集合里有n个不同的数，然后Alice与Bob轮流进行操作，每人都可以任意选择两个数a,b，不妨设a>b，不过要求a-b不在集合中，把a-b放入集合。如果轮到某人，无法进行任何操作，则该人输掉游戏。那么问，当Alice与Bob都沿着最优策略进行，女士优先(即娜娜先手)，最终谁会获胜？题解：比如3、6、9无法产生新数字，因为这些数的最大公约数是3，9/3=3