歷屆往題   迴文數字 問題描述 　　觀察數字：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;
	}

}
 

總結：比較好做的一道題，分解出求迴文數演算法和各位數字之和的演算法即可。