zoj 1657 hash、、、
2011-08-07 21:54
232 查看
#include <iostream> using namespace std; int main() { int n,hash[32768]={0},num; for(int i=2;i<=16384;i++) { for(int j=2;i*j<=32768;j++) { hash[i*j]=1; } } while(cin>>n) { if(n==0) break; num=0; for(int i=2;i<=n/2;i++) { if(hash[i]==0&&hash[n-i]==0) num++; } cout<<num<<endl; } }2^15 才32768 用数组来记录0到这个数内的素数 然后循环判断、
相关文章推荐
- zoj 2672 Fibonacci Subsequence(hash + dp)
- HDU 4426 (ZOJ 3661) Palindromic Substring 后缀数组二分 + Manacher + Hash
- ZOJ 3826 hash+字符串模拟
- zoj 3891 K-hash(后缀自动机)
- ZOJ 3891 K-hash 后缀自动机
- zoj 1657 Goldbach's Conjecture
- ZOJ Problem Set – 1657 Goldbach's Conjecture
- zoj 3602 Count the Trees 二叉树HASH 浙江省第9届大学生程序设计竞赛 第三题
- 2014牡丹江网络预选赛I题(字符串hash+简单DP)zoj3817
- zoj 3817 Chinese Knot(hash+暴力)
- zoj_1101_Gamblers_枚举_hash
- zoj 3817 Chinese Knot(hash+暴力)
- zoj 1657
- ZOJ:2672 Fibonacci Subsequence(动态规划+hash)
- ZOJ-#3518 Unsafe Factor(模拟+Hash)
- ZOJ1657
- ZOJ 3826(字符串hash)
- ZOJ 3644 Kitty's Game (记忆化搜索+hash)
- ZOJ1657
- ZOJ 3891 K-hash