POJ 1316（Self Numbers） Java

最新推荐文章于 2022-11-03 19:03:30 发布

原创最新推荐文章于 2022-11-03 19:03:30 发布 · 489 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #水题 #POJ

POJ 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种通过筛法寻找1到10000之间的自私数的方法。所谓自私数是指不能通过将一个数与它的各位数字之和得到的数。文章提供了一个Java程序实例，演示如何使用暴力遍历的方式找出所有自私数。

筛法水题！！！

import java.io.BufferedWriter;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;

/**
 * 题意：找出 1-10000 之间的自私数; 
 *      若满足 d(n) = n + (n 的每一位数) ， d(n) 不是自私数 
 *      如：d(75) = 75 + 7 + 5 = 87 , 所以 87 不是自私数。
 * 
 * 解决方案：暴力，遍历每一个数
 * 
 * @author tinyDolphin
 */
public class Main {

    private static boolean[] isNotSelfNumbers = new boolean[10050]; // 全部默认为 false

    private static void work(PrintWriter out) {
        for (int index = 1; index < 9999; index++) {
            // 以下加法操作，d(75) = 75+7+5=87
            int temp = index;
            int sum = temp;
            // 加上除第一位外的数
            while (temp / 10 != 0) {
                sum += temp % 10;
                temp /= 10;
            }
            // 加上第一位数
            sum += temp % 10;
            // 筛选出 selfNumbers
            isNotSelfNumbers[sum] = true;
            // 输出 selfNumbers
            if (!isNotSelfNumbers[index]) {
                out.println(index);
            }
        }
    }

    public static void main(String[] args) {
        PrintWriter out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
        work(out);
        out.flush();
    }
}