Question

我试图在Go中制作一个Lychrel数字程序，但我遇到了一些麻烦。使用＆＃34; math / big＆＃34;库，以及一些额外的打印语句进行调试，我的代码如下所示：

func reverse(n *big.Int) *big.Int {
    var (
        m = n
        r = big.NewInt(0)
        z = big.NewInt(0)
        one = big.NewInt(1)
        ten = big.NewInt(10)
        )
    for {
        r.Mul(r, ten)
        d := z
        d.Mod(m, ten)
        r.Add(r, d)
        m.Div(m, ten)
        if m.Cmp(one) == -1 {
            return r
        }
    }
}

func radd(num *big.Int) *big.Int {
    newNum := num
    rnum := reverse(num)
    newNum = newNum.Add(num, rnum)
    fmt.Println(num, "+", rnum, "=", newNum)

    return newNum
}

func lychrel(arg int) bool {
    fmt.Println("Now testing", arg)
    num := big.NewInt(int64(arg))
    for i := 0; i < 50; i++ {
        num = radd(num)
        fmt.Println(i, ":", num)
        if num.Cmp(reverse(num)) == 0 {
            return false
        }
    }
    return true
}

虽然没有大型库的类似代码工作正常（除了最终的溢出错误），但这个版本并没有。例如，当我做lychrel（196）时，我得到了

Now testing 196
691 + 691 = 691
0 : 691
0 + 0 = 0
1 : 0

我无法弄清楚它出错的地方。我希望我不会遗漏任何愚蠢的东西，因为我整个上午都在努力让这个工作起作用。

Answer 1

Package big
import "math/big"
func NewInt
func NewInt(x int64) *Int
NewInt分配并返回一个新的Int集合到x。

func (*Int) Set
func (z *Int) Set(x *Int) *Int
将z设置为x并返回z。

您正在分配指针而不是值。

m = n
newNum := num

分配值

m = new(big.Int).Set(n)
newNum := new(big.Int).Set(num)

例如，

package main

import (
    "fmt"
    "math/big"
)

func reverse(n *big.Int) *big.Int {
    var (
        m   = new(big.Int).Set(n)
        r   = big.NewInt(0)
        z   = big.NewInt(0)
        one = big.NewInt(1)
        ten = big.NewInt(10)
    )
    for {
        r.Mul(r, ten)
        d := z
        d.Mod(m, ten)
        r.Add(r, d)
        m.Div(m, ten)
        if m.Cmp(one) == -1 {
            return r
        }
    }
}

func radd(num *big.Int) *big.Int {
    newNum := new(big.Int).Set(num)
    rnum := reverse(num)
    newNum = newNum.Add(num, rnum)
    fmt.Println(num, "+", rnum, "=", newNum)
    return newNum
}

func lychrel(arg int) bool {
    fmt.Println("Now testing", arg)
    num := big.NewInt(int64(arg))
    for i := 0; i < 50; i++ {
        num = radd(num)
        fmt.Println(i, ":", num)
        if num.Cmp(reverse(num)) == 0 {
            return false
        }
    }
    return true
}

func main() {
    lychrel(196)
}

输出：

Now testing 196
196 + 691 = 887
0 : 887
. . .

与大图书馆一起去的Lychrel数字

1 个答案: