Gym

给两个盒子 进行如下操作循环
选择一个没有被放入盒子的最小的数 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");        }    }}