给两个盒子 进行如下操作循环
选择一个没有被放入盒子的最小的数 X 放入第一个盒子
将2*X放入第二个盒子。
╮(╯▽╰)╭ 看到2*x这种东西就应该往二进制上想。。然而我没想到。。
首先 奇数肯定都在第一个盒子里, 奇数的二进制的最后一位是1
奇数的两倍肯定在第二个盒子里 这些数的二进制末尾0的的数量是1
所以每一个末尾0的数量为1的偶数都在第二个盒子里
那么每一个末尾0的数量为2的偶数都在第一个盒子里
那么每一个末尾0的数量为3的偶数都在第二个盒子里
。。。。。。。
答案就这么出来了。
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <vector>
#define MAX 1007
#define mem(a,b) memset(a,b,sizeof a);
using namespace std;
typedef long long LL;
const LL INF=(1LL<<60);
vector<int> e[MAX];
int main()
{
int n;
scanf("%d",&n);
while(n--)
{
long long u;
cin>>u;
if(u&1)
{
puts("First Box");
}
else
{
int ans=0;
while(u%2==0)
{
ans++;
u/=2;
}
if(ans&1)
puts("Second Box");
else
puts("First Box");
}
}
}