蓝桥杯第六届决赛生成回文数 JAVA

最新推荐文章于 2021-06-01 22:39:07 发布

原创最新推荐文章于 2021-06-01 22:39:07 发布 · 544 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #算法 #java

本文介绍了一个Java程序，该程序通过迭代方法检查特定范围内的整数是否为回文数，并利用翻转算法来判断。同时介绍了如何通过翻转数字来辅助回文数的判断过程。

class Main {
    public static void main(String[] args) {
    	
    	for (int i = 10; i < 200; i++) {
			int count = 0;
			long t = i;
			while(!f(t)){
				count++;
				t +=g(t);
				if(count>30)
					break;
			}
			if(count>30)
			{
				System.out.println(i);
				return;
			}
		}
    }

	private static long g(long t) {
		StringBuilder sb = new StringBuilder(t+"");
		sb.reverse();
		return Long.parseLong(sb.toString());
	}

	private static boolean f(long t) {
		String s = t+"";
		for (int i = 0; i < s.length()/2; i++) {
			if(s.charAt(i) != s.charAt(s.length()-1-i))
				return false;
		}
		return true;
	}
}