算法竞赛---day1(等差素数列）

声明：最近有点小烦躁，学了这么长时间的算法，连个皮毛都不知道掌握了没有，漫无目的的学习，让我自己开始怀疑自己在学习过程中是否走入了低效的陷阱，学以致用，我准备这阵子认真准备20年的蓝桥杯，拿不拿奖无所谓，主要是以赛带动高效学习，嗯。。。就以2017年的真题开始吧！
啧啧啧，这B组第一题是什么鬼？？不想做。。。B组第二题，嗯。。。可以可以，那就从这里开始吧：
题目：
2,3,5,7,11,13,…是素数序列。类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为30，长度为6。2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。这是数论领域一项惊人的成果！有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：长度为10的等差素数列，其公差最小值是多少？
注意：需要提交的是一个整数，不要填写任何多余的内容和说明文字。
分析：
这题我自己做的时候虽然没有完全做对，但和最终结果也比较接近了，卡住我思路的关键是数学。。。
我没有想到用数组来表标记素数；对等差数列的表示，理解也不深刻。。。
公差为30，长度为6。这句话能不能真正理解是解决本题的关键，只有挖掘出了a+i*d,i++才能很好的解决这题。
其实也就是一个高一学的的等差公式。。水平太次了，第二题就JJ了，好好积累吧。。。

//#include<bits/stdc++.h>
#include<iostream>
#include<cmath>
#define N 100000
using namespace std;
int a[N];
bool isprime(int x){if(x<2){return false;}for(int i=2;i<sqrt(x);i++){if(x%i==0){return false; }}return true;
}
int main(){int i,len,d;for(int i=2;i<N;i++){if(isprime(i)){a[i]=1;}}for(d=1;d<N;d++){for(i=2;i<N;i++){for(len=0;len<10;len++){if(a[i+d*len]!=1){break;}}if(len==10){cout<<d;return 0;}}}return 0;
}

算法竞赛---day1(等差素数列）相关推荐

【Code Pratice】—— 等差素数列、错误票据、神奇算式
文章目录 1 | 等差素数列题目思路逻辑代码 2 | 错误票据题目思路逻辑代码 3 | 神奇算式题目思路逻辑代码 1 | 等差素数列题目 2,3,5,7,11,13,-是素数序列. ...
等差素数列（素数筛暴力）
标题:等差素数列 2,3,5,7,11,13,-是素数序列. 类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列. 上边的数列公差为30,长度为6. 2004年, ...
[蓝桥杯2017初赛]等差素数列-巧妙枚举(思维)
题目描述 2,3,5,7,11,13,-是素数序列. 类似:7,37,67,97,127,157 这样全由素数组成的等差数列,叫等差素数数列. 上边的数列公差为30,长度为6. 2004年,格林与华人 ...
2017蓝桥杯C++B：等差素数列（枚举优化）
二.题目:等差素数列 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. 2004年,格林与 ...
2017蓝桥杯等差素数（C++B组）
题目 : 等差素数列 2,3,5,7,11,13,....是素数序列. 类似:7,37,67,97,127,157 ...
【蓝桥杯】等差素数数列（2017省赛）
目录一.问题描述: 运行限制二.解题思路: 三.代码实现: 此题为自己理解,如有问题欢迎指正!有帮助的话点个赞哟~ 一.问题描述: 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输 ...
算法竞赛入门【码蹄集进阶塔335题】(MT2001-2025）
算法竞赛入门[码蹄集进阶塔335题](MT2001-2025) 文章目录算法竞赛入门[码蹄集进阶塔335题](MT2001-2025) 前言为什么突然想学算法了? 为什么选择码蹄集作为刷题软件? ...
同余 --算法竞赛专题解析（22）：数论
本系列文章将于2021年整理出版.前驱教材:<算法竞赛入门到进阶> 清华大学出版社网购:京东当当作者签名书:点我公众号同步:算法专辑暑假福利:胡说三国有建议请加QQ ...

算法竞赛---day1(等差素数列）

算法竞赛---day1(等差素数列）相关推荐

最新文章

热门文章