問題描述
觀察數字: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 wuxuemei{
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
int n = s.nextInt();
int flag = 0;
int[] a = new int[6];
for (int i = 10000; i < 1000000; i++) {
int j = 0, x = i;
int sum = 0;
while (x != 0) {
a[j] = x % 10;
x = x / 10;
j++;
}
for (int y = 0; y < j; y++)
sum += a[y];
int t = 0;
for (int k = 0; k < j / 2; k++) {
if (a[k] == a[j - k - 1]) {
t++;
}
}
if (t == j / 2 && sum == n)
System.out.println(i);
else {
flag++;
}
}
if (flag == 1000000 - 10000)
System.out.println("-1");
}
}