有两堆各若干的物品,两人轮流从其中一堆取至少一件物品,至多不限,或从两堆中同时取相同件物品,规定最后取完者胜利。
直接说结论了,若两堆物品的初始值为(x,y),且x<y,则另z=y-x;
记w=(int)[((sqrt(5)+1)/2)*z ];
若w=x,则先手必败,否则先手必胜。
代码如下:
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int INF = 0x3f3f3f3f;
const int maxn = 1e5+;int main()
{
int n,m;
while(cin >> m >> n) {
int x = min(n,m);
int y = max(n,m);
double z = (double)y - x;
int t = (int)(z*(+sqrt())/2.0);
if(t == x) printf("0\n");
else printf("1\n");
}
return ;
}
——