蓝桥杯练习系统之基础训练Java版（2-8）——回文数

蓝桥杯练习系统之基础训练Java版（2-8）——回文数

**难度等级：易**

**关键字：循环 判断 回文数**

问题描述：

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

输入格式：

第一行包含一个整数n。

第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。

第三行包含一个整数a，为待查找的数。

输出格式：

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

暴力破解法

public class Main {

	public static void main(String[] args) {
	
		int a, b;
		
		for(a = 1; a <= 9; a++)
		for(b = 0; b <= 9; b++) {
			System.out.print(a);
			System.out.print(b);
			System.out.print(b);
			System.out.println(a);
		}
		
	}
	
}

第二种：（方法运行时，CPU使用比第一种多，但是内存使用少）

public class Main {

	public static void main(String[] args) {
	
		int a, b, c, d;
		
		for(int i = 1000; i <= 9999; i++) {
			
		a = i / 1000;  
	    b = i / 100 % 10;  
	    c = i / 10 % 10;  
	    d = i % 10;
	    
	    if(a == d && b == c) {
	    	System.out.print(a);
	    	System.out.print(b);
	    	System.out.print(c);
	    	System.out.println(d);
	    }
	    
		}
	}
}

希望能对您有帮助！谢谢。（新手入门，写得不好的，可以提建议哦，希望一起共同进步！）