标签:
题目描述:两个人玩游戏取石子,规定取走最后一个石子的人输,取子规则是:如果当前剩余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