java 蓝桥杯 算法基础 回文串

回文数

问题描述
　　1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。
————————————————————————————————————————————————————————————
输出格式
　　按从小到大的顺序输出满足条件的四位十进制数。
————————————————————————————————————————————————————————————
思路分析
1，简单的暴力破解，我们从1000~9999中挨个判断，如果满足回文条件则输出，刚好符合从小到大的顺序
2，我们可以把4位的十进制整数进行拆分为 a(千)b(百)c(十)d(个) 当ad&&bc 时满足条件，输出即可
3，还需要注意的是 我们如何进行拆分各个位数？(见代码演示)
————————————————————————————————————————————————————————————
代码演示

public class Main {

	public static void main(String[] args) {
		for (int i = 1000; i <=9999; i++) {
			//拆分位数
			int g=i%10;
			int s=i/10%10;
			int b=i/100%10;
			int q=i/1000;
			if(g==q&&s==b)
				System.out.println(i);
		}
	}

}