題目連結:https://ac.nowcoder.com/acm/contest/326/A
時間限制：C/C++ 1秒，其他語言2秒
空間限制：C/C++ 262144K，其他語言524288K
64bit IO Format: %lld

題目描述

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。

輸入

3
48
49
50

輸出

YES
NO
NO

解題思路

分析:
要考慮題中定義二進位制整數必須是2的k次方(k>0)，因此二進位制整數不可能是奇數，所以二進位制半整數也不可能是奇數;而且最小應該是4(2不可以)。然後二進位制整數也可能是二進位制半整數。
綜合下來就是滿足，大於等於4(不為2)，並且不是奇數。下面是在此基礎上的三種解法:
方法一

方法一:

#include <stdio.h>
int main()
{
    int t;
    long long n;
    scanf("%d", &t);
    while (t--)
    {
        scanf("%lld", &n);
        if (n < 4 || n & 1)
        {
            puts("NO");
            continue;
        }
        while (!(n & 1))
            n >>= 1;
        n--;
        if (n & (n - 1))
            printf("NO\n");
        else printf("YES\n");
    }
    return 0;
}
 

方法二:

#include <stdio.h>
int main()
{
    int t, temp;
    long long n;
    scanf("%d", &t);
    while (t--)
    {
        temp = 0;
        scanf("%lld", &n);
        for (int i = 0; i <= 61 && !temp; i++)
            for (int j = 0; j <= 61 && !temp; j++)
                if ((2ll << i) + (2ll << j) == n)
                    temp = 1;
        if (!temp)
            printf("NO\n");
        else printf("YES\n");
    }
    return 0;
}

方法三:

#include <stdio.h>
int main()
{
    int t, temp;
    long long n;
    scanf("%d", &t);
    while (t--)
    {
        scanf("%lld", &n);
        if (n < 4 || n & 1)
        {
            printf("NO\n");
            continue;
        }
        n >>= 1;
        temp = 0;
        while (n)
        {
            if (n & 1)
                temp++;
            n >>= 1;
        }
        if (!temp || temp > 2)
            printf("NO\n");
        else printf("YES\n");
    }
    return 0;
}