首页 > 代码库 > hdoj 2516 取石子游戏(Fib公式)
hdoj 2516 取石子游戏(Fib公式)
Problem Description
1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win".
Input
输入有多组.每组第1行是2<=n<2^31. n=0退出.
Output
先取者负输出"Second win". 先取者胜输出"First win".
参看Sample Output.
参看Sample Output.
Sample Input
2
13
10000
0
Sample Output
Second win
Second win
First win
1 #include <bits/stdc++.h> 2 using namespace std; 3 int main(){ 4 int n,fib[50]; 5 fib[0]=2;fib[1]=3; 6 for(int i=2;i<50;i++) 7 fib[i]=fib[i-1]+fib[i-2]; 8 while(cin>>n&&n){ 9 int i,flag=1; 10 for(i=0;i<50;i++){ 11 if(fib[i]==n) flag=0,puts("Second win"); 12 if(fib[i]>n) break; 13 } 14 if(flag) puts("First win"); 15 } 16 return 0; 17 }
hdoj 2516 取石子游戏(Fib公式)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。