北京航空航天大学夏令营机试题

题目：给定闭区间[a,b] ,要求输出素数的等差序列,三个以上才算是序列，例如 [100,200] 会输出 151 157 163 和167 173 179

再例如输入[1,100] 会有两个等差序列，3 5 7 和47 53 59。输出样式行末的空格保留。

样例输入：141 400
样例输出：151 157 163
167 173 179
199 211 223
251 257 263 269
367 373 379

#include<bits/stdc++.h>
using namespace std;int isSu(int a){int flag=1;  //首先假定是素数for(int i=2;i<=a-1;i++){if(a%i==0){flag=0;  //不是素数 break;}         } if(flag==1)return 1;elsereturn 0;
}int main(){int result[1000];int p=0; //指针，记录素数写入的最后位置 int start,end;cin>>start;cin>>end;for(int i=start;i<=end;i++){if(isSu(i)==1){  //i是素数result[p]=i;p++;    //p也顺便记录了有多少个素数 }}int count=p;p=0;int last=0;  //记录上一次最后一个输出了什么 /*--------找等差序列---------*/while(p<count-2){if(result[p+2]-result[p+1]==result[p+1]-result[p]){  //存在等差数列，并且只少为3个数if(last==result[p+1]){  //前面也是等差数列 cout<<result[p+2]<<' '; last=result[p+2];p=p+1;} else{cout<<endl;cout<<result[p]<<' '<<result[p+1]<<' '<<result[p+2]<<' ';last=result[p+2];p=p+1;}            }else{p=p+1;}     }   return 0;
}

北京航空航天大学夏令营机试题相关推荐

九度OJ北京航空航天大学2008机试题题解
题目一.jobdu1163:素数 http://ac.jobdu.com/problem.php?pid=1163 题目描述: 输入一个整数n(2<=n<=10000),要求输出所有从1到 ...
2020中南大学研究生招生夏令营机试题
title: 2020中南大学研究生招生夏令营机试题 date: 2020-05-07 17:34:23 categories: 算法 tags: [C++, 思维] mathjax: true 题目 ...
2020中南大学研究生招生夏令营机试题题解
2020中南大学研究生招生夏令营机试题第一题:缺失的彩虹题意颜色共有七种,给定 n(n≤100)n(n≤100)n(n≤100) 个颜色,问七种颜色中哪些没有出现. 思路开一个大小为 777 ...
2020年中南大学研究生招生夏令营机试题
2020年中南大学研究生招生夏令营机试题题目链接 A题题目描述众所周知,彩虹有7种颜色,我们给定七个字母和颜色的映射,如下所示: 'A' -> "red" 'B' ...
2020复旦大学计算机夏令营机试题
2020复旦大学计算机夏令营机试题这个是开卷编程,不计入成绩,但是面试会问你做的情况.
2012北京航空航天大学考研机试真题
//下面三个本人的代码都没有经过很严密的测试,可能有bug,望参考时注意</span> 1.[问题描述] 某些整数能分解成若干个连续整数的和的形式,例如 15 = 1 + 2+3+4+5 ...
【备战秋招】每日一题:2022年清华大学(深圳)保研夏令营机试题-第一题-树上计数
为了更好的阅读体检,可以查看我的算法学习博客树上计数题目内容给一棵 N N N 个点的有根树,所有点从 1 1 1 到 N N N 标号,且以 1 1 1 号点为根.问树上有多少个点满足其子树内( ...
2018南京大学计算机夏令营机试
1. Count number of binary strings without consecutive 1's Given a positive integer n(3≤n≤90), count ...
人民大学计算机夏令营试题,中国人民大学信息学院2017年夏令营机试题目(考生回忆版)...
中国人民大学信息学院2017年夏令营机试题目(考生回忆版) (6页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 11.90 积分中国人民大学信息学院20 ...
【20保研】北京航空航天大学网络空间安全学院 “2019年暑期优秀大学生夏令营”活动通知...
点击文末的阅读原文或者公众号界面左下角的保研夏令营或者公众号回复"夏令营"是计算机/软件等专业的所有保研夏令营信息集合,会一直更新的. 为促进高校间优秀大学生的交流与沟通,增进优秀 ...

北京航空航天大学夏令营机试题

北京航空航天大学夏令营机试题相关推荐

最新文章

热门文章