试题 历届试题 回文数字

问题描述
　　观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。

本题要求你找到一些5位或6位的十进制数字。满足如下要求：
　　该数字的各个数位之和等于输入的整数。
输入格式
　　一个正整数 n (10<n<100), 表示要求满足的数位和。
输出格式
　　若干行，每行包含一个满足要求的5位或6位整数。
　　数字按从小到大的顺序排列。
　　如果没有满足条件的，输出：-1
样例输入
44
样例输出
99899
499994
589985
598895
679976
688886
697796
769967
778877
787787
796697
859958
868868
877778
886688
895598
949949
958859
967769
976679
985589
994499
样例输入
60
样例输出
-1

资源限制
时间限制：1.0s 内存限制：256.0MB

思路：
分别遍历五位数和六位数，首先判断该数字是否是回文数字，如果是，就进一步判断各位数之和是否等于用于输入的数字，如果等于就打印输出。
定义一个计数变量cnt用于记录用户输入的数字是否有符合条件的十进制数，如果有那么变化，没有就不会变化，判断输出即可。
判断一个数是否是回文数的方法：
用对应位数的变量分别存储对应位的数字，在判断，可以查看如下代码：

代码块：

import java.util.Scanner;
public class Main {
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		
		int n = sc.nextInt();
		int cnt = 0;
		//判断五位数的十进制
		for(int i = 10000; i < 100000; i++){
			int t = i;
			int ge, shi, bai, qian, wan;
			ge = t%10;
			shi = t/10%10;
			bai = t/100%10;
			qian = t/1000%10;
			wan = t/10000;
			//System.out.println(ge+" "+shi+" "+bai+" "+qian+" "+wan);
			if(ge == wan && shi == qian){
				if(ge+shi+bai+qian+wan == n){
					System.out.println(ge+""+shi+""+bai+""+qian+""+wan);
					cnt++;
 				}
			}
		}
		//判断六位数的十进制
		for(int i = 100000; i < 1000000; i++){
			int t = i;
			int ge, shi, bai, qian, wan, yi;
			ge = t%10;
			shi = t/10%10;
			bai = t/100%10;
			qian = t/1000%10;
			wan = t/10000%10;
			yi = t/100000;
			//System.out.println(ge+" "+shi+" "+bai+" "+qian+" "+wan);
			if(ge == yi && shi == wan && bai == qian){
				if(ge+shi+bai+qian+wan+yi == n){
					System.out.println(ge+""+shi+""+bai+""+qian+""+wan+yi);
					cnt++;
 				}
			}
		}
		
		if(cnt == 0){
			System.out.println("-1");
		}
			
	}
}

评测结果：