c - 程序必须确定它是2的幂还是-2。如果N是2或-2的幂，则程序必须打印yes。否则程序必须打印否

#include<stdio.h>
#include <stdlib.h>
int main()
{
    long long int a;
    int flag = 0;
    scanf("%lld", &a);
    if (a > 0)
    {
        while (a > 0)
        {
            if (a % 2 == 0 || a == 1)
            {
                a = a / 2;
                flag = 1;
            }
            else
            {
                flag = 0;
                break;
            }
        }
    }
    if (a < 0)
    {
        while (a <= -1)
        {
            if (a % 2 == 0 || a == -1)
            {
                a = a / 2;
                flag = 1;
            }
            else
            {
                flag = 0;
                break;
            }
        }
    }
    if (flag == 1)
    {
        printf("yes");
    }
    else
    {
        printf("no");
    }
}

click this for output image

给定一个整数N，程序必须确定它是2还是-2的幂。如果N是2或-2的幂，则程序必须打印yes。否则程序必须打印编号。

边界条件）：

-10^17 <= N <= 10^17

输入格式：
第一行包含N的值。

输出格式：
第一行包含yes或no

对于输入-4503599627370496，它应该打印no，但它打印yes。请解决

最佳答案

如果是负数，还应该计算2的幂。如果是这样，它将无法正常工作。 -2的电源52给出了4503599627370496而不是-4503599627370496。

下面的代码使用按位移位运算符解决了这个难题：

#include <stdio.h>
#include <stdlib.h>

int main()
{
    long long int a, aPositive, l = 1;
    scanf("%lld", &a);

    aPositive = a > 0 ? a : -a;

    int count = 0;
    while (l < aPositive)
    {
        l = l << 1;
        count++;
        //printf("%d\t%lld\n", count, l);
    }

    if (l == aPositive && (a > 0 || count % 2 == 1))
    {
        printf("yes");
    }
    else
    {
        printf("no");
    }

    return 0;
}

关于c - 程序必须确定它是2的幂还是-2。如果N是2或-2的幂，则程序必须打印yes。否则程序必须打印否，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/51336522/