Java蓝桥模拟战——回文数（四种解法：简单粗暴+用脑思考）

资源限制

时间限制：1.0s 内存限制：512.0MB

问题描述

1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。

输出格式

按从小到大的顺序输出满足条件的四位十进制数。

提交代码1——粗暴法：

public class Main {
		public static void main(String[] args) {
			for( int a = 1 ; a < 10 ; a++ )
				for( int b = 0 ; b < 10 ; b++ )
					for( int c = 0 ; c < 10 ; c++ )
						for( int d = 0 ; d < 10 ; d++ )
							if( a == d && b == c)
								System.out.println(""+a+b+c+d);
		}
}

提交代码2——集合法：

import java.util.*;
public class Main {
		public static void main(String[] args) {
			ArrayList<Integer> list = new ArrayList<Integer>() ;
			for ( int i = 1 ; i < 10 ; i++ )
				for ( int j = 0 ; j < 10 ; j++ )
					list.add(i*1000 + j*100 + j*10 + i) ;
			for( int i = 0 ; i < list.size() ; i++ )
				System.out.println(list.get(i));
		}
}

提交代码3——脑补法1：

public class Main {
		public static void main(String[] args) {
			for( int i = 1001 ; i < 10000 ; i++ )
				if ( i/1000 == i%10 && i/100%10 == i/10%10 )
					System.out.println(i);
		}
}

提交代码4——脑补法2：

public class Main {
		public static void main(String[] args) {
			for( int i = 10 ; i < 100 ; i++ )
				System.out.println( "" + i + i%10 +i/10 );
		}
}