有两堆各若干的物品,两人轮流从其中一堆取至少一件物品,至多不限,或从两堆中同时取相同件物品,规定最后取完者胜利。
变体:皇后从右下角移动到左上角,只能向左、上或左上移动若干个单位。 答案:黄金分割比为1:0.618
#include <cstdio>
#include <cmath>
#include <iostream>
using namespace std;
int main()
{
int n1,n2,temp;
while(
cin>>n1>>n2)
{
if(n1>n2) swap(n1,n2);
temp=
floor((n2-n1)*(
1+
sqrt(
5.0))/
2.0);
if(temp==n1)
cout<<
"后手必胜"<<endl;
else cout<<
"先手必胜"<<endl;
}
return 0;
}