欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

gym101061A——Cards

程序员文章站 2024-03-14 18:27:52
...

奇数肯定在第一个里,而偶数就不一定了,要判断这个偶数要除以多少次2才能变成奇数,如果次数是奇数次,比如1次,那肯定是第二个里了,因为第二个放的就是第一个的两倍嘛

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int n;
ll x;
int main(void){
    scanf("%d",&n);
    while(n--){
        scanf("%lld",&x);
        if(x%2){
            printf("First Box\n");
        }
        else{
            int cnt=0;
            while(x%2==0){
                cnt++;
                x/=2;
            }
            if(cnt%2){
                printf("Second Box\n");
            }
            else{
                printf("First Box\n");
            }
        }
    }
    return 0;
}
相关标签: 思维题

上一篇: Segment Occurrences

下一篇: