Board logo

标题: [原创代码] 欧拉计划016-What is the sum of the digits of the number 2^1000? [打印本页]

作者: codegay    时间: 2016-4-14 13:43     标题: 欧拉计划016-What is the sum of the digits of the number 2^1000?

欧拉计划016-What is the sum of the digits of the number 2^1000?
  1. """
  2. python 欧拉计划016-What is the sum of the digits of the number 2^1000?
  3. https://projecteuler.net/problem=16
  4. 2016年4月14日 13:37:24 codegay
  5. """
  6. print(sum(map(int,list(str(2**1000)))))
  7. """
  8. 1366
  9. [Finished in 0.1s]
  10. """
复制代码

作者: codegay    时间: 2016-4-14 13:55

  1. #可以省掉list
  2. sum(map(int,str(2**1000)))
复制代码

作者: codegay    时间: 2016-4-14 14:01

projecteuler.net 网站,别人贴的julia一行流
  1. sum(digits(big(2)^1000))
复制代码

作者: happy886rr    时间: 2016-4-14 17:07

本帖最后由 happy886rr 于 2016-4-14 17:54 编辑

纯批处理,3.86秒,已经是极限速度了。
  1. @echo off&setlocal enabledelayedexpansion
  2. set "F[1]=00000002"
  3. for /l %%i in (2 1 38) do (
  4. set "F[%%i]=00000000"
  5. )
  6. for /l %%i in (2 1 1000) do (
  7. set add=0
  8. for /l %%j in (1 1 38) do (
  9. set/a tmp=1!F[%%j]!+1!F[%%j]!+add
  10. set/a add=!tmp:~0,1!-2
  11. set F[%%j]=!tmp:~1!
  12. )
  13. )
  14. for /l %%i in (1 1 38) do (
  15. for /l %%j in (0 1 7) do (
  16. set/a "sum+=!F[%%i]:~%%j,1!"
  17. )
  18. )
  19. set/p=数字2的1000次方的各位数字之和为:!sum!
复制代码
----------------------------------------------------------------
python 0.05秒
  1. # Python EulerPJ-016:What is the sum of the digits of the number 2^1000?
  2. q=2**1000;r=0
  3. while q>0:
  4. r+=q%10;q//=10
  5. print(r)
复制代码
二进制位操作不需要时间。




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