我该如何去触摸这类问题嘞!
取石子游戏
1堆石子有n个,两人轮流取.
先取者第1次可以取任意多个,但不能全部取完.
以后每次取的石子数不能超过上次取子数的2倍。
取完者胜.先取者负输出"Second win".先取者胜输出"First win".
输入有多组.每组第1行是2<=n<2^31. n=0退出.
先取者负输出"Second win". 先取者胜输出"First win".
Sample Input
2 13 10000 0
Sample Output
Second win Second win First win
先手面对的只要是斐波那契数,都是必败点,先手必败。
#include<iostream>
#include<cstdio>
using namespace std;
int fib[45]={2,3};
void f()
{
for(int i=2;i<45;i++)
fib[i]=fib[i-1]+fib[i-2];
}
int main()
{
int n;
f();
while(~scanf("%d",&n) && n)
{
int i;
for(i=0;i<45;i++)
{
if(n==fib[i])
{
puts("Second win");
break;
}
}
if(i==45) puts("First win");
}
return 0;
}
Link:
https://blog.csdn.net/Dog_dream/article/details/80445886
https://www.cnblogs.com/cancangood/p/3515855.html
https://blog.csdn.net/dgq8211/article/details/7602807