蓝桥杯 历届试题 回文数字

问题描述

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

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

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

输入格式

　　一个正整数 n (n大于10小于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

题意很简单，考察最基础的编程能力

注意如何将整数分割

for(j=0;;j++)

{

a[j]=i%10;

i=i/10;

if(i==0)

break;

}

其中j代表的是该整数每一个位数的标号（从右向左，从0开始）

上java代码：

import java.util.Scanner;

public class Main {

public static void main(String args[])
{
Scanner input=new Scanner(System.in);
int num;
num=input.nextInt();
int flag=0;
for(int i=10000;i<1000000;i++)
{
if(check(i,num))
{
flag=1;
System.out.println(i);
}
}
if(flag==0)
{
System.out.println("-1");
}
}

private static boolean check(int i,int num) {

int j;
int a[]=new int [7];
for(j=0;;j++)
{
a[j]=i%10;
i=i/10;
if(i==0)
break;
}
if(j==4)
{
if(a[0]==a[4]&&a[1]==a[3]&&2*(a[0]+a[1])+a[2]==num)
return true;
}
if(j==5)
{
if(a[0]==a[5]&&a[1]==a[4]&&a[2]==a[3]&&2*(a[0]+a[1]+a[2])==num)
return true;
}
return false;
}
}