|
有一堆个数为n(n>=2)的石子，游戏双方轮流取石子，规则如下：
1)先手不能在第一次把所有的石子取完，至少取1颗；
2)之后每次可以取的石子数至少为1，至多为对手刚取的石子数的2倍。
约定取走最后一个石子的人为赢家，求必败态。
结论：当n为Fibonacci数的时候，必败。
以上均为百度百科中的资料。 模板题 ： HDU 2516 取石子游戏
// HDU 2516 取石子游戏
#include<iostream>
using namespace std;
int main()
{
int n;
int fib[50];
fib[0] = 2;
fib[1] = 3;
for(int i = 2; i < 50; i++)
{
fib[i] = fib[i - 1] + fib[i - 2];
}
while(cin >> n && n)
{
int i, flag = 1;
for(int i = 0; i < 50; i++)
{
if(fib[i] == n)
{
flag = 0;
cout << "Second win" << endl;
}
if(fib[i] > n) break;
}
if(flag) cout << "First win" << endl;
}
return 0;
}
| 
转播
