hdoj 2516 取石子游戏
2016-02-04 22:23
363 查看
取石子游戏
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3808 Accepted Submission(s): 2273
[align=left]Problem Description[/align]
1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win".
[align=left]Input[/align]
输入有多组.每组第1行是2<=n<2^31. n=0退出.
[align=left]Output[/align]
先取者负输出"Second win". 先取者胜输出"First win".
参看Sample Output.
[align=left]Sample Input[/align]
2
13
10000
0
[align=left]Sample Output[/align]
Second win
Second win
First win
[align=left]Source[/align]
ECJTU 2008 Autumn Contest
[align=left]Recommend[/align]
lcy | We have carefully selected several similar problems for you: 2509 2512 1536 2510 1907
用到斐波那契数,以前没听说过,看到这道题,完全没思路,同时用了打表。
#include<stdio.h> int a[50],i; void fib() { a[1]=a[2]=1; for(i=3;i<50;i++) a[i]=a[i-1]+a[i-2]; } int main() { int n; while(scanf("%d",&n),n) { fib(); int flag=0; for(i=0;i<50;i++) { if(a[i]==n) { flag=1; break; } } if(flag) printf("Second win\n"); else printf("First win\n"); } }
相关文章推荐
- could only be replicated to 0 nodes instead of minReplication (=1)
- JSF2.0学习笔记
- Android隐藏状态栏、导航栏
- Catch Bug
- 【poj1284-Primitive Roots】欧拉函数-奇素数的原根个数
- Linux Bash基本知识
- 通过java反射实现简单的关于MongoDB的对象关系映射(ORM).
- 使用HTML全局事件的一些功能,HTML元素,JS
- 1.8字符串- 翻转子串
- ios通过ipa快速提取里面的图片资源
- Joseph(hdu1443)
- uvalive 5873
- @property_@synthesize 配套使用
- qt LAN 通讯软件开发 进度 2016.2.4
- [转] ubuntu开启SSH服务
- C语言 乘法 大数相乘
- botnet
- 奔跑吧,代码小哥!
- 理解Cookie和Session机制(转)
- 国务院:防控P2P等重点领域非法集资风险