基础练习_回文数(Java)

试题 基础练习 回文数

资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。
输出格式
　　按从小到大的顺序输出满足条件的四位十进制数。

public class Main {
	//四位数字，范围是1000到9999
	//下面尝试两种方法来解
	//方法一:
	public static void main(String []args) {
		int a=0,b=0,c=0,d=0;
		for(int i=1000;i<10000;i++) {
			a=i/1000;
			b=i%1000/100;
			c=i%100/10;
			d=i%10;
			if(a==d && b==c)
				System.out.println(i);
		}
	}
	
	//方法二:(四个for循环时间复杂度比较大。建议用第一种方法)
	/*public static void main(String []args) {
		for(int a=1;a<=9;a++) {
			for(int b=0;b<=9;b++) {
				for(int c=0;c<=9;c++) {
					for(int d=0;d<=9;d++) {
						if(a==d && b==c)
							System.out.println(a*1000+b*100+c*10+d);
					}
				}
			}
		}
	}*/
}