二的幂次方判定(c语言)

最新推荐文章于 2022-09-22 22:15:20 发布
最新推荐文章于 2022-09-22 22:15:20 发布
阅读量1.7k 收藏 3
点赞数 3
分类专栏： c语言 简单代码 文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_53177536/article/details/113474518
版权
本文介绍了如何用C语言判断并表示一个正整数为2的幂次方的形式。通过示例解释了将数字转换为括号表达式的方法，并提供了输入输出的样例。
摘要由CSDN通过智能技术生成

哈 勤劳的博主又来了
今天干什么呢？二次元的幂次方吧
任何一个正整数都可以用2的幂次方表示。

例如：

        137=27+23+20

同时约定次方用括号来表示，即ab 可表示为a（b）。

由此可知，137可表示为：

        2（7）+2（3）+2（0）

进一步：7= 22+2+20（21用2表示）

        3=2+20

所以最后137可表示为：

        2（2（2）+2+2（0））+2（2+2（0））+2（0）

又如：

        1315=210 +28 +25 +2+1

所以1315最后可表示为：

        2（2（2+2（0））+2）+2（2（2+2（0）））+2（2（2）+2（0））+2+2（0）

输入
每个测试文件只包含一组测试数据，每组输入一个正整数n（n<=20000）。

输出
对于每组输入数据，输出符合约定的n的0，2表示。（在表示中不能有空格）

样例输入 Copy
137
样例输出 Copy
2(2(2)+2+2(0))+2(2+2(0))+2(0)

//核心思想：利用log函数计算最大次方，利用po
最低0.47元/天 解锁文章
小菜比～
关注
专栏目录
用2的幂次方表示正整数（C语言）
qq_43425417的博客
06-01 4775
任何一个正整数都可以用2的幂次方表示。例如： 　　　　137=27+23+2^0　　　　 同时约定幂次方用括号来表示，即ab 可表示为a（b）。 　　 由此可知，137可表示为： 　　　　 2（7）+2（3）+2（0） 进一步：7= 22+2+20 （21用2表示） 　　　　 3=2+2^0 所以最后137可表示为： 　　　　 2（2（2）+2+2（0））+2（2+2（0））+...
C语言判断一个数是否是2的幂次方或4的幂次方
12-31
快速判断一个数是否是2的幂次方，若是，并判断出来是多少次方！ 将2的幂次方写成二进制形式后，很容易就会发现有一个特点：二进制中只有一个1，并且1后面跟了n个0； 因此问题可以转化为判断1后面是否跟了n个0就可以了。 如果将这个数减去1后会发现，仅有的那个1会变为0，而原来的那n个0会变为1；因此将原来的数与去减去1后的数字进行与运算后会发现为零。 最快速的方法： (number & number - 1) == 0 原因：因为2的N次方换算是二进制为10……0这样的形式(0除外)。与上自己-1的位数，这们得到结果为0。例如。8的二进制为1000；8-1=7，7的二进制为111。两者相
C语言递归算法-2的幂次方表示
tu_siji的博客
05-21 4815
描述任何一个正整数都可以用2的幂次方表示。例如：    137=27+23+20同时约定方次用括号来表示，即ab可表示为a(b)。由此可知，137可表示为：    2(7)+2(3)+2(0)进一步：7=22+2+20（21用2表示）        3=2+20所以最后137可表示为：    2(2(2)+2+2(0))+2(2+2(0))+2(0)又如：    1315=210+28+25+2+...
腾讯//2的幂
程序员养成日记
10-26 195
给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 示例 1: 输入: 1 输出: true 解释: 20 = 1 示例 2: 输入: 16 输出: true 解释: 24 = 16 示例 3: 输入: 218 输出: false class Solution { public boolean isPowerOfTwo(int n) { if(n...
【LeetCode】2的幂（C语言描述）
誓约胜利之舰
02-20 1334
给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 示例1: 输入: 1 输出: true 解释: 20= 1 示例 2: 输入: 16 输出: true 解释: 24= 16 示例 3: 输入: 218 输出: false 一、递归法 //8ms bool isPowerOfTwo(int n) { if(n<=0) ...
c语言求幂 编程,C语言求幂计算的高效解法
weixin_30994847的博客
05-19 1366
本文实例演示了C语言求幂计算的高效解法。很有实用价值。分享给大家供大家参考。具体方法如下：题目如下：给定base，求base的幂exp只考虑基本功能，不做任何边界条件的判定，可以得到如下代码：#include using namespace std;int cacExp(int base, int exp){int result = 1;int theBase = 1;while (exp){if...
C语言for循环结构经典练习
热门推荐
xiaobai729的博客
09-22 1万+
C语言的一些经典例题，还是挺有用的
初识C语言（一）
no1ones的博客
07-18 395
初始C语言（一）
一个正整数用2的幂次方表示一个正整数用2的幂次方表示
04-24
一个正整数用2的幂次方表示 实例一个正整数用2的幂次方表示 实例一个正整数用2的幂次方表示 实例一个正整数用2的幂次方表示 实例
C语言 判断一个数是否为2的若干次幂
qq_52748490的博客
08-17 2518
大学生初学C语言，物联网专业，嵌入式。慢慢成长ing
计算2的幂（C语言）
qq_61343559的博客
10-08 1737
#include<stdio.h> #include<math.h>//运用pow数学函数所的头文件； intmain() { inti,n,s; scanf("%d",&n); s=pow(2,n);//pow(a,b)表示a的b次方； printf("%d",s); return0; } ...
C语言（CED）判断一个数是否是2的整数幂的简便方法
Cat
10-17 3499
正如大家所熟知的那样，我们输入到计算机中的数据，都是以二进制的格式保存处理的，所以此方法就是利用这一特点来进行判别！(除2的零次方) 将2的整数幂次方转换为二进制后，仔细观察后会很容易发现一个特点：整串数字中只有一个1，在其后跟了多个0. 比如： 2:10; 4:100; 8：1000； · · · 128：10000000 所以我们只要判断...
任何一个正整数都可以用2的幂次方表示（C语言版）
TYPFOON的博客
05-16 4885
这道题其实可以看作是：十进制转二进制的问题。 如果你基础不太好没关系，记住十进制转二进制的口诀：除二取余 #include<stdio.h> int try(int n,int r); int main() { int n; scanf("%d",&n); if(n>=1){ try(n,0); } else printf("Data Error！！！\n"); return 0; } int tr.
算法训练 2的次幂表示（ C语言版 分治+递归 ）
xiaobo_Clanguage的博客
03-14 1058
问题描述 任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0 现在约定幂次用括号来表示，即a^b表示为a（b） 此时，137可表示为：2（7）+2（3）+2（0） 进一步：7=2^2+2+2^0 （2^1用2表示） 3=2+2^0 所以最后137可表示为...
2的次幂问题（C语言）
carakia的博客
09-08 2262
问题描述 任何一个正整数都可以用 2 进制表示，例如：137 的 2 进制表示为 10001001。 将这种 2 进制表示写成 2 的次幂的和的形式，令次幂高的排在前面，可得到如下表 达式：137=27+23+2^0 现在约定幂次用括号来表示，即 a^b 表示为 a（b） 此时，137 可表示为：2（7）+2（3）+2（0） 进一步：7=22+2+20 （2^1 用 2 表示） 3=2+2^0...
C语言实现 蓝桥杯 算法训练 2的次幂表示
xyf0209的博客
09-11 777
试题 算法训练 2的次幂表示                                         &
2的幂次方表示（递归）
hejnhong的博客
02-26 3687
2的幂次方表示（递归） 一、问题描述 任何一个正整数都可以用2的幂次方表示。同时约定方次用括号来表示，即ab可表示为a(b)。例如： 137可表示为： 2(2(2)+2+2(0))+2(2+2(0))+2(0) 1315可表示为： 2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0) 输入 一个正整数n（n≤20000）。 输出 一行，符合约定的n的0，2...
c语言判断2的幂次方
最新发布
09-13
在C语言中，判断一个数是否是2的幂次方可以通过位运算来实现，因为2的幂次方在二进制表示中只有一个位是1，其余位都是0。例如，4表示为二进制的100，8表示为二进制的1000等等。以下是一个判断2的幂次方的函数示例： ```c #include <stdio.h> int isPowerOfTwo(unsigned int n) { return n && !(n & (n - 1)); } int main() { unsigned int num; printf("请输入一个正整数："); scanf("%u", &num); if (isPowerOfTwo(num)) { printf("%u 是2的幂次方。\n", num); } else { printf("%u 不是2的幂次方。\n", num); } return 0; } ``` 这个函数首先检查`n`是否大于0，因为0显然不是2的幂次方。然后，它利用了这样一个事实：如果`n`是2的幂次方，则`n`只有一个位是1，而`n-1`将会把那个1后面的0全部变成1，并且进位到更高的位上，这样`n & (n - 1)`的结果就会是0。如果`n`不是2的幂次方，那么`n & (n - 1)`将不会为0。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值