双基回文数!!!

来源:互联网 发布:淘宝核对地址在哪里 编辑:程序博客网 时间:2024/05/06 11:39

问题描述 :

如果一个正整数n,在至少在两个不同进制b1,b2下都是回文数,(2<= b1,b2 <= 10) 则称n是双基回文数,(注意

回文数不包括前导0),输入正整数S < 10^6 ,输出比这个数字大的最小的双基回文数。


样例输入:

1600000

样例输出:

1632995

在这里要说明两个函数,这两个函数itoa 和 strrev 一个函数是通过给定的数字转化成一个字符串,但是可以转化为任何进制,一个函数是把字符串反转过来。


通过这两个函数就可以把这个回文数计算出来,其实也可以自己打出这两个函数的代码,这几天就像用用这样的现成函数。(不过在下面我会给出这两个函数的代码)


首先要注意,strrev这个函数在把字符串反转的时候改变的就是本身,如果想和原来的字符串比较一下的话,首先

要在使用这个函数之前记录一下。

这个函数的返回地址也是这个函数的参数地址。

(这样可能不太明白)


经典代码和经典过程。。。。








0 0
原创粉丝点击