题目描述

源代码

思路：
我做这道题的时候，实不相瞒，我不会，我做了一个小时
真的就当时再次怀疑自己的coding能力
这次B组的第二题啊就是找不窍门，硬是做不出来
呜呜呜我真的太难了在这里分享一下心情（sorry）
言归正传：
首先根据数学知识我们知道，等差数列的递推公式为
an = a1 + (n-1) * d
因此我们只需要遍历d和a1就可以得到an，然后在对a1和an进行素数判断即可
look code

#include <iostream>
using namespace std;
bool sushu(int n)
{for(int i=2;i<=n/2;i++){if(n%i==0) return false;}return true;
}
int main() {for(int d=2;d<1000;d++){for(int i=2;i<1000;i++){if(sushu(i)&&sushu(i+d)&&sushu(i+2*d)&&sushu(i+3*d)&&sushu(i+4*d)&&sushu(i+5*d)&&sushu(i+6*d)&&sushu(i+7*d)&&sushu(i+8*d)&&sushu(i+9*d)) {cout<<d;return 0;}}}return 0;
}

正确答案

蓝桥杯2017年第八届C/C++省赛B组第二题-等差素数列相关推荐

第八届蓝桥杯（软件类）C++省赛A组真题题解
文章目录题目链接 A组真题题目结构第一题迷宫第二题跳蚱蜢第三题魔方状态第四题方格分割第五题字母组串第六题最大公共子串第七题正则问题第八题包子凑数第九题分巧克力 ...
第八届蓝桥杯省赛第二题---等差素数列
标题:等差素数列 2,3,5,7,11,13,....是素数序列. 类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列. 上边的数列公差为30,长度为6. 200 ...
第八届蓝桥杯第二题等差素数列
标题:等差素数列 2,3,5,7,11,13,....是素数序列. 类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列. 上边的数列公差为30,长度为6. 200 ...
[蓝桥杯][2017年第八届真题]包子凑数（解题报告）
问题 1886: [蓝桥杯][2017年第八届真题]包子凑数时间限制: 1Sec 内存限制: 128MB 提交: 406 解决: 118 题目描述小明几乎每天早晨都会在一家包子铺吃早餐.他发现这家 ...
蓝桥杯2017年第八届C/C++ B组省赛习题题解
目录第一题:购物单(暴力计算) 第二题:等差素数数列(数学+暴力枚举) 第三题:承压计算(模拟) 第四题:方格分割(dfs) 第五题:取数位(模拟) 第六题:最大公共子串(dp) 第七题:日期问题( ...
题目 1886: 蓝桥杯2017年第八届真题-包子凑数
时间限制: 1Sec 内存限制: 128MB 提交: 2378 解决: 789 题目描述小明几乎每天早晨都会在一家包子铺吃早餐.他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子.每种蒸笼 ...
题目 1878: 蓝桥杯2017年第八届真题-青蛙跳杯子
题目 X星球的流行宠物是青蛙,一般有两种颜色:白色和黑色. X星球的居民喜欢把它们放在一排茶杯里,这样可以观察它们跳来跳去. 如下图,有一排杯子,左边的一个是空着的,右边的杯子,每个里边有一只青蛙. ...
【每日蓝桥】44、一七年省赛Java组真题“纸牌三角形”
你好呀,我是灰小猿,一个超会写bug的程序猿! 欢迎大家关注我的专栏"每日蓝桥",该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题,解析其中存在的算法思想.数据结构等内容, ...
【每日蓝桥】52、一七年省赛Java组真题“K倍区间”
你好呀,我是灰小猿,一个超会写bug的程序猿! 欢迎大家关注我的专栏"每日蓝桥",该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题,解析其中存在的算法思想.数据结构等内容, ...
【每日蓝桥】25、一五年省赛Java组真题“立方变自身”
你好呀,我是灰小猿,一个超会写bug的程序猿! 欢迎大家关注我的专栏"每日蓝桥",该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题,解析其中存在的算法思想.数据结构等内容, ...

蓝桥杯2017年第八届C/C++省赛B组第二题-等差素数列

题目描述

源代码

正确答案

蓝桥杯2017年第八届C/C++省赛B组第二题-等差素数列相关推荐

最新文章

热门文章