题目描述：两个人玩游戏取石子，规定取走最后一个石子的人输，取子规则是：如果当前剩余n个石子，则这一步只能取走x个石子，满足n % x = 0.
分析：打了个表发现规律很简单，不过不会证明啊！
1 #include <cstdio> 2 using namespace std; 3 4 int main () 5 { 6 int n; 7 while ( scanf("%d", &n) != EOF ) 8 { 9 if ( n & 1 ) putchar(‘G‘); 10 else putchar(‘H‘); 11 putchar(‘\n‘); 12 } 13 return 0; 14 }
原文：http://www.cnblogs.com/huoxiayu/p/4411352.html