2016蓝桥杯 历届往题——回文数字

历届往题   回文数字

问题描述

　　观察数字：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

代码：

import java.util.Scanner;

public class Main {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		int num = 0;
		for (int i = 10000; i < 1000000; i++) {
			if (is_huiwen(i)) {
				if (f(i) == n) {
					System.out.println(i);
					num++;
				}
			}
		}
		if(num==0){
			System.out.println(-1);
		}
	}

	private static int f(int b) {
		// TODO Auto-generated method stub
		int sum = 0;
		int t;
		int m = b;
		//算前两位数的和
		for (int i = 0; i < 2; i++) {
			t = m % 10;
			sum += t;
			m /= 10;
		}
		if (b < 100000) {
			sum *= 2;
			sum += (m % 10);
		} else {
			sum += (m % 10);
			sum *= 2;
		}
		return sum;
	}

	private static boolean is_huiwen(int b) {
		// TODO Auto-generated method stub
		String s = String.valueOf(b);      //数字转换为字符串
		char[] c = s.toCharArray();        //字符串转换为字符数组
		for (int i = 0, j = s.length() - 1; i < s.length(); i++, j--) {
			if (i == j || j < i)
				break;
			if (c[i] != c[j])
				return false;
		}
		return true;
	}

}

总结：比较好做的一道题，分解出求回文数算法和各位数字之和的算法即可。