取石子(五)
时间限制:
1000 ms | 内存限制:
65535 KB
难度:
4
-
描述
-
himdd最近很想玩游戏,于是他找到acmj和他一起玩,游戏是这样的:有一堆石子,两个人轮流从其中取走一定的石子,取走最后所有石子的人为赢家,不过得遵循如下规则:
1.第一次取不能取完,至少取1颗.
2.从第二次开始,每个人取的石子数至少为1,至多为对手刚取的石子数的两倍。
himdd事先想知道自己会不会赢,你能帮帮他吗?(每次himdd先手)
-
输入
-
有多组测试数据,每组有一个整数n(2<=n<2^64);
输出
- himdd会赢输出Yes,否则输出No; 样例输入
-
2 5 6
样例输出
-
No No Yes
:结论就是当石子数为斐波那契数的时候会输。
#include<iostream> using namespace std; int const MAX = 100; long long a[MAX]; int main() { long long n; a[0] = 1, a[1] = 2; for (int i = 2; i < MAX; i++) a[i] = a[i - 1] + a[i - 2]; while (cin >> n) { for (int i = 0; i < MAX; i++) { if (a[i] == n) { cout << "No" << endl; break; } if (a[i] > n) { cout << "Yes" << endl; break; } } } }
需要注意的是数组的范围取到100就行了
-
有多组测试数据,每组有一个整数n(2<=n<2^64);