中国DOS联盟

-- 联合DOS 推动DOS 发展DOS --
联盟域名：www.cn-dos.net　论坛域名：www.cn-dos.net/forum

游客 | 登录 | 注册 | 会员 | 搜索 | 中国DOS联盟

中国DOS联盟论坛
现在时间是 2026-08-11 10:49

共 47,811 主题排行 / 349,897 发帖 / 今日 0 篇 / 48,256 会员排行

DOS批处理 & 脚本技术（批处理室） » [出题]计算指定十六进制数的二进制表示中包含1的个数

可打印版本　1,047 / 8

第1楼　HAT	发表于 2008-11-13 00:20
版主　发帖 5,017　积分 9,023
[出题]计算指定十六进制数的二进制表示中包含1的个数当n=A时，{1010}，包含数字1的个数为2；当n=B时，{1011}，包含数字1的个数为3；当n=C时，{1100}，包含数字1的个数为2；当n=F时，{1111}，包含数字1的个数为4；当n=3B9AC9FF时，{1...1}，包含数字1的个数为多少呢？请给出速度最快的解。

第2楼　dikex	发表于 2008-11-13 02:21
高级用户　发帖 366　积分 788
3B9AC9FF时是21 嗯，貌似即使用batch能处理的最大整数0x7FFFFFFF也能在瞬间搞定，比它快也貌似没有意义了-_- @echo off set /a rd=0x7FFFFFFF :loop set /a "rd1=rd%%2" set /a "rd=rd/2" if %rd1% equ 1 set /a n+=1 if %rd% neq 0 goto :loop echo %n% pause [ Last edited by dikex on 2008-11-13 at 02:22 ]

第3楼　dikex	发表于 2008-11-13 02:36
高级用户　发帖 366　积分 788
哈哈，有空无事计算100次，得出计算100次平均用时是2.625s，也就是计算1次之用0.02625s 机子配置不同可能有差距 @echo off echo %time% :aa call :cc set /a c+=1 if %c% lss 100 goto :aa echo %time% pause :cc set /a rd=0x7FFFFFFF set n=0 :loop set /a "rd1=rd%%2" set /a "rd=rd/2" if %rd1% equ 1 set /a n+=1 if %rd% neq 0 goto :loop goto :EOF 附件 ss.JPG (20.31 KiB)

第4楼　HAT	发表于 2008-11-13 10:45
版主　发帖 5,017　积分 9,023
Re 2楼这个方法在我的电脑上单次运行需要9毫秒左右我有另外一个方案可以在1毫秒内给出结果纯粹是为了好玩呵呵

第5楼　dikex	发表于 2008-11-14 01:58
高级用户　发帖 366　积分 788
洗澡时想到的算法^_^ 比那个稍快 @echo off echo %time% :aa call :cc set /a c+=1 if %c% lss 100 goto :aa echo %time% pause :cc set /a a=0x7FFFFFFF set n=0 set b=0 :loop set /a "b+=(a>>%n%)&1" set /a n+=1 if %n% lss 31 goto :loop rem echo %b% goto :EOF

第6楼　everest79	发表于 2008-11-14 07:08
金牌会员　发帖 1,127　积分 2,564
这样？ Set /P "str=INPUT:" Set /A "str=(str&0x55555555)+(str>>1&0x55555555)" Set /A "str=(str&0x33333333)+(str>>2&0x33333333)" Set /A "str=(str&0x0F0F0F0F)+(str>>4&0x0F0F0F0F)" Set /A "str=(str&0x00FF00FF)+(str>>8&0x00FF00FF)" Set /A "str=(str&0x0000FFFF)+(str>>16&0x0000FFFF)" echo %str% pause [ Last edited by everest79 on 2008-11-15 at 01:26 ]

第7楼　HAT	发表于 2008-11-21 23:24
版主　发帖 5,017　积分 9,023
@echo off set hex=3B9AC9FF set bin=%bin:3=11% set bin=%bin:5=11% set bin=%bin:6=11% set bin=%bin:7=111% set bin=%bin:9=11% set bin=%bin:A=11% set bin=%bin:B=111% set bin=%bin:C=11% set bin=%bin:D=111% set bin=%bin:E=111% set bin=%bin:F=1111% set numOne=%bin:0=% set "length=31" :loop set "numOne=%numOne%#" set /a length-=1 if "%numOne:~30,1%" neq "#" goto :loop echo %length% pause [ Last edited by HAT on 2008-11-22 at 02:58 ]

第8楼　terse	发表于 2008-11-22 02:48
银牌会员　发帖 946　积分 2,404
这样可行否？ @echo off&setlocal enabledelayedexpansion set 1=1&set 2=1&set 3=2&set 4=1&set 5=2&set 6=2&set 7=3&set 8=1 set 9=2&set a=2&set b=3&set c=2&set d=3&set e=3&set f=4 set hex=7FFFFFFF :lp if defined hex ( set/a n+=!%hex:~,1%! set hex=%hex:~1% goto lp ) echo.%n% pause

第9楼　netbenton	发表于 2009-02-26 00:06
银牌会员　发帖 752　积分 1,916　来自广西
我也来一个 @echo off set /a num=0x12345678 :loop set /a n=num%%2,num=num/2 set /a _%n%+=1 if %num% gtr 0 goto :loop echo 有%_0%个0 echo 有%_1%个1 pause [ Last edited by netbenton on 2009-2-27 at 07:18 ]

[ 联系联盟系统管理团队 - 中国DOS联盟 - 标准版 ]
Sponsored by ifanr Inc | © 2001–2023