1210 - Sum of Consecutive Prime Numbers(数学水题)
2015-09-03 09:41
483 查看
很简单的数学题,用两个变量维护区间端点就行了,高效那一章的思想。
细节参见代码:
细节参见代码:
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 12000; int n,m,k,vis[maxn]; vector<int> prime; void init() { memset(vis,0,sizeof(vis)); int m = sqrt(11200+0.5); for(int i=2;i<=m;i++) if(!vis[i]) for(int j=i*i;j<=11200;j+=i) vis[j] = 1; for(int i=2;i<=11200;i++) { if(!vis[i]) prime.push_back(i); } } int main() { init(); while(~scanf("%d",&n)&&n) { int last = 0, rear = 0 , sum = prime[0], cnt = 0; while(last < prime.size()) { if(sum == n) cnt++, rear++, sum+=prime[rear]; else if(sum < n) rear++, sum+=prime[rear]; else sum-=prime[last++]; if(last == rear && sum > n) break; } printf("%d\n",cnt); } return 0; }
相关文章推荐
- Use Windows PowerShell cmdlets to manage sites in SharePoint 2013
- x86 的 TSS 任务切换机制
- x86 的 TSS 任务切换机制
- jQuery基础学习2——DOM和jQuery对象
- 初学者应该解决的设计模式面试问题
- 最长连续序列(算法)
- 黄聪:《跟黄聪学WordPress主题开发》
- Java 基础笔记之二 变量和常量有什么区别
- uva 11137 - Ingenuous Cubrency 立方数之和 递推
- Struts2 概述:Action中获取Request
- django_学习笔记0903
- 使用Eclipse中提供的Refactor(重构)工具
- http--响应请求状态码
- [LeetCode#116]Fraction to Recurring Decimal
- Python
- 8月30日 第六次课作业 作业一
- 解决Studio运行出现Failure [INSTALL_FAILED_OLDER_SDK]
- 70
- 互联网思维PK大数据思维
- 使用NFSv3将HDFS挂载到本地