华为编程题之二：回文数字猜想

来源：互联网发布：手机视频放慢软件编辑：程序博客网时间：2024/06/06 08:28

回文数字猜想

给出一个数字N，如68，定义它的逆数为86，那么经过68+86=154，154+451=605，605+506=1111这样几次操作后，可以得到回文数字1111。现在需要判断经过7次操作是否可以得到回文，如果能，输出回文，如果不能输出0。

思路：拆分各个位数并逆序相加，对和数判断回文。

（数字与逆序相加，如果对应位置相加不产生进位，那么结果肯定是回文；产生进位的有可能是回文，如605+506）

代码：

import java.io.InputStreamReader;import java.io.BufferedReader;import java.io.IOException;public class Palindrome{public static void main(String[] args)throws Exception{//1得到输入的数字；InputStreamReader isr = new InputStreamReader(System.in);BufferedReader br = new BufferedReader(isr);String str = br.readLine();//2判断数字是否满足题意，满足输出数值否则输出0；if(isRight(str)){System.out.println(str);}else{System.out.println("0");}}public static boolean isRight(String str){String s = str;long value = Long.parseLong(s);//3得到数值逆数long sum = ReverseFunc(value);//4在7次计算中，满足则返回truefor(int i=0;i<7;i++){sum += value;long sumR = ReverseFunc(sum);if(sumR == sum ){return true;}value = sumR;}return false;}//5利用StringBuffer的reverse来计算数值的逆数public static long ReverseFunc(long sum){//5利用StringBuffer的reverse来计算数值的逆数String s = String.valueOf(sum);StringBuffer sb = new StringBuffer(s);StringBuffer sbReverse = sb.reverse();String strReverse = new String(sbReverse);long value = Long.parseLong(strReverse);return value;}}

0 0