判断二进制半整数

Posted 2022-03-15 TFLSNOI

题目链接：https://ac.nowcoder.com/acm/problem/21882

 #include<bits/stdc++.h>
 using namespace std;
 int t;
 long long n;
 int main()
 
     cin>>t;
     while(t--)
     
         cin>>n;
         if(n%2!=0 || n<4)
         
             cout<<"NO"<<endl;
             continue;
         
         int cnt=0;
         for(int i=1; i<64; i++)
         
             n>>=1;
             if(n&1)
                 cnt++;
         
         if(cnt==2 || cnt==1)
             cout<<"YES"<<endl;
         else
             cout<<"NO"<<endl;
     
     return 0;