题目16：2的1000次方的各位之和是多少？

欧拉计划

Power digit sum

题目：

s1986qq

答案是：1366。

瞬秒爆加速

1. def su(x):
   
2.         return sum([int(i) for i in  str(2**x)])

复制代码

huomqh

1. x=2**1000
   
2. sum1=0
   
3. for i in str(x):
   
4.     sum1+=int(i)
   
5. print(sum1)

复制代码

1366

愤怒的大头菇

1. temp = 2**1000
   
2. total = 0
   
3. for i in str(temp):
   
4.       total += int(i)
   
5. 
   
6. print(total)
   

复制代码

1366

776667

1. def euler(x):
   
2.     return sum([int(i) for i in str(2**x)])
   
3. 
   
4. if __name__ == '__main__':
   
5.     print(euler(1000))
   

复制代码

1. def euler(x):
   
2.     return eval('+'.join(list(str(2**x))))
   
3. 
   
4. if __name__ == '__main__':
   
5.     print(euler(1000))

复制代码

lyciam

1. import time
   
2. t=time.clock()
   
3. def euler16(count=1000):
   
4.     """2**15 = 32768 并且其各位之和为 3+2+7+6+8 = 26, 2**1000 的各位之和为多少？"""
   
5.     return sum([int(n) for n in str(2**count)])
   
6. print(euler16(1000), '--time: ',time.clock()-t)

复制代码

1366 --time:  0.00032443956486325214

渡风

此代码使用matlab编程
Problem16所用时间为0.034033秒
Problem16的答案为1366

1. %题目16：2的1000次方的各位之和是多少？
   
2. function Output=Problem16(Input)
   
3. tic
   
4. if nargin==0
   
5.     Input=1000;
   
6. end
   
7. Start=2;
   
8. for ii=1:Input-1
   
9.     Temp=Vector_Plus(Start,Start);
   
10.     Start=Temp;
    
11. end
    
12. toc
    
13. Output=sum(Start);
    
14. disp('此代码使用matlab编程')
    
15. disp(['Problem16所用时间为',num2str(toc),'秒'])
    
16. disp(['Problem16的答案为',num2str(Output)])
    
17. 
    
18. end
    
19. %% 子程序
    
20. %此程序实现两个向量的加法
    
21. function Output=Vector_Plus(a,b)
    
22. % if nargin==0
    
23. %     a=[9 9 9 9 9 9 ];
    
24. %     b=[2 0];
    
25. % end
    
26. L1=length(a);
    
27. L2=length(b);
    
28. L=max(L1,L2);
    
29. if L1<L2
    
30.    Span=L2-L1;
    
31.    Newa=[zeros(1,Span),a];
    
32.    Newb=b;
    
33. elseif L1>L2
    
34.    Span=L1-L2;
    
35.    Newa=a;
    
36.    Newb=[zeros(1,Span),b];
    
37. else
    
38.     Newa=a;
    
39.     Newb=b;
    
40. end
    
41. Rank=Newa+Newb;
    
42. for ii=L:-1:2
    
43.     if Rank(ii)>=10
    
44.         Rank(ii)=Rank(ii)-10;
    
45.         Rank(ii-1)=Rank(ii-1)+1;
    
46.     end
    
47. end
    
48. Biggest=0;
    
49. while (Rank(1)>=10)
    
50.     if Rank(1)>=10
    
51.        Rank(1)=Rank(1)-10;
    
52.        Biggest=Biggest+1;
    
53.     end
    
54. end
    
55. if Biggest>0
    
56.     Output=[Biggest,Rank];
    
57. else
    
58.     Output=Rank;
    
59. end
    
60. end

复制代码

FlySelf

1. import time
   
2. 
   
3. def digit_sum(number):
   
4.     '求2的number次方的各位之和'
   
5.     result = 0
   
6.     for i in str(2 ** number):
   
7.         result += int(i)
   
8.     return result
   
9. 
   
10. 
    
11. start = time.clock()
    
12. print(digit_sum(1000))
    
13. end = time.clock()
    
14. print('程序执行了%fs。' %(end - start))
    

复制代码

执行结果：
1366
程序执行了0.000237s。

marmot

1. num = sum([int(i) for i in str(2 ** 1000) ])
   
2. print('答案是： ' + str(num))

复制代码

送分题一行

99592938

fc1735 发表于 2016-11-27 16:49
所用时间 : 0.000094秒

这是什么语言？

99592938

1. num=2**1000
   
2. list1=[]
   
3. for i in str(num):
   
4.     list1.append(int(i))
   
5. print(sum(list1))

复制代码

>>>
1366

凌晨分子

结果：1366
代码：

1. sum([int(x) for x in str(2**1000)])

复制代码

BngThea

1. temp = 2**1000
   
2. total = 0
   
3. for each in str(temp):
   
4.     total += int(each)
   
5. print(total)

复制代码

JonTargaryen

也不能说你们的答案不对，但是感觉欧拉计划里面的很多问题如果用Python就太简单了，尤其是当涉及到大数的时候。很多时候，溢出越界之类的问题在Python里面几乎都不需要考虑。

由我们主宰

1. #include<stdio.h>
   
2. #include<time.h>
   
3. struct num  
   
4. {  
   
5.     int n[1000];  
   
6.         int len;
   
7. };
   
8. struct num *Multiplication(int x,struct num y)
   
9. {
   
10.         int i,temp,carry;
    
11.         for(i=0,carry=0;i<y.len;i++)
    
12.         {
    
13.                 temp=y.n[i]*x+carry;
    
14.                 y.n[i]=temp%10;
    
15.                 carry=temp/10;
    
16.         }
    
17.         y.len=i;
    
18.         while(carry)
    
19.         {
    
20.                 carry=carry%10;
    
21.                 y.n[i++]=carry;
    
22.                 carry=carry/10;
    
23.                 y.len=i;
    
24.         }
    
25.         return &y;
    
26. }
    
27. int main()
    
28. {
    
29.         int i,x=2,sum=0;
    
30.         struct num y;
    
31.         y.n[0]=1;
    
32.         y.len=1;
    
33. 
    
34.         for(i=0;i<1000;i++)
    
35.         {
    
36.                 y=*Multiplication(x,y);
    
37.         }
    
38.         printf("2的1000次方是:\n");
    
39.         for(i=y.len-1;i>=0;i--)
    
40.         {
    
41.                 printf("%d",y.n[i]);
    
42.         }
    
43.         printf("\n");
    
44. 
    
45.         for(i=0;i<y.len;i++)
    
46.         {
    
47.                 sum=sum+y.n[i];
    
48.         }
    
49.         printf("其各位之和为%d\n",sum);
    
50. 
    
51.     return 0;
    
52. }

复制代码

zzzgod

1. #include <iostream>
   
2. #include <cstring>
   
3. 
   
4. int main()
   
5. {
   
6.         int sum=0;
   
7.         short dest[10001],add=0;
   
8.         memset(dest,0,20002);
   
9.         dest[10000]=1;
   
10.         bool flag1=0;
    
11.         for(int i=1;i<=1000;++i)
    
12.         {
    
13.                 for(int j=10000;j>=1;--j)
    
14.                 {
    
15.                         dest[j]=dest[j]*2+add;
    
16.                         if(dest[j]>9)
    
17.                         {
    
18.                                 add=dest[j]/10;
    
19.                                 dest[j]%=10;
    
20.                         }
    
21.                         else
    
22.                                 add=0;
    
23.                 }
    
24.         }
    
25.         for(short i:dest)
    
26.         {
    
27.                 if(i!=0)
    
28.                 {
    
29.                         flag1=true;
    
30.                 }
    
31.                 if(flag1)
    
32.                 {
    
33.                         sum+=i;
    
34.                 }
    
35.         }
    
36.         std::cout<<sum;
    
37. }

复制代码

塔利班

1. print(sum([int(a) for a in str(2**1000)]))

复制代码

python大数值计算还是省心

王小召

1366

1. def get_sum(n):
   
2.     return sum(int(each) for each in str(n))
   
3. 
   
4. print(get_sum(2**1000))

复制代码

永恒的蓝色梦想

1. print(sum(map(int, str(2**1000))))

复制代码