【蓝桥杯】生成回文数（Java实现）

程序问题注释开始

• 程序的版权和版本声明部分

• Copyright © 2020,湖南工程职业技术学院信息工程学院学生

• 文件名称： 蓝桥杯赛题

• 作 者： 李 斌

• 完成日期： 2020 年 10 月 14日

• 对任务及求解方法的描述部分

标题：生成回文数

所谓回文数就是左右对称的数字，比如：
585,5885,123321…
当然，单个的数字也可以算作是对称的。

小明发现了一种生成回文数的方法：
比如，取数字19，把它与自己的翻转数相加：
19 + 91 = 110，如果不是回文数，就再进行这个过程：
110 + 011 = 121 这次是回文数了。

200以内的数字中，绝大多数都可以在30步以内变成回文数，只有一个数字很特殊，就算迭代了1000次，它还是顽固地拒绝回文！

请你提交该顽固数字，不要填写任何多余的内容。

public class Main {
	public static void main(String[] args) {
		for(int i=1;i<=200;i++)
		{
			int j=1;
			//long保证数字不超出范围
			long sum=i;
			while(j<=30)
			{
				//转字符串类型便于循环
				String str=sum+"";
				boolean flag=false;
				for(int a=0,b=str.length()-1;a<str.length();a++,b--)
				{
					//判断对应位是否相等
					if(str.charAt(a)!=str.charAt(b))
					{
						//不是回文数
						flag =true;
					}
				}
				if(flag)
				{
					//反转
					long k=sum,c=0;
					while (k!=0) {
						c=c*10+k%10;
						k/=10;
					}
					//反转之和
					sum+=c;
				}
				else
				{
					//是回文数
					break;
				}
				j++;
			}
			if(j>30)
			{
				//输出循环30次还不是回文数
				System.out.println(i);
			}
		}
	}
}