试题历届试题回文数字 Java(暴力破解)

最新推荐文章于 2023-12-18 14:55:10 发布

原创最新推荐文章于 2023-12-18 14:55:10 发布 · 654 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#java #程序人生 #经验分享 #其他

本文介绍了一种算法，用于找出所有5位或6位的回文数字，这些数字的各位数字之和等于给定的整数。通过双重循环遍历所有可能的数字组合，检查是否满足条件并按升序输出。

试题历届试题回文数字 Java(暴力破解)

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

本题要求你找到一些5位或6位的十进制数字。满足如下要求：
　　该数字的各个数位之和等于输入的整数。
输入格式
　　一个正整数 n (10<n<100), 表示要求满足的数位和。
输出格式
　　若干行，每行包含一个满足要求的5位或6位整数。
　　数字按从小到大的顺序排列。
　　如果没有满足条件的，输出：-1

代码：

import java.util.Scanner;

public class 回文数子
{

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// 若干行，每行包含一个满足要求的5位或6位整数。
		// 　数字按从小到大的顺序排列。
		// 　如果没有满足条件的，输出：-1
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		boolean t=true;//true代表没有输出过，false代表输出过
		
		//五位数字
		for (int i = 1; i < 10; i++)
		{
			for (int j = 0; j < 10; j++)
			{
				for (int j2 = 0; j2 < 10; j2++)
				{
					if (i+j+j2+i+j==n)
					{
						System.out.println(i+""+j+""+j2+""+j+""+i);
						t=false;
					}					
				}
			}
		}		
		//六位数字
		for (int i = 1; i < 10; i++)
		{
			for (int j = 0; j < 10; j++)
			{
				for (int j2 = 0; j2 < 10; j2++)
				{
					if (i+j+j2+j2+i+j==n)
					{
						System.out.println(i+""+j+""+j2+""+j2+j+""+i);
						t=false;
					}					
				}
			}
		}
		//没有输出则为-1
		if (t)
		{
			System.out.println(-1);
		}
	}
}