您的位置:首页 > 其它

给定一个整数,求比该整数大的最小的整数,其数字能够组成一个回文

2011-11-18 16:48 344 查看
Given an integer find the next(smallest number greater than given number) integer which is palindrom
for example:

111 next palindrom 121
301 next palindrom 303

A: 设原始数字为a,数字位数是n

1. 如果数字的位数n是odd奇数,固定中间的数字;如果是even偶数,固定中间的两个数字;

2. 将固定的数字前面的字符串,反转复制到后面去,生成数字b;

e.g: 12345 -> 12321, 123456 - > 123421

3. 判断新生成的数字 if (b>a),yes,则已经成功,直接输出即可;

4. 如果b<a, 则

1) 如果n是奇数,则直接将中间固定的数字+1; 如果溢出,产生进位,则回到第1步

2) 如果n是偶数,则判断中间的两个数字 c 和 d (例如:123456,此时c=3,d=4)

如果c>d, 则设置d=c即可

如果c<d, 则设置c++, 再令d=c

sample:

12345 -> 12321 -> 12421

123578 -> 123521 -> 124421

12930 -> 12921 -> 13021 -> 13031
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐