NYOJ 358 取石子(五)(斐波那契博弈)
2015-10-08 22:20
155 查看
[align=center]难度:4[/align]
描述 himdd最近很想玩游戏,于是他找到acmj和他一起玩,游戏是这样的:有一堆石子,两个人轮流从其中取走一定的石子,取走最后所有石子的人为赢家,不过得遵循如下规则:
1.第一次取不能取完,至少取1颗.
2.从第二次开始,每个人取的石子数至少为1,至多为对手刚取的石子数的两倍。
himdd事先想知道自己会不会赢,你能帮帮他吗?(每次himdd先手)
输入有多组测试数据,每组有一个整数n(2<=n<2^64);
输出himdd会赢输出Yes,否则输出No;
样例输入
样例输出
斐波那契博弈模板题。
代码如下:
#include<cstdio>
#include<iostream>
using namespace std;
long long fib[110];
int main()
{
long long n;
int i;
fib[0]=1;fib[1]=2;
for(i=2;i<100;++i)
fib[i]=fib[i-1]+fib[i-2];
while(cin>>n)
{
int sign=1;
for(i=0;i<100;++i)
{
if(fib[i]==n)
{
sign=0;
break;
}
}
if(sign)
printf("Yes\n");
else
printf("No\n");
}
return 0;
}
取石子(五)
时间限制:1000 ms | 内存限制:65535 KB[align=center]难度:4[/align]
描述 himdd最近很想玩游戏,于是他找到acmj和他一起玩,游戏是这样的:有一堆石子,两个人轮流从其中取走一定的石子,取走最后所有石子的人为赢家,不过得遵循如下规则:
1.第一次取不能取完,至少取1颗.
2.从第二次开始,每个人取的石子数至少为1,至多为对手刚取的石子数的两倍。
himdd事先想知道自己会不会赢,你能帮帮他吗?(每次himdd先手)
输入有多组测试数据,每组有一个整数n(2<=n<2^64);
输出himdd会赢输出Yes,否则输出No;
样例输入
2 5 6
样例输出
No No Yes
斐波那契博弈模板题。
代码如下:
#include<cstdio>
#include<iostream>
using namespace std;
long long fib[110];
int main()
{
long long n;
int i;
fib[0]=1;fib[1]=2;
for(i=2;i<100;++i)
fib[i]=fib[i-1]+fib[i-2];
while(cin>>n)
{
int sign=1;
for(i=0;i<100;++i)
{
if(fib[i]==n)
{
sign=0;
break;
}
}
if(sign)
printf("Yes\n");
else
printf("No\n");
}
return 0;
}
相关文章推荐
- objective_c
- 数据结构Java 线性表与顺序表
- JNI中的string返回jstring
- 电脑史话(1)
- UI设计师产品构思过程中需要有一个系统思维方向
- ef之 entitystate状态
- 图像处理函数详解——imfilter
- 电脑史话(2)
- 51nod 1004 n^n的末位数字
- 区分Activity的四种加载模式 (写的真心棒)
- 四种会话跟踪技术
- 电脑史话(3)
- CodeForces 510E Fox And Dinner
- 《剑指Offer》面试题:按字典序打印出该字符串中字符的所有排列
- Android Studio下的library转换成Eclipse下可使用的library
- 编程是一个及其痛苦的事
- 组织Go的源码
- 使用 SQLiteDatabase 操作 SQLite 数据库
- 关于PADS的一些概念和实用技巧(一)
- codeforces - 578B - "Or" Game