POJ 1316（Self Numbers） 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();    }}