selfnumbers.java

来自「PKU中一些数据结构基本算法题的java实现」· Java 代码 · 共 38 行

import java.util.*;


/**
 * ID:1316
 * @author yhm
 *
 */
public class SelfNumbers {

	static boolean[] isSelf = new boolean[10001];
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		Arrays.fill(isSelf, true);
		for(int i=1;i<=10000;i++){
			String str = ""+i;
			int len = str.length();
			int sum=i;
			for(int j=0;j<len;j++){
				int k = str.charAt(j)-'0';
				sum+=k;
			}
			if(sum<=10000){
				isSelf[sum] = false;
			}
		}
		for(int i=1;i<=10000;i++){
			if(isSelf[i]){
				System.out.println(i);
			}
		}

	}

}