蓝桥杯 历届试题 回文数字

231 阅读2分钟

小知识,大挑战!本文正在参与“程序员必备小知识”创作活动。

题目描述:

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

 本题要求你找到一些5位或6位的十进制数字。满足如下要求:

  该数字的各个数位之和等于输入的整数。

输入格式

  一个正整数 n (10

输出格式

  若干行,每行包含一个满足要求的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 {  
    public static void main(String[] args) {  
        Scanner input = new Scanner(System.in);  
        int n = input.nextInt();  
        int k=0;  
        for(int i=10000;i<=999999;i )  
        {  
            if (ishui(i))  
            {  
                if (issum(i)==n){  
                    System.out.println(i);  
                    k=1;  
                }  
            }  
        }  
        if (k==0)  
            System.out.println(-1);  
       
        }  
  
    private static int issum(int num) {  
        int []a=new int [6];  
        int i=0;  
        int sum=0;  
        while (num!=0)  
        {  
            a[i ]=num;  
            num/=10;  
        }  
        for (int j=0;j
            sum =a[j];  
        return sum;  
    }  
  
    private static boolean ishui(int num) {  
        int []a=new int [6];  
        int i=0;  
        while (num!=0)  
        {  
            a[i ]=num;  
            num/=10;  
        }  
        for (int j=0;j<=i/2;j )  
        {  
            if (a[j]!=a[i-1-j])  
                return false;  
        }  
        return true;  
    }  
}