为了账号安全,请及时绑定邮箱和手机立即绑定

回文数

标签:
Go


问题:

求用十进制、二进制、八进制表示都是回文数的所有数字中,大于十进制数 10 的最小值。

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.")

        }

    }

}

这是比较麻烦的方法:

二进制的回文数必然是1xxx1这样的数,所以必是奇数,从11开始逐个判断;

把数转成二进制和八进制的字符串形式,然后逆序拼接成字符串;

3种进制的情况下分别对新字符串和原字符串进行比较,全都相同的数(11到1000以内)我只找到了585。

©著作权归作者所有:来自51CTO博客作者stlf2004的原创作品,如需转载,请注明出处,否则将追究法律责任


点击查看更多内容
TA 点赞

若觉得本文不错,就分享一下吧!

评论

作者其他优质文章

正在加载中
  • 推荐
  • 评论
  • 收藏
  • 共同学习,写下你的评论
感谢您的支持,我会继续努力的~
扫码打赏,你说多少就多少
赞赏金额会直接到老师账户
支付方式
打开微信扫一扫,即可进行扫码打赏哦
今天注册有机会得

100积分直接送

付费专栏免费学

大额优惠券免费领

立即参与 放弃机会
意见反馈 帮助中心 APP下载
官方微信

举报

0/150
提交
取消