本文共 1021 字，大约阅读时间需要 3 分钟。

蓝桥杯基础练习 特殊回文数

（如果直接去拆n可以由哪些数相加得到，再去考虑这些数摆放的位置，以及0不能放在首位的特殊情况，问题会极其复杂，但是如果直接把10000到999999的数拿去判断是否为满足要求的数，会把问题简单化。）

问题描述

import java.util.Scanner;public class Main{   	public static void main(String[] args){   		Scanner input=new Scanner(System.in);		int n=input.nextInt();		int[] arr=new int[100]; //尽量把长度设大一些		int i,j=0,k;		int ge=0,shi=0,bai=0,qian=0,wan=0,shiwan;		//可能这就是所谓的暴力出奇迹吧……		for(i=10000;i<100000;i++){   			wan=i/10000;			qian=(i/1000)%10;			bai=(i/100)%10;			shi=(i/10)%10;			ge=i%10;			if(wan==ge&&qian==shi&&n==wan+qian+bai+shi+ge){   				arr[j]=i;				j++;			}		}		for(i=100000;i<1000000;i++){   			shiwan=i/100000;			wan=(i/10000)%10;			qian=(i/1000)%10;			bai=(i/100)%10;			shi=(i/10)%10;			ge=i%10;			if(shiwan==ge && wan==shi && qian==bai &&n==shiwan+wan+qian+bai+shi+ge){   				arr[j]=i;				j++;			}		}		for(i=0;i