题目描述:
himdd最近很想玩游戏,于是他找到acmj和他一起玩,游戏是这样的:有一堆石子,两个人轮流从其中取走一定的石子,取走最后所有石子的人为赢家,不过得遵循如下规则:
1.第一次取不能取完,至少取1颗.
1.第一次取不能取完,至少取1颗.
2.从第二次开始,每个人取的石子数至少为1,至多为对手刚取的石子数的两倍。
himdd事先想知道自己会不会赢,你能帮帮他吗?(每次himdd先手)
输入描述:
有多组测试数据,每组有一个整数n(2<=n<2^64);
输出描述:
himdd会赢输出Yes,否则输出No;
样例输入:
2 5 6
样例输出:
No No
Yes
标准的斐波那契博弈
#include<bits/stdc++.h> using namespace std; int main() { long long int f[105]; f[1]=1; f[2]=2; for(int i=3;i<=100;i++) f[i]=f[i-1]+f[i-2]; long long int n; while(scanf("%lld",&n) == 1) { for(int i=0;i<=100;i++) { if(f[i]==n) { puts("No"); break; } if(f[i]>n) { puts("Yes"); break; } } } return 0; }