判断二进制半整数（二进制）

链接：https://ac.nowcoder.com/acm/contest/326/A
来源：牛客网
 

题目描述

10年后，tokitsukaze大佬已经变成了年收入超百万的的精英程序员，家里没钱也没矿的teitoku，找tokitsukaze大佬借1000块钱，然后tokitsukaze大佬说，借你1024吧，凑个整数。没错在2进制下1024是"二进制整数"。一个正整数满足其值为2的k次方(k为正整数)我们定义其为"二进制整数"。现在定义另一种数，其可拆分成两个"二进制整数"的和，我们称作"二进制半整数"。给你一个数，你需要判定其是否为"二进制半整数"。例如48，虽然不是"二进制整数"，但是可以拆成32+16，满足"二进制半整数"。

输入描述:

第一行输入一个正整数T(T<=2000)，表示T组样例，每组样例输入一行一个非负整数N(N<=4*10^18)。

输出描述:

对于每个输入的整数，是"二进制半整数"输出YES，否则输出NO。

注意2不是，wa两发我日。。。

#include <bits/stdc++.h>
#define mem(ar,num) memset(ar,num,sizeof(ar))
#define me(ar) memset(ar,0,sizeof(ar))
#define lbt(x) (x&(-x))
#define INF 0x3f3f3f3f
#define IOS ios::sync_with_stdio(false)
#define ll long long
using namespace std;
ll n;
int main(){IOS;
    int t;
    cin>>t;
    while(t--){
        cin>>n;
        ll a[3],sum=4;
        a[1]=2,a[2]=2;
        for(int i=1;i<=2;i++){
            while(sum+a[i]<=n){
                sum+=a[i];
                a[i]<<=1;
            }
        }
        if(sum!=n)cout<<"NO"<<endl;
        else cout<<"YES"<<endl;
    }
    return 0;
}