回文数 笔记(考点短除法)
枚举法原题链接
回文数:如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进制看是否为回文数