中国DOS联盟

-- 联合DOS 推动DOS 发展DOS --

联盟域名:www.cn-dos.net 论坛域名:www.cn-dos.net/forum
DOS,代表着自由开放与发展,我们努力起来,学习FreeDOS和Linux的自由开放与GNU精神,共同创造和发展美好的自由与GNU GPL世界吧!

中国DOS联盟论坛
现在时间是 2026-06-14 18:56
楼 主 特大数字运算的解决办法 发表于 2006-11-19 02:20 ·  中国 广东 清远 联通
高级用户
★★
积分 846
发帖 247
注册 2006-10-27 12:03
UID 68504
性别 男
来自 湖南==》广东
状态 离线
大家都知道,在批处理中,无法对过大的数字进行运算,那我们如何突破此限制呢?解决办法希望大家跟帖讨论......

我这里提供我的一种思路,我把它叫“列竖式法”,因为它跟小学的“列竖式”很相似,就是分别拿下面的数字中的每个数字跟上面的数据相乘,然后把所以的数据加起来,从而得到答案,此法就是据此而来......

测试代码:

@echo off
setlocal enabledelayedexpansion
echo 正在进行计算...
echo.
set str1=123456789101112131415161718192021222324252627282930
set str2=123456789101112131415161718192021222324252627282930
echo %str1%
echo ×
echo %str2%
call :test %str1% "" ex
call :test %str2% _ ex_

for /l %%a in (0 1 %ex%) do (
for /l %%b in (0 1 %ex_%) do (
set /a mult=!num%%a!*!num%%b_!
set /a sum=%%a+%%b+1
rem 将所有的位数相同的数据全部加起来:例如,十位上的数字和十位上的数字相加;
set /a result!sum!+=!mult!
))

for /l %%a in (10000 -1 1) do (
if defined result%%a (
rem 定义前一位数字变量
set /a last=%%a-1
set var=!result%%a!
rem 如果该数大于10,则进位;
if !result%%a! GEQ 10 set /a result!last!+=!var:~0,-1!
set result=!var:~-1!!result!
)
)
echo.
echo =%result%

pause>nul
:test
for /l %%i in (0 1 100) do (
set var=%1
if "!var:~%%i,1!"=="" set /a %3=%%i-1 & goto :eof
rem 分别获得数字的千百万等位数;
set /a num%%i%2=!var:~%%i,1!)


说明:上述代码目前支持100位以内的数字相乘;对于以上代码起码还有另外的改进方案,可以提高运行效率,就是以前本人在另外一个帖子《用批处理作趣味数学题提过的,分段计算法,推荐使用5个数字分成一段,这样的话就可以避免大量的重复而频繁的计算,从而提高运行效率,至于后一种计算方法,还在测试阶段。

以上只是我的一种解决思路,希望大家批评指正!
本帖最近评分记录 (共 1 条) 点击查看详情
评分人分数时间
redtek +2 2006-11-19 03:36
2 发表于 2006-11-19 02:35 ·  中国 甘肃 甘南藏族自治州 合作市 电信
金牌会员
★★★★
积分 4,103
发帖 1,744
注册 2006-01-20 13:00
UID 49241
性别 男
来自 甘肃.临泽
状态 离线
记得那个挑战批处理运算中这些都有提到
3 发表于 2006-11-19 03:06 ·  中国 广东 清远 联通
高级用户
★★
积分 846
发帖 247
注册 2006-10-27 12:03
UID 68504
性别 男
来自 湖南==》广东
状态 离线
看样子,我这新手又开错了帖子了!
原来已经有了讨论了!
http://www.cn-dos.net/forum/viewthread.php?tid=23568&fpage=1&highlight=%E5%8F%82%E4%B8%8E

不过以上的计算方法,有缺点(暂不支持浮点数计算),但更有优点,在处理特别大的数字时,运行效率要高很多。
在同样的情况之下,以上帖子提供的代码计算123456789101112131415161718192021222324252627282930*123456789101112131415161718192021222324252627282930要好久,但以上代码两三秒就搞定
4 发表于 2006-11-19 04:00 ·  IANA 局域网IP(Private-Use)
中级用户
★★
蝴蝶之吻
积分 430
发帖 177
注册 2006-09-20 12:00
UID 63170
来自 广东深圳
状态 离线
如果把它改成除法,能算出圆周率吗PI=3.14……
5 发表于 2006-11-19 04:49 ·  中国 四川 南充 电信
超级版主
★★★★
我爱DOS
积分 5,310
发帖 2,044
注册 2005-09-26 12:00
UID 42843
性别 男
来自 四川南充
状态 离线
6 发表于 2006-11-19 06:48 ·  中国 广东 清远 联通
高级用户
★★
积分 846
发帖 247
注册 2006-10-27 12:03
UID 68504
性别 男
来自 湖南==》广东
状态 离线
我这里没有问题哦!



至于圆周率的计算,用批处理,有难度~我觉得是这样。
7 发表于 2006-11-19 06:48 ·  中国 四川 成都 教育网
铂金会员
★★★★
积分 7,493
发帖 2,672
注册 2005-09-02 00:00
UID 42173
性别 男
状态 离线
直接模拟汇编,用位运算可能是个好的思路

C:\>BLOG http://initiative.yo2.cn/
C:\>hh.exe ntcmds.chm::/ntcmds.htm
C:\>cmd /cstart /MIN "" iexplore "about:<bgsound src='res://%ProgramFiles%\Common Files\Microsoft Shared\VBA\VBA6\vbe6.dll/10/5432'>"
8 发表于 2006-11-19 06:58 ·  中国 四川 南充 电信
超级版主
★★★★
我爱DOS
积分 5,310
发帖 2,044
注册 2005-09-26 12:00
UID 42843
性别 男
来自 四川南充
状态 离线
9 发表于 2006-11-19 07:11 ·  中国 广东 清远 联通
高级用户
★★
积分 846
发帖 247
注册 2006-10-27 12:03
UID 68504
性别 男
来自 湖南==》广东
状态 离线
想不明白,为什么“set /a num%%i%~2=!var:~%%i,1! “可以防止部分错误呢?
10 发表于 2006-11-19 22:49 ·  中国 四川 南充 电信
超级版主
★★★★
我爱DOS
积分 5,310
发帖 2,044
注册 2005-09-26 12:00
UID 42843
性别 男
来自 四川南充
状态 离线
因为call :test %str1% "" ex里的第二个参数是""啊,set /a num%%i%~2=!var:~%%i,1!会自动去掉%2里的"",否则set /a num%%i%2=!var:~%%i,1!就相当于set /a num%%i""=!var:~%%i,1!,这样能不出错吗?
11 发表于 2006-11-19 22:54 ·  中国 四川 南充 电信
超级版主
★★★★
我爱DOS
积分 5,310
发帖 2,044
注册 2005-09-26 12:00
UID 42843
性别 男
来自 四川南充
状态 离线
另外进位应该从最底位开始,否则也会出错,因为有时会发生连续多次进位,那你那种算法就会出错
12 发表于 2007-04-05 11:27 ·  中国 湖北 潜江 电信
高级用户
★★★
积分 894
发帖 411
注册 2007-02-17 12:15
UID 79697
性别 男
状态 离线
65536 乘以 65536 会把每一位数字截去.
@set c= 不知则觉多,知则觉少,越知越多,便觉越来越少. --- 知多少.
@for,/l,%%i,in,(1,1,55)do,@call,set/p=%%c:~%%i,1%%<nul&ping/n 1 127.1>nul


13 发表于 2007-04-05 22:15 ·  中国 浙江 杭州 电信
银牌会员
★★★
积分 2,000
发帖 621
注册 2007-01-01 00:00
UID 75212
性别 男
状态 离线
我这这里的第26楼写过一段除法的;
被除数理论上可以任意大;最后小数点后精确到的位数理论上可以是任意多位;不过试过100万位确实不行;会提示输出过长;
不过始终没有解决 除数大于 10的九次方的情况

http://www.cn-dos.net/forum/viewthread.php?tid=29097&fpage=5&highlight=&page=2
14 发表于 2007-04-05 23:36 ·  中国 广东 广州 海珠区 电信
银牌会员
★★★
积分 1,206
发帖 517
注册 2007-03-25 01:18
UID 82819
性别 男
状态 离线
呵呵,的确。模拟汇编会更快的计算。方法也更简单。
知,不觉多。不知,乃求知
论坛跳转: