回文数

输入一个数，如果该数字不是回文数，可以通过变化使他变成回文数，请你输出经过变化的次数和过程。

随意找一个十进制的数，把它倒过来成另一个数，再把这两个数相加，得一个和数，这是第一步;然后把这个和数倒过来，与原来的和数相加，又得到一个新的和数，这是第二步。照此方法，一步步接续往下算，直到出现一个“回文数”为n。例如:28+82=110,110+011=121，两步就得出了一个“回文数”。如果接着算下去，还会得到更多的“回文数”。这个过程称为“196算法”。 

输入：349

输出：

3
349--->1292--->4213--->7337

代码如下：

import java.util.Scanner;

public class L3 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int m=0;
		int[] nums=new int[1005];
		nums[m++]=n;
		while(!(judge(n))) {
			n+=reve(n);
			nums[m++]=n;
		}
		System.out.println(m-1);
		for(int i=0;i<m-1;i++) {
			System.out.print(nums[i]+"--->");
		}
		System.out.println(nums[m-1]);
	}

	public static boolean judge(int x) {
		int[] digit = new int[1005];
		int cnt = 0;
		while (x != 0) {
			digit[cnt++] = x % 10;
			x /= 10;
		}
		for (int i = 0; i < cnt / 2; i++) {
			if (digit[i] != digit[cnt - 1 - i])
				return false;
		}
		return true;
	}

	public static int reve(int x) {
		int ret = 0;
		while (x != 0) {
			ret = ret * 10 + x % 10;
			x/=10;
		}
		return ret;
	}

}