NYOJ 题目358 取石子(五)(博弈)
2014-09-16 00:22
204 查看
取石子(五)
时间限制: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
来源经典题目
上传者苗栋栋
ac代码
#include<stdio.h> long long a[100]; void fun() { int i; a[1]=1; a[2]=1; for(i=3;i<100;i++) { a[i]=a[i-1]+a[i-2]; } } int main() { long long n; int i; fun(); while(scanf("%lld",&n)!=EOF) { for(i=1;i<100;i++) { if(n==a[i]) { printf("No\n"); break; } } if(i==100) printf("Yes\n"); } }
相关文章推荐
- NYOJ 题目135取石子(二)(博弈)
- nyoj 358 取石子(五)(Fibonacci博弈)(博弈——找规律)
- nyoj 358 取石子(五)(Fibonacci博弈)(博弈——找规律)
- nyoj 358 取石子(五)(Fibonacci博弈)(博弈——找规律)
- NYOJ题目358 取石子(五)hdu题目2516 取石子游戏 Fibonacci’s Game(斐波那契博弈)
- nyoj 358 取石子(五)(Fibonacci博弈)(博弈——找规律)
- nyoj 358 取石子(五)(Fibonacci博弈)(博弈——找规律)
- NYOJ 题目585取石子(六)(nim博弈)
- nyoj 358 取石子(五)(Fibonacci博弈)(博弈——找规律)
- nyoj 358 取石子(五)(Fibonacci博弈)(博弈——找规律)
- nyoj 358 取石子(五)(Fibonacci博弈)(博弈——找规律)
- nyoj 358 取石子(五)(Fibonacci博弈)(博弈——找规律)
- nyoj 358 取石子(五)(Fibonacci博弈)(博弈——找规律)
- nyoj 358 取石子(五)(Fibonacci博弈)(博弈——找规律)
- nyoj 358 取石子(五)(Fibonacci博弈)(博弈——找规律)
- nyoj 358 取石子(五)(Fibonacci博弈)(博弈——找规律)
- nyoj 358 取石子(五)(Fibonacci博弈)(博弈——找规律)
- nyoj 358 取石子(五)(Fibonacci博弈)(博弈——找规律)
- nyoj358 取石子(五) 斐波那契博弈
- 取石子(五)(nyoj 358)