POJ 2739 Sum of Consecutive Prime Numbers 难度:0
2015-07-12 01:29
357 查看
题目链接:http://poj.org/problem?id=2739
#include <cstdio> #include <cstring> using namespace std; int method[10001][1300]; int dp[10001]; bool isntprime[10001]; int heap[1300],cnt; void calprime(){ method[2][0]=1; dp[2]++; heap[cnt++]=2; for(int i=3;i<10001;i+=2){ if(!isntprime[i]){ heap[cnt]=i; method[i][cnt++]=1;dp[i]++; for(int j=3;i*j<10001;j+=2){ isntprime[i*j]=true; } } } } void caldp(){ for(int i=2;i<10001;i++){ for(int j=0;j<cnt;j++){ if(method[i][j]!=0){ if(j<cnt-1&&i+heap[j+1]<10001){ method[i+heap[j+1]][j+1]+=method[i][j]; dp[i+heap[j+1]]+=method[i][j]; } } } } } int main(){ calprime(); caldp(); int n; while(scanf("%d",&n)==1&&n){ printf("%d\n",dp ); } return 0; }
相关文章推荐
- 安卓打开系统联系人界面并返回联系人信息
- KeyPoint类型者转化为c++普通类型
- POJ 2159 Ancient Cipher 难度:0
- Windows下安装VMware Workstation 10
- MVVP浅析
- POJ 3299 Humidex 难度:0
- .NET如何进行数据库连接
- mysql中 find_in_set()函数的使用
- Android中的异步加载
- atitit.session的原理以及设计 java php实现的异同
- atitit.session的原理以及设计 java php实现的异同
- POJ 1503 Integer Inquiry 大数 难度:0
- JS动态构建一棵目录树
- MySQL的配置
- PAT乙级 1005. 继续(3n+1)猜想
- atitit。全局变量的设计与实现 java php的异同
- atitit。浏览器缓存机制 and 微信浏览器防止缓存的设计 attilax 总结
- atitit。浏览器缓存机制 and 微信浏览器防止缓存的设计 attilax 总结
- atitit。全局变量的设计与实现 java php的异同
- Swift基础语法介绍