基礎練習 特殊回文數
時間限制:1.0s 記憶體限制:512.0MB
送出此題 錦囊1 錦囊2
問題描述
123321是一個非常特殊的數,它從左邊讀和從右邊讀是一樣的。
輸入一個正整數n, 程式設計求所有這樣的五位和六位十進制數,滿足各位數字之和等于n 。
輸入格式
輸入一行,包含一個正整數n。
輸出格式
按從小到大的順序輸出滿足條件的整數,每個整數占一行。
樣例輸入
52
樣例輸出
899998
989989
998899
資料規模和約定
1<=n<=54。
import java.util.Scanner;
public class 特殊回文數 {
public static void f(int n) {
for(int i=10000;i<1000000;i++) {
if(i<100000) {
int a,b,c,d,e;
a=i/10000;
b=i/1000%10;
c=i/100%10;
d=i/10%10;
e=i%10;
if(a==e&&b==d&&a+b+c+d+e==n) {
System.out.println(i);
}
}else {
int a,b,c,d,e,f;
a=i/100000;
b=i/10000%10;
c=i/1000%10;
d=i/100%10;
e=i/10%10;
f=i%10;
if(a==f&&b==e&&c==d&&a+b+c+d+e+f==n) {
System.out.println(i);
}
}
}
}
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
int n=input.nextInt();
f(n);
}
}