回文数

标签：比较   ==   main   最小值   cts   ack   amp   ecs   最小   

package main

import (
    "fmt"
    "strconv"
)

func reverse(s string)string{
    n := len(s)
    var sliRev []byte
    for i:=n-1;i>=0;i--{
        sliRev = append(sliRev, s[i])
    }
    return string(sliRev)
}

func judge(in int)bool{
    decStr := strconv.Itoa(in)
    octStr := fmt.Sprintf("%o", in)
    binStr := fmt.Sprintf("%b", in)

    decStrRev := reverse(decStr)
    octStrRev := reverse(octStr)
    binStrRev := reverse(binStr)

    return decStr == decStrRev && octStr == octStrRev && binStr == binStrRev
}

func main(){
    for i:=11;i<1000;i+=2{
        if judge(i){
            fmt.Println(i, "is palindromic.")
        }
    }
}

这是比较麻烦的方法：

1. 二进制的回文数必然是1xxx1这样的数，所以必是奇数，从11开始逐个判断；
2. 把数转成二进制和八进制的字符串形式，然后逆序拼接成字符串；
3. 3种进制的情况下分别对新字符串和原字符串进行比较，全都相同的数（11到1000以内）我只找到了585。

回文数

标签：比较   ==   main   最小值   cts   ack   amp   ecs   最小   

原文地址：http://blog.51cto.com/johnnyloo/2134813