zoukankan      html  css  js  c++  java
  • 给定一个整数,求比该整数大的最小的整数,其数字能够组成一个回文

    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

  • 相关阅读:
    登录注册页面切换
    LINUX系统日常使用命令
    find命令详解
    ssh命令详解
    tar命令详解
    route命令详解
    uname命令详解
    ps命令详解
    df命令详解
    virsh命令详解
  • 原文地址:https://www.cnblogs.com/yayagamer/p/2254362.html
Copyright © 2011-2022 走看看