亚洲av成人无遮挡网站在线观看,少妇性bbb搡bbb爽爽爽,亚洲av日韩精品久久久久久,兔费看少妇性l交大片免费,无码少妇一区二区三区

Chinaunix

標(biāo)題: Project Euler - 016 [打印本頁]

作者: dorodaloo 時(shí)間: 2017-03-28 21:31
標(biāo)題: Project Euler - 016
本帖最后由 dorodaloo 于 2017-03-28 21:33 編輯

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 的各位數(shù)之和是多少？

作者: dorodaloo 時(shí)間: 2017-03-31 09:00
算是個(gè)有趣的問題，看似很簡單，可還真不簡單哦
蠻力太簡單。
是否有更好的思路。

作者: dorodaloo 時(shí)間: 2017-04-01 13:31

package main
func main() {
p016(15) // 26
p016(1000) // 1366
}
func p016(n int) {
var sum = 0
var num = []int{2}
for ; n > 1; n-- {
v := 0
for i := 0; i < len(num); i++ {
num[i] *= 2
if v > 0 { num[i] += v; v = 0 }
if num[i] > 9 { num[i] -= 10; v = 1 }
}
if v > 0 { num = append(num, 1) }
}
for _, v := range num { sum += v }
println(sum)
}

復(fù)制代碼

歡迎光臨 Chinaunix (http://72891.cn/)