数字问题
时间限制: 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; } } } }
时间限制: 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; } } } }