中国DOS联盟

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

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

中国DOS联盟论坛
现在时间是 2026-06-24 04:58
中国DOS联盟论坛 » DOS批处理 & 脚本技术(批处理室) » [借鉴,改进]输出100以内的【互质的】勾股数 查看 953 回复 1
楼 主 [借鉴,改进]输出100以内的【互质的】勾股数 发表于 2008-01-15 12:29 ·  中国 陕西 西安 电信
银牌会员
★★★★
钻石会员
积分 2,278
发帖 1,020
注册 2007-11-19 13:34
18年会员
UID 103127
性别 男
状态 离线
@echo off
::此代码将论坛里输出勾股数与求最大公约数综合得来,非原创.
echo.
echo 100以内的勾股数如下:
setlocal enabledelayedexpansion
for /l %%i in (1,1,100) do (
for /l %%j in (%%i,1,100) do (
for /l %%k in (%%j,1,100) do (
set /a a=%%i*%%i,b=%%j*%%j,c=%%k*%%k
set /a sum=!a!+!b!
set /a v1=%%i,v2=%%j,v3=%%k

if !sum! equ !c! call :prime

)
)
)

:prime
set /a a=!v1!,b=!v2!
if %a% lss %b% goto restart

:loop
set/a num2=%a%%%b%
if %num2% gtr 0 set/a a=%b%&set/a b=%num2%&goto loop
goto show

:restart
set/a num1=%a%
set/a a=%b%
set/a b=%num1%
goto :loop

:show
if %b%==1 echo !v1! !V2! !V3!
goto :eof


不过速度还是慢,又没快速算法,大家各抒己见.

[ Last edited by plp626 on 2008-1-15 at 01:04 PM ]
2 发表于 2008-01-15 16:11 ·  中国 陕西 西安 电信
银牌会员
★★★★
钻石会员
积分 2,278
发帖 1,020
注册 2007-11-19 13:34
18年会员
UID 103127
性别 男
状态 离线
这个帖子沉了,我删了
论坛跳转: