首页 > 代码库 > 输入一个整数,判断其是否是2^n,是就输出这个数,不是就输出和它最接近的为2^n的那个整数。
输入一个整数,判断其是否是2^n,是就输出这个数,不是就输出和它最接近的为2^n的那个整数。
输入一个整数,判断其是否是2^n,若是,输出这
==================================================================================
//个数,若不是,输出和它最接近的为2^n的那个整数。
附加源代码1:
#include<stdio.h> #include<stdlib.h> #include<math.h> 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<pow(2.0,k)) { i = input-pow(2.0,k-1); j = pow(2.0,k)-input; m = pow(2.0,k-1); n = pow(2.0,k); if(i<j)//即与他最接近的是他左边的那个数字 { printf("%d",m); break; } else { printf("%d",n); break; } } } } system("pause");//包含在include<stdlib.h> return 0; }
==================================================================================
附加源代码2:
//如果这个数是2的n次方幂,那可以将这个数先对2取模为0,再对2整除,再对2取模,
//一直到这个数最后为2;如果不能这样做,那么这个整数就不是2的n次方幂。
<span style="color:#000000;">#include<stdio.h> #include<stdlib.h> 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; } </span>
输入一个整数,判断其是否是2^n,是就输出这个数,不是就输出和它最接近的为2^n的那个整数。
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。