摘要: 题目思路: 写出SG函数(1表示先手胜,0表示先手负) 110110110110…… 发现n%3==0时,Cici胜 #include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> #include<iostream> 阅读全文
posted @ 2017-01-13 22:23 声声醉如兰 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 题目给出了两个正数a.b 每次操作,大的数减掉小的数的整数倍。一个数变为0 的时候结束。 谁先先把其中一个数减为0的获胜。问谁可以赢。Stan是先手。 题目思路: 无论a,b的值为多少,局面:[a%b,b] 一定会出现。 双方都足够聪明,无论谁都知道这种局面是必胜局面还是必败局面 若是必 阅读全文
posted @ 2017-01-13 21:51 声声醉如兰 阅读(118) 评论(0) 推荐(0) 编辑