蓝桥杯回文数字-(java)

最新推荐文章于 2024-09-29 22:26:24 发布

原创最新推荐文章于 2024-09-29 22:26:24 发布 · 221 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯

Java 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种使用Java实现的暴力破解算法，用于寻找特定条件下的五位和六位回文数，并计算其各位数字之和是否等于输入值。通过双重循环遍历可能的回文数范围，检查每个数的特性，最终输出符合条件的所有回文数。若无符合条件的回文数，则输出-1。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.Scanner;

/**
 * 暴力破解法 可继续优化
 */
public class Main1 {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int sum = 0;
        while (scanner.hasNext()) {
            int n = scanner.nextInt();
            for (int i = 10000; i < 100000; i++) {
                int a = i % 10;
                int b = (i / 10) % 10;
                int c = (i / 100) % 10;
                int d = (i / 1000) % 10;
                int e = (i / 10000) % 10;
                if (e + d + c + b + a == n && a == e && b == d) {
                    System.out.println(i);
                    sum++;
                }
            }
            for (int i = 100000; i < 1000000; i++) {
                int a = i % 10;
                int b = (i / 10) % 10;
                int c = (i / 100) % 10;
                int d = (i / 1000) % 10;
                int e = (i / 10000) % 10;
                int f = (i / 100000) % 10;
                if (f + e + d + c + b + a == n && a == f && b == e && c == d) {
                    System.out.println(i);
                    sum++;
                }
            }
            if (sum == 0) {
                System.out.println(-1);
            }
        }
    }
}