不用循环且尽量少的代码判断数值是否是2的n次方

福仔

规则:
1. 不能使用循环, 调用的命令内部有也不行
2. 只能使用基础数值运算符和位运算
3. 尽量减少代码量

基础数值运算符只有
加法 减法 乘法 除法 求余数

简单说一下题目解法方向
再简单的说一下2的次方在二进制上有什么变化0000 0000 0000 0000 0000 0000 0000 0000
这里是32个位, 从右边往左边数, 0-31, 一共32位, 2的n次方就是对应的位是1
比如, 2的17次方, 那就是从右往左数到第17位, 从0开始数, 第17位为1, 其他都为0
0000 0000 0000 0010 0000 0000 0000 0000


再比如, 2的0次方, 那就是第0位为1
0000 0000 0000 0000 0000 0000 0000 0001


也可以这样理解, 2的n次方的二进制 = 1+n个0


现在知道了2的n次方的二进制是这样的
那是不是可以判断我这个二进制只有一个位为1就是2的n次方了吗
所以这题的解法就是如何判断某个数值是否只有一个位为1

下面是我的代码, 请自己想之后再来看我的代码
我的代码很简单, 就3行

  

子程序名	返回值类型	公开	备 注
是否是2的n次方	逻辑型
参数名	类 型	参考	可空	数组	备 注
n	整数型

如果真 (n ＝ 0)
返回 (假)
返回 (位与 (n, n － 1) ＝ 0)

.版本 2<br /> <br /> .子程序 是否是2的n次方, 逻辑型<br /> .参数 n, 整数型<br /> <br /> .如果真 (n ＝ 0)<br />     返回 (假)<br /> .如果真结束<br /> 返回 (位与 (n, n － 1) ＝ 0)

  

窗口程序集名	保 留	保 留	备 注
窗口程序集_启动窗口

子程序名	返回值类型	公开	备 注
_按钮1_被单击

变量名	类 型	静态	数组	备 注
数值	整数型
结果	逻辑型
信息框文本	文本型
信息框标题	文本型
信息框图标	整数型

数值 ＝ 到整数 (编辑框1.内容)
结果 ＝ 是否是2的n次方 (数值)
信息框文本 ＝ “输入数值10进制: ” ＋ 到文本 (数值) ＋ #换行符
信息框文本 ＝ 信息框文本 ＋ “输入数值16进制: 0x” ＋ 取文本右边 (“00000000” ＋ 取十六进制文本 (数值), 8) ＋ #换行符
信息框文本 ＝ 信息框文本 ＋ “输入数值二进制: ” ＋ 到二进制 (数值) ＋ #换行符
判断 (结果)
信息框标题 ＝ “是2的n次方”
信息框图标 ＝ #信息图标
信息框标题 ＝ “不是2的n次方”
信息框图标 ＝ #错误图标
信息框 (信息框文本, 信息框图标, 信息框标题, 取窗口句柄 ())

子程序名	返回值类型	公开	备 注
是否是2的n次方	逻辑型
参数名	类 型	参考	可空	数组	备 注
n	整数型

' 写下你的代码
返回 (假)

子程序名	返回值类型	公开	备 注
到二进制	文本型		方便输出数值的二进制
参数名	类 型	参考	可空	数组	备 注
十进制数	整数型

变量名	类 型	静态	数组	备 注
bit	字节集
i	整数型

bit ＝ 取重复字节集 (32, { 48 })  ' 48="0"
计次循环首 (32, i)
如果真 (__query_bit (十进制数, i － 1))
bit [32 － i ＋ 1] ＝ 49  ' 49="1"

计次循环尾 ()
返回 (到文本 (bit))

子程序名	返回值类型	公开	备 注
__query_bit	逻辑型		cha询一个整数 32位中的某一位是否为 1  @福仔
参数名	类 型	参考	可空	数组	备 注
num	整数型
bit	字节型				只支持 0 - 31, 越界返回假

置入代码 ({ 138, 77, 12, 51, 192, 128, 249, 32, 115, 14, 139, 69, 8, 133, 192, 116, 7, 51, 219, 67, 211, 227, 35, 195, 201, 194, 8, 0 })
' mov cl, [ebp+12]
' xor eax,eax
' cmp cl, 32
' jae exit    ; 位数大于等于32则返回
' mov eax, [ebp+8]
' test eax,eax
' jz exit     ; 参数1位0返回0
' mov ebx, 1
' shl ebx, cl
' and eax, ebx
' exit:
' leave
' ret 8
' 返回 (位与 (a, 左移 (1, offset)) ≠ 0)' 与上面的汇编效果差不多
返回 (假)

.版本 2<br /> <br /> .程序集 窗口程序集_启动窗口<br /> <br /> .子程序 _按钮1_被单击<br /> .局部变量 数值, 整数型<br /> .局部变量 结果, 逻辑型<br /> .局部变量 信息框文本, 文本型<br /> .局部变量 信息框标题, 文本型<br /> .局部变量 信息框图标, 整数型<br /> <br /> 数值 ＝ 到整数 (编辑框1.内容)<br /> 结果 ＝ 是否是2的n次方 (数值)<br /> 信息框文本 ＝ “输入数值10进制: ” ＋ 到文本 (数值) ＋ #换行符<br /> 信息框文本 ＝ 信息框文本 ＋ “输入数值16进制: 0x” ＋ 取文本右边 (“00000000” ＋ 取十六进制文本 (数值), 8) ＋ #换行符<br /> 信息框文本 ＝ 信息框文本 ＋ “输入数值二进制: ” ＋ 到二进制 (数值) ＋ #换行符<br /> .判断开始 (结果)<br />     信息框标题 ＝ “是2的n次方”<br />     信息框图标 ＝ #信息图标<br /> .默认<br />     信息框标题 ＝ “不是2的n次方”<br />     信息框图标 ＝ #错误图标<br /> .判断结束<br /> 信息框 (信息框文本, 信息框图标, 信息框标题, 取窗口句柄 ())<br /> <br /> .子程序 是否是2的n次方, 逻辑型<br /> .参数 n, 整数型<br /> <br /> ' 写下你的代码<br /> 返回 (假)<br /> <br /> .子程序 到二进制, 文本型, , 方便输出数值的二进制<br /> .参数 十进制数, 整数型<br /> .局部变量 bit, 字节集<br /> .局部变量 i, 整数型<br /> <br /> bit ＝ 取重复字节集 (32, { 48 })  ' 48="0"<br /> .计次循环首 (32, i)<br />     .如果真 (__query_bit (十进制数, i － 1))<br />         bit [32 － i ＋ 1] ＝ 49  ' 49="1"<br />     .如果真结束<br /> <br /> .计次循环尾 ()<br /> 返回 (到文本 (bit))<br /> <br /> .子程序 __query_bit, 逻辑型, , cha询一个整数 32位中的某一位是否为 1  @福仔<br /> .参数 num, 整数型<br /> .参数 bit, 字节型, , 只支持 0 - 31, 越界返回假<br /> <br /> 置入代码 ({ 138, 77, 12, 51, 192, 128, 249, 32, 115, 14, 139, 69, 8, 133, 192, 116, 7, 51, 219, 67, 211, 227, 35, 195, 201, 194, 8, 0 })<br /> ' mov cl, [ebp+12]<br /> ' xor eax,eax<br /> ' cmp cl, 32<br /> ' jae exit    ; 位数大于等于32则返回<br /> ' mov eax, [ebp+8]<br /> ' test eax,eax<br /> ' jz exit     ; 参数1位0返回0<br /> ' mov ebx, 1<br /> ' shl ebx, cl<br /> ' and eax, ebx<br /> ' exit:<br /> ' leave<br /> ' ret 8<br /> <br /> ' 返回 (位与 (a, 左移 (1, offset)) ≠ 0)' 与上面的汇编效果差不多<br /> 返回 (假)

上传一个模板源码, 源码比上面贴出的代码就多了个界面而已
是否是2的n次方.e (5.69 KB, 下载次数: 2)

2024-3-6 10:23 上传

点击文件名下载附件

D名俾人改晒

66666666666666666666

斯瓜奇

看看！！！！！！！

憨憨问号

研究一下

myunco

-2147483648算不算2的n次方呢

阿龙

明天自然醒 发表于 2024-3-6 12:14
很明显楼上没考虑有符号整数的情况，负数就会判错
按照规则，不使用循环，我也不使用基础运算，我 ...

牛逼,手写穷举

FWS569

bool isPowerOfTwo(int n) {  
    return n > 0 && (n & (n - 1)) == 0;  
}  

明天自然醒

很明显楼上没考虑有符号整数的情况，负数就会判错
按照规则，不使用循环，我也不使用基础运算，我直接查表
switch(){
}
判断（）
分支...

考虑到整数型实在太小了，也就是几十种情况，不知道有没有更快的

神女软件定制

调试输出 (求自然对数 (64) ÷ 求自然对数 (2) ％ 1 ＝ 0)

一C

支持大佬