首先看一下2的n次方数表示成二进制的样子
上图看出n+1次方相对于n次方整个数向左移了1位 据此C语言实现如下：
1 #include "studio.h"
2
3 int main(){
4
5 int i=16;
6 int n;
7
8 printf("输入一个int类型整数：");
9 scanf("%d",&n);
10 if(n>1<<(i-1)){
11 printf("\n输入超出范围！！\n");
12 return0;
13 }
14 else{
15 for(i=0;i<16;i++){
16 if(n==1<<i){
17 printf("\n整数%d是2的%d次方！\n",n,i);
18 return1;
19 }
20 }
21 printf("整数%d不是2的阶次方。",n);
22 return0;
23 }
24 }
这个程序的问题如果一个数在移位的时候，恰好把超出int范围的数字丢弃剩下....1000.....，这个数也被判为是2的n次方。
不知道各位有没有更好的方法实现，能够使程序运行效率更高。
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。