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