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进制看是否为回文数