我正在解決Project Euler question 16，我最終得到了一個可以在邏輯上解決它的代碼，但無法處理，因為我認為它溢出或什么？我嘗試用 int64 代替 int，但它只打印 0,0。如果我將功率更改為低于 30 的任何值，它可以工作，但高于 30 則不起作用，有人能指出我的錯誤嗎？我相信它無法計算 2^1000。// PE_16 project main.gopackage mainimport ( "fmt")func power(x, y int) int { var pow int var final int final = 1 for pow = 1; pow <= y; pow++ { final = final * x } return final}func main() { var stp int var sumfdigits int var u, t, h, th, tth, l int stp = power(2,1000) fmt.Println(stp) u = stp / 1 % 10 t = stp / 10 % 10 h = stp / 100 % 10 th = stp / 1000 % 10 tth = stp / 10000 % 10 l = stp / 100000 % 10 sumfdigits = u + t + h + th + tth + l fmt.Println(sumfdigits)}
3 回答
智慧大石
TA貢獻1946條經驗 獲得超3個贊
您不需要使用math/big. 下面是一個小學生將十進制數加倍的數學方法作為提示！
xs以最不重要的一階保存十進制數字。傳入指向數字 ( pxs)的指針，因為切片可能需要變大。
func double(pxs *[]int) {
xs := *pxs
carry := 0
for i, x := range xs {
n := x*2 + carry
if n >= 10 {
carry = 1
n -= 10
} else {
carry = 0
}
xs[i] = n
}
if carry != 0 {
*pxs = append(xs, carry)
}
}
- 3 回答
- 0 關注
- 254 瀏覽
添加回答
舉報
0/150
提交
取消