[已解决]为啥这个程序不能判断2的n次幂呢？？？

J爱学习

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

int main()
{
    int a, b, c, d;
    scanf("%d", &a);

    while(-9999999999 <= a && a <= 9999999999)
    {
        if(a % 2 == 0)
            printf("YES");
        else
            printf("NO");

        break;
    }

    return 0;
}

当我输入100662788时本应该是no的，可结果却为YES

最佳答案

月排行榜 / 总排行榜

jhq999

2021-11-8 21:58:09

1. int main()
   
2. {
   
3. 
   
4.     int a, b, c, d;
   
5.     scanf("%d", &a);
   
6.     b=0;
   
7.         c=a;
   
8.         d=0;
   
9.      
   
10. 
    
11.        if (a<0)//负数=
    
12.         {
    
13.                 a=~a+1;
    
14.         }
    
15.     while(a)
    
16.     {
    
17.         b+=a&1;
    
18.         if(b==0)d++;
    
19.         if(b>1)break;
    
20.         a>>=1;
    
21.       
    
22.     }
    
23.     if(b==1)
    
24.             printf("YES,是2的%d次幂",d);
    
25.         else
    
26.             printf("NO");
    
27. 
    
28.         return 0;
    
29. }

复制代码

跳转到最佳答案楼层

jhq999

1. int main()
   
2. {
   
3. 
   
4.     int a, b, c, d;
   
5.     scanf("%d", &a);
   
6.     b=0;
   
7.         c=a;
   
8.         d=0;
   
9.      
   
10. 
    
11.        if (a<0)//负数=
    
12.         {
    
13.                 a=~a+1;
    
14.         }
    
15.     while(a)
    
16.     {
    
17.         b+=a&1;
    
18.         if(b==0)d++;
    
19.         if(b>1)break;
    
20.         a>>=1;
    
21.       
    
22.     }
    
23.     if(b==1)
    
24.             printf("YES,是2的%d次幂",d);
    
25.         else
    
26.             printf("NO");
    
27. 
    
28.         return 0;
    
29. }

复制代码

jackz007

          2 的 n 次幂是这样判定的吗？

1. #include <stdio.h>
   
2. 
   
3. bool foo(long long n)
   
4. {
   
5.         if(n == 1LL || n == -1LL) return true ;
   
6.         else if(n % 2LL) return false         ;
   
7.         else return foo(n / 2LL)              ;
   
8. }
   
9. 
   
10. int main(void)
    
11. {
    
12.         long long n                           ;
    
13.         scanf("%I64d" , & n)                  ;
    
14.         if(foo(n)) printf("Yes\n")            ;
    
15.         else printf("No\n")                   ;
    
16. }

复制代码

        编译、运行实况；

1. D:\00.Excise\C>g++ -o x x.c
   
2. 
   
3. D:\00.Excise\C>x
   
4. 8
   
5. Yes
   
6. 
   
7. D:\00.Excise\C>x
   
8. 6
   
9. No
   
10. 
    
11. D:\00.Excise\C>x
    
12. 16
    
13. Yes
    
14. 
    
15. D:\00.Excise\C>x
    
16. 32
    
17. Yes
    
18. 
    
19. D:\00.Excise\C>x
    
20. 30
    
21. No
    
22. 
    
23. D:\00.Excise\C>

复制代码

J爱学习

jhq999 发表于 2021-11-8 21:58

谢谢，那请问如果输入的是-165587175的话，这代码要如何改呢

J爱学习

jackz007 发表于 2021-11-8 22:20
2 的 n 次幂是这样判定的吗？

        编译、运行实况；

可以试试更大的数吗，还有负数，我是初学者，对此还不够了解

jackz007

J爱学习 发表于 2021-11-8 22:26
可以试试更大的数吗，还有负数，我是初学者，对此还不够了解

      当然，3楼的代码你编译运行测试一下呢。

J爱学习

jackz007 发表于 2021-11-8 22:29
当然，3楼的代码你编译运行测试一下呢。

嗯嗯，我刚刚试过了，输入正数没有问题，可输入负数就无法运行了

jackz007

J爱学习 发表于 2021-11-8 22:31
嗯嗯，我刚刚试过了，输入正数没有问题，可输入负数就无法运行了

          3 楼的代码针对负数和64位整数做了修改，现在再测。

J爱学习

jhq999 发表于 2021-11-8 21:58

非常感谢

J爱学习

jackz007 发表于 2021-11-8 22:33
3 楼的代码针对负数和64位整数做了修改，现在再测。

嗯嗯，谢谢前辈提醒

jhq999

J爱学习 发表于 2021-11-8 22:26
可以试试更大的数吗，还有负数，我是初学者，对此还不够了解

1. //负数在前面加上       
   
2. 
   
3. if (a<0)
   
4.         {
   
5.                 a=~a+1;
   
6.         }

复制代码