Java程序练习-数字问题

数字问题
时间限制: 1000ms内存限制: 1024kB
描述
求出在0到n之间，不能被表示成3个整数平方和的数的个数。
输入
一个正整数n，n<10000。
输出
所求个数个数。
样例输入
10
样例输出
1
参考代码

/*
 * Digit problem 2011-10-1 3:01PM Eric Zhou
 * 4^n * (8 * k + 7)
 */
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Iterator;
import java.util.Set;
import java.util.TreeSet;
public class Main {
	public static Set<Integer>set = new TreeSet<Integer>();
	public static void main(String[] args) throws IOException {
		BufferedReader cin = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(cin.readLine().trim());
		init(n);
		int cnt = 0;
		Iterator<Integer>it = set.iterator();
		while(it.hasNext()){
			if(it.next() <= n)
				cnt ++;
		}
		System.out.println(cnt);
	}
	private static void init(int n) {
		int t = 0;
		for(int i = 0;i < 7;++ i){
			for(int j = 0;j < 2500;++ j){
				t = ((int)Math.pow(4,i)) * (8 * j + 7);
				set.add(t);
				if(t > n)
					break;
			}
		}
	}
}