欧拉计划016-What is the sum of the digits of the number 2^1000?

codegay

欧拉计划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. 
   
7. print(sum(map(int,list(str(2**1000)))))
   
8. 
   
9. """
   
10. 1366
    
11. [Finished in 0.1s]
    
12. """

复制代码

codegay

1. 
   
2. #可以省掉list
   
3. sum(map(int,str(2**1000)))

复制代码

codegay

projecteuler.net 网站，别人贴的julia一行流

1. sum(digits(big(2)^1000))
   

复制代码

happy886rr

纯批处理，3.86秒，已经是极限速度了。

1. 
   
2. @echo off&setlocal enabledelayedexpansion
   
3. set "F[1]=00000002"
   
4. for /l %%i in (2 1 38) do (
   
5.         set "F[%%i]=00000000"
   
6. )
   
7. for /l %%i in (2 1 1000) do (
   
8.         set add=0
   
9.         for /l %%j in (1 1 38) do (
   
10.                 set/a tmp=1!F[%%j]!+1!F[%%j]!+add
    
11.                 set/a add=!tmp:~0,1!-2
    
12.                 set F[%%j]=!tmp:~1!
    
13.         )
    
14. )
    
15. for /l %%i in (1 1 38) do (
    
16.         for /l %%j in (0 1 7) do (
    
17.                 set/a "sum+=!F[%%i]:~%%j,1!"
    
18.         )
    
19. )
    
20. set/p=数字2的1000次方的各位数字之和为：!sum!
    

复制代码

----------------------------------------------------------------
python 0.05秒

1. 
   
2. # Python EulerPJ-016:What is the sum of the digits of the number 2^1000?
   
3. q=2**1000;r=0
   
4. while q>0:
   
5.         r+=q%10;q//=10
   
6. print(r)
   

复制代码

二进制位操作不需要时间。