2021-02-01

回文数 笔记(考点短除法)

枚举法原题链接
回文数:如12321等
取数x ,求得x的 平方在b进制下是否是回文数
核心
如何将10进制的数转化为b进制
短除法
如112在5进制的数为:422
112/5=22…2
22/5=4…2
4/5=0…4
得(422)5
ps:
1)10进制转化为其他进制为短除法
2)其他进制转化为10进制—秦九韶算法
3)如何将其他进制转化为其他进制原题链接
1、用十进制转化
2、短除法
3、扩展发

输入进制b
枚举法将10进制的数转化为b进制看是否为回文数
将10进制数的平方转化为b进制看是否为回文数

你可能感兴趣的:(算法学习,算法)