Project Euler - 016

dorodaloo

2^15=32768 and the sum of its digits is 3+2+7+6+8=26.What is the sum of the digits of the number 2^1000?


翻译：
2^15 = 32768 并且其各位之和为 3+2+7+6+8=26.

• 2^1000 的各位数之和是多少？
  

dorodaloo

算是个有趣的问题，看似很简单，可还真不简单哦
蛮力太简单。
是否有更好的思路。

dorodaloo

1. package main
   
2. 
   
3. func main() {
   
4.         p016(15)   // 26
   
5.         p016(1000) // 1366
   
6. }
   
7. 
   
8. func p016(n int) {
   
9.         var sum = 0
   
10.         var num = []int{2}
    
11.         for ; n > 1; n-- {
    
12.                 v := 0
    
13.                 for i := 0; i < len(num); i++ {
    
14.                         num[i] *= 2
    
15.             if v > 0      { num[i] += v;  v = 0 }
    
16.                         if num[i] > 9 { num[i] -= 10; v = 1 }
    
17.                 }
    
18.                 if v > 0 { num = append(num, 1) }
    
19.         }
    
20.         for _, v := range num { sum += v }
    
21.         println(sum)
    
22. }
    

复制代码