poj 2739(埃氏筛法加尺取法)
来源:互联网 发布:wifi网络唤醒 编辑:程序博客网 时间:2024/06/11 02:34
可以直接暴力做
技巧的话就是埃氏筛法加尺取法
代码如下
#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>using namespace std;int main(){int p=0;bool is_prime[10005];int prime[10005];memset(prime,0,sizeof(prime));for(int i=0;i<10000;i++) is_prime[i]=true;is_prime[0]=false; is_prime[1]=false;for(int i=2;i<=10000;i++){if(is_prime[i]){prime[p++]=i;for(int j=2*i;j<=10000;j+=i) is_prime[j]=false;}}int n;while(scanf("%d",&n)&&n!=0){ int num=0;int s=0,t=0,sum=0;for(;;){while(t<p&&sum<n){sum+=prime[t++];}if(sum<n) break;else if(sum==n) num++;sum-=prime[s++];}printf("%d\n",num);} }
阅读全文
0 0
- poj 2739(埃氏筛法加尺取法)
- 尺取法模板 【pascal】(附poj 3061&poj 2739)
- poj 3320 (尺取法)
- poj 3061(尺取法)
- POJ - 2739 Sum of Consecutive Prime Numbers(尺取法)
- poj 2739 Sum of Consecutive Prime Numbers(尺取法)
- POJ 2739 Sum of Consecutive Prime Numbers(尺取法)
- POJ 3061 Subsequence (尺取法)
- [ACM] POJ 3061 Subsequence (尺取法)
- poj 3061 Subsequence(尺取法)
- poj 2566 Bound Found(尺取法)
- POJ 3061 Subsequence(二分/尺取法)
- poj 2566 Bound Found(尺取法)
- POJ-3061Subsequence(尺取法)
- POJ-2100Graveyard Design(尺取法)
- POJ 3061 Subsequence(尺取法)
- POJ 3061 Subsequence(尺取法)
- POJ 3061 Subsequence(尺取法)
- 总结一下eclipse中如何导入源码的问题
- git revert
- Linux的man中文帮助手册
- 最优配对问题(集合上的动态规划) —— 状压DP
- STM32电路中连接线过细导致不能烧录
- poj 2739(埃氏筛法加尺取法)
- Main函数的两个参数
- 源码安装MySQL5.6
- 42. Struts2_文件的上传
- linux 系统下如何配置jdk
- 网络操作系统应用与服务器配置
- git 创建分支
- debian8.8安装搜狗输入法
- Leedcode题目总结-TREE-判断tree是否相等(1)