【出题】批处理显示一个数等于哪些2的n次方数的和

随风

输入一个正整数（cmd范围内）显示它是哪些2的n次方数的和。
有点说不清楚，呵。。
举几个例子
如：
8=8
15=1+2+4+8
25=1+8+16
256=256
273=1+16+256

[ 本帖最后由 随风 于 2009-3-22 01:48 编辑 ]

defanive

次方运算还要自己写么。。。
2^31-1，30次，for就够用了。。。

pusofalse

这时候就能看出位运算的强大了啊。用位运算解此题，核心代码大概不会超过5行~

随风

pusofalse兄所说的位运算，不知是否指获取2的n次方？
我的代码中发现用位运算还不如直接计算来的方便，到时期待兄的代码。

pusofalse

用到了两个位运算符，右移<<和与&，计算n次方是用了<<，分解出是哪些数的和用了按位相与&~

随风

太期待了！！！！！！！！！！

随风

终于知道如何用 位运算 来作了，谢pusofalse的指点。

lhjoanna

位运算的是不是类似这样：

@echo off&setlocal enabledelayedexpansion
set /p "number=请输入一个整数："
set /a flag=1,num=0
set /p=!number!=<nul
for /l %%i in (1 1 31) do (
    set /a a="!number! & !flag!"
    if !a! equ 1 set /a b="1<<!num!" & set /p=!b!+<nul
    set /a num+=1,"number>>=1"
)
set /p= <nul & echo.
pause>nulCOPY

只能计算2*31-1(2147483648)以内的数，没考虑负数，对于负数按补码算倒不如当成正数算，最后再加个负号。

[ 本帖最后由 lhjoanna 于 2009-3-22 01:01 编辑 ]

随风

是否不用这么麻烦，
另兄的代码还可精简。

@echo off&setlocal enabledelayedexpansion
set "x=!random!"
set /p=!x!=<nul
for /l %%i in (0 1 31) do (
    set /a a="x&1","x>>=1"
    if !a! equ 1 set /a b="1<<%%i"&set/p=!b!+<nul
)
set /p= <nul & echo.
pause>nulCOPY

[ 本帖最后由 随风 于 2009-3-22 01:18 编辑 ]

zqz0012005

嗯，大家都是这个时候在线啊。
http://www.bathome.net/viewthrea ... amp;page=1#pid24217

lhjoanna

看了zqz提供的链接，我的是麻烦了，num变量可以不用的，用%%i代替就可以。汗，2行就搞定了~还有一处小问题，就是for循环中应该是 0-30就可以了吧。

pusofalse

各位都好厉害，反倒是我的代码复杂了点~

@echo Off & SetLocal EnableDelayedExpansion
set "szResult="
set /p "var=Input: "
For /L %%a in (0 1 31) do (
       set /a n = 1"<<"%%a, m = var "&" n
       If !m! equ !n! set "szResult=!szResult!+!n!"
)
If defined szResult Echo %szResult:~1%
PauseCOPY

[ 本帖最后由 pusofalse 于 2009-3-22 01:52 编辑 ]

随风

哈哈，但是都是以你的思路为核心啊，大家都放出代码来吧。。。

pusofalse

稍稍修改了下，只知1"<<"n 的结果是2的n次方，但不知1"<<"0的结果为何是1？~
结果陷入卡壳中，还计算出了“斐波那契”数列~

[ 本帖最后由 pusofalse 于 2009-3-22 02:09 编辑 ]

lhjoanna

我这里 1<<0 结果是1啊，兄如何测试的？