输入一个整数,判断其是否是2^n,是就输出这个数,不是就输出和它最接近的为2^n的那个整数。

2015-01-27 14:12:30 · 作者: · 浏览: 37
输入一个整数,判断其是否是2^n,若是,输出这

//个数,若不是,输出和它最接近的为2^n的那个整数。

附加源代码1:

#include
  
   
#include
   
     #include
    
      int main() { int input;//键盘输入一个整数input int i,j;//i,j待会儿存放input与左边和右边的为2^n的差值 int m,n;//保存左边,右边的与inout最接近的2^n printf("请输入一个整数input="); scanf("%d",&input); if(input<=0) { printf("不是2^n"); printf("和它最接近的2^n为1"); } else { for(int k=0;k<1000;k++)//假设2^n中的n不会超过1000 { if(input==pow(2.0,k)) { printf("%d是2^k",input); break;//跳出for循环 } else if(input>pow(2.0,k-1)&&input
     
       return 0; }
     
    
   
  

==================================================================================

附加源代码2:

//如果这个数是2的n次方幂,那可以将这个数先对2取模为0,再对2整除,再对2取模,
//一直到这个数最后为2;如果不能这样做,那么这个整数就不是2的n次方幂。

#include
   
     #include
    
      int main() { int input;//键盘输入一个整数input int count = 1;//待判断的整数是2的count次方 printf("请输入一个整数input="); scanf("%d",&input); while(input) { if(2==input)//依次除2,最后只剩下2时,表明是2的几次幂 { printf("YES:他是2的%d次幂\n",count); break; } if(0==input%2)//如果数与2求余为0 { input = input/2;//那么取他的一半继续循环下去 count++;//幂加1 } else { printf("NO\n");//此循环类可以判断前后的与他最接近的2^n并输出 break; } } return 0; }