【出题】批处理显示一个数等于哪些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 编辑 ]

随风

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

随风

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

随风

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

随风

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

@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>nul
复制代码

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

随风

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