Board logo

标题: 批处理找1-100以内的所有勾股数? [打印本页]

作者: youxi01    时间: 2008-1-3 23:14     标题: 批处理找1-100以内的所有勾股数?

勾股数即符合勾股定律(勾三股四弦五)的数。
通俗的说就是两个数的平方和等于另外一个数的平方
如:3^2+4^2=5^2
作者: foxJL    时间: 2008-3-23 15:14

  1. @echo off
  2. set x=1
  3. set /p max=打印出多少以内的勾股弦组合(勾^>3):
  4. :x
  5. set /a x+=2,s=x*x,y=s/2,z=y+1
  6. echo %x%,%y%,%z%
  7. if %x% lss %max% goto x
  8. pause
复制代码

作者: foxJL    时间: 2008-3-23 15:22

上面的代码算的不够全面.

[ 本帖最后由 foxJL 于 2008-3-23 15:48 编辑 ]
作者: more    时间: 2008-3-27 09:49

  1. @echo off
  2. setlocal enabledelayedexpansion
  3. for /l %%a in (1,1,100) do (
  4. for /l %%b in (%%a,1,100) do (
  5. for /l %%c in (%%b,1,100) do (
  6. set /a aa=%%a*%%a+%%b*%%b
  7. set /a ab=%%c*%%c
  8. if !aa!==!ab! echo %%a %%b %%c
  9. )
  10. )
  11. )
  12. echo.&pause
复制代码

作者: 随风    时间: 2008-3-28 20:51

4楼方法不错,稍加改进,不用临时文件,并取消对临时文件的循环次数。同时过滤掉了重复的数
:
  1. @echo off&setlocal EnableDelayedExpansion
  2. for /l %%a in (1 1 100) do (
  3.   set /a a%%a=%%a*%%a
  4.   set t!a%%a!=%%a
  5. )
  6.   for /l %%a in (1 1 100) do (
  7.   for /l %%b in (%%a 1 100) do (
  8.   set /a c=%%a*%%a+%%b*%%b
  9.   if defined t!c! (
  10.   call echo %%a %%b %%t!c!%%
  11.   set /a abc+=1
  12. )))
  13. echo.&echo 共有 %abc% 个
  14. echo.&pause
复制代码

[ 本帖最后由 随风 于 2008-3-28 20:56 编辑 ]
作者: lhjoanna    时间: 2008-10-31 10:50

恩,第一个for循环是把100以内的所有的数的平方与变量t!a%%a!对应起来吧?然后只要两个数相加的平方已经定义过,就是勾股数了。是这样理解吧?
作者: keen    时间: 2009-4-2 13:46

不能避免重复的,例如:3^2+4^2=5^2    4^2+3^2=5^2,请高手指正!
  1. @echo off&setlocal enabledelayedexpansion
  2. for /l %%i in (1 1 100) do (
  3.     set /a s1=%%i*%%i
  4.         for /l %%j in (1 1 100) do (
  5.             set /a s2=%%j*%%j
  6.             set /a s3=!s1!+!s2!   
  7.                 for /l %%k in (1 1 100) do (
  8.                     set /a s4=%%k*%%k
  9.                     if "!s4!"=="!s3!" echo %%i^^^^2+%%j^^^^2=!s4!
  10. )
  11. )
  12. )
  13. pause
复制代码

[ 本帖最后由 keen 于 2009-4-2 13:54 编辑 ]
作者: sjzong    时间: 2009-5-2 01:45

这个题目如果用三个循环的话,那效率是比较低。先是kclmx先引入临时文件,然后是随风进行改进,厉害,随风版主的代码效率高多了!
作者: pusofalse    时间: 2009-5-2 01:56     标题: 回复 9楼 的帖子

下一层for的起始值换成上一层for中递增的值试下。
作者: defanive    时间: 2009-5-2 09:17

这个题目,不用递归法吧,效率低。。。
感觉最自然就是循环a,分解质因数,然后解方程求出b,c。。。
并且令b<a时才显示出来,就可以避免重复,而且应该所有都能罗列了吧。。。
作者: keen    时间: 2009-5-12 18:52

11楼的想法跟我今天才想到得一样。避免了重复。修改9楼代码如下:
  1. @echo off&setlocal enabledelayedexpansion
  2. for /l %%i in (1 1 100) do (
  3.     set /a s1=%%i*%%i
  4.         for /l %%j in (%%i 1 100) do (
  5.             set /a s2=%%j*%%j
  6.             set /a s3=!s1!+!s2!
  7.                 for /l %%k in (1 1 100) do (
  8.                     set /a s4=%%k*%%k
  9.                     if "!s4!"=="!s3!" echo %%i^^^^2+%%j^^^^2=!s4!
  10. )
  11. )
  12. )
  13. pause
复制代码
但是效率还是低下,期待高手给出效率高的代码。

[ 本帖最后由 keen 于 2009-5-12 18:54 编辑 ]
作者: plp626    时间: 2009-10-15 14:43

真正的秒杀:
@echo off&if not %1.==. call%*&exit/b:: Code By plp626
title 输出任意多的互质(素)的勾股数&echo 稍等...
set MAX=30  &rem ::1000的开平方为31.6,这里设定MAX为30,就已经遍历1000以内的勾股质数
set "_isprime=set #r=+&for /l %%a in (1 1 6)do if ^!#r^! neq 0 (set/a #r=#1%%#2,#1=#2,#2=#r) else set ans=!#1!"
for /f "delims=" %%a in ('%~s0 :rtnum^|sort')do echo.%%a
pause&exit/b
:rtnum
setlocal enabledelayedexpansion&set "s=        "
for /l %%n in (1 1 %MAX%)do (set/a tp=%%n+1
for /l %%m in (!tp! 2 %MAX%)do (set #1=%%m&set #2=%%n&%_isprime%
        if !ans! equ 1 (set/a mm=%%m*%%m,nn=%%n*%%n,a=mm-nn,b=2*%%m*%%n,c=mm+nn
                set a=%s%!a!&set b=%s%!b!&set c=%s%!c!
        if !a! lss !b! (echo !a:~-7! !b:~-7! !c:~-7!) else echo !b:~-7! !a:~-7! !c:~-7!
)))
exit/b
[ 本帖最后由 plp626 于 2009-10-15 14:46 编辑 ]
作者: Seter    时间: 2009-10-15 19:20

可恶的plp...居然抢了我的位置...话说这个解法我似乎看到过...就是对于任意数字m,n,m^2+n^2,m^2-n^2,2mn为勾股数...
不过我自己曾经也研究过勾股数的计算...我做个效率低点的

[ 本帖最后由 Seter 于 2009-10-15 19:30 编辑 ]
作者: poxi    时间: 2010-7-19 22:07

新手来了.........试了一下...弄出来好多,,ms去了重....
答:
  1. @echo off
  2. setlocal EnableDelayedExpansion
  3. for /l %%a in (1,1,100) do (
  4. set zs1=%%a
  5. set /a m1=!zs1!*!zs1!
  6. for /l %%b in (!zs1!,1,100) do (
  7. set zs2=%%b
  8. set /a m2=!zs2!*!zs2!
  9. for /l %%c in (!zs2!,1,100) do (
  10. set zs3=%%c
  11. set /a m3=!zs3!*!zs3!
  12. set /a ds=!m1!+!m2!
  13. if !ds! equ !m3! echo !zs1! !zs2! !zs3!
  14. )
  15. )
  16. )
  17. pause
复制代码


===============
对了的话要奖励...........end;
作者: 尘丶    时间: 2015-8-10 16:24

  1. @echo off&setlocal enabledelayedexpansion
  2. set /p num=输入多少以内的勾股数:
  3. for /l %%a in (3,1,%num%) do (
  4.     for /l %%b in (4,1,%num%) do (
  5.         for /l %%c in (5,1,%num%) do (
  6.             set /a num1=%%a*%%a
  7.             set /a num2=%%b*%%b
  8.             set /a num3=%%c*%%c  
  9.             set /a num4=!num1!+!num2!
  10.             if !num3!==!num4! echo;%%a,%%b,%%c
  11. )
  12. )
  13. )
  14. pause
复制代码
终于能写一道数学批处理了。
作者: bluenightsky    时间: 2015-8-12 18:03

回复 1# youxi01


    能做出100万位数以上的勾股吗
作者: unknown_world    时间: 2015-10-19 14:33

  1. @echo off & setlocal enabledelayedexpansion
  2. for /l %%i in (1 1 100) do (
  3.     for /l %%j in (%%i 1 100) do (
  4. for /l %%k in (%%i 1 100) do (
  5.     set /a l=%%i*%%i+%%j*%%j
  6.     set /a m=%%k*%%k
  7.     if !l!==!m! echo %%i*%%i+%%j*%%j=%%k*%%k
  8. )
  9.     )
  10. )
  11. pause > nul
复制代码

作者: 小程936    时间: 2019-1-10 11:04

本帖最后由 小程936 于 2019-1-11 17:50 编辑

勾股数生成器
本程序可生成 所有小于(max-1)的平方的互质勾股数,无一遗漏。
算法依据:
任何一个勾股数,均可表示为 v(n2*v2),2vnm,v(n2+v2) 的形式
如果v=1,n+m=奇数,且n与m互质,则算出的勾股数(A,B,C)也一定互质。

详细公式
m>n,m+n=奇数,m与n互质
  1. set /a max=61
  2. rem 这个数越大。生成的勾股数就越多。你可以改成2000试试。
  3. rem 小程936原创出品。版权所有。
  4. @echo off&Setlocal enabledelayedexpansion&set /a b=1
  5. set /a min=2
  6. rem 从第min次循环开始(默认值为2)。从第(max-1)次循环后结束。max值越高求到的勾股数越多。
  7. rem 自动排除非互质项,(3,4,5)互质,而(6,8,10)不互质。输出结果为a,b,c (第几次循环,此次循环得到的第几个值)
  8. set ga=勾股数-%min%-%max%.txt
  9. echo %ga%>%ga%&title %ga%
  10. rem  控制输出文件名和文件首行。
  11. for /l %%j in (%min%,1,%max%) do (
  12. for /l %%k in (!b!,2,%%j) do (
  13.   
  14.   set /a a=m=%%j,b=n=%%k
  15.   call :f
  16.   if "!m!"=="1" (
  17.    rem 看看a与b是否互质。
  18.    
  19.    set /a cmin=a*a+b*b,bmin=a*a-b*b,amin=2*a*b
  20.    rem 计算a,b对应的勾股数amin,bmin,cmin   (a,b初始值2,1)
  21.   
  22.    if !amin! GTR !bmin! set /a v=bmin,bmin=amin,amin=v
  23.    echo.!amin!,!bmin!,!cmin! ^(%%j,%%k^)
  24.    rem 若bmin小于amin,交换位置。& 之后……记录下来。
  25.   )
  26. )>>%ga%
  27. echo !a!/%max%
  28.   rem 显示循环周期,
  29. set /a b=a%%2
  30. if "!b!"=="0" set /a b=2
  31. rem 重置b(若a为偶则b=2,若a为奇则b=1),之后a加1。
  32. )
  33. start "" %ga%
  34. exit
  35. rem 打开记录文件,结束程序。
  36. :f
  37. @set /a r=m%%n,m=n,n=r
  38. if "%r%"=="0" goto :eof
  39. goto f
  40. rem 计算m与n的最大公因数,输出m(临时占用变量r)
复制代码
去注释版
  1. set /a max=61
  2. @echo off&Setlocal enabledelayedexpansion&set /a b=1
  3. set /a min=2
  4. set ga=勾股数-%min%-%max%.txt
  5. echo %ga%>%ga%&title %ga%
  6. for /l %%j in (%min%,1,%max%) do (
  7. for /l %%k in (!b!,2,%%j) do (
  8. set /a a=m=%%j,b=n=%%k
  9. call :f
  10. if "!m!"=="1" (
  11. set /a cmin=a*a+b*b,bmin=a*a-b*b,amin=2*a*b
  12. if !amin! GTR !bmin! set /a v=bmin,bmin=amin,amin=v
  13. echo.!amin!,!bmin!,!cmin! ^(%%j,%%k^)
  14. ))>>%ga%
  15. echo !a!/%max%
  16. set /a b=a%%2
  17. if "!b!"=="0" set /a b=2
  18. )
  19. start "" %ga%
  20. exit
  21. :f
  22. @set /a r=m%%n,m=n,n=r
  23. if "%r%"=="0" goto :eof
  24. goto f
复制代码





欢迎光临 批处理之家 (http://www.bathome.net/) Powered by Discuz! 7.2