等差素数列

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

2,3,5,7,11,13,....2,3,5,7,11,13,.... 是素数序列。 类似：7,37,67,97,127,1577,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。

上边的数列公差为 3030，长度为 66。

20042004 年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。 这是数论领域一项惊人的成果！

有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：

长度为 10 的等差素数列，其公差最小值是多少？

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

 题解:

这个题目的考点是所有小于等差素数列的长度的素数的乘积就是该等差素数列的公差。

#include 
using namespace std;
int main()
{// 请在此输入您的代码cout<<210;return 0;
}

跳跃 

题目描述

小蓝在一个 n 行 m 列的方格图中玩一个游戏。

开始时，小蓝站在方格图的左上角，即第 1 行第 1 列。

小蓝可以在方格图上走动，走动时，如果当前在第 r 行第 c 列，他不能走到行号比 r 小的行，也不能走到列号比 c 小的列。同时，他一步走的直线距离不超过 3。

例如，如果当前小蓝在第 3 行第 5 列，他下一步可以走到第 3 行第 6 列、第 3 行第 7 列、第 3 行第 8 列、第 4 行第 5 列、第 4 行第 6 列、第 4 行第 7 列、第 5 行第 5 列、第 5 行第 6 列、第 6 行第 5 列之一。

小蓝最终要走到第 n 行第 m 列。

在图中，有的位置有奖励，走上去即可获得，有的位置有惩罚，走上去就要接受惩罚。奖励和惩罚最终抽象成一个权值，奖励为正，惩罚为负。

小蓝希望，从第 1 行第 1 列走到第 n 行第 m 列后，总的权值和最大。请问最大是多少？

输入描述

输入的第一行包含两个整数 n,m，表示图的大小。

接下来 n 行，每行 m 个整数，表示方格图中每个点的权值。

其中，1≤n≤100，−10^4≤权值≤10^4。

输出描述

输出一个整数，表示最大权值和。

输入输出样例

示例 1

输入

3 5
-4 -5 -10 -3 1
7 5 -9 3 -10
10 -2 6 -10 -4

输出

15

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

题解： 

在每一个点求出当前点的最大权重，横纵坐标只能比当前坐标小，且两坐标的距离不大于3。

#include
#include
#include
using namespace std;
int n,m,map[101][101];
long long v[101][101];
const int minn = 1e5+10;
int shu(int x,int y) {long long int shu = -1*minn;for(int i=1; i<=x; i++) {for(int j=1; j<=y; j++) {if(i==x&&j==y)return shu;if((x-i)*(x-i)+(y-j)*(y-j)<=9){shu=max(shu,v[i][j]+map[i][j]);}}}
}
int main() {cin>>n>>m;for(int i=1; i<=n; i++) {for(int j=1; j<=m; j++) {cin>>map[i][j];}}for(int i=1; i<=n; i++) {for(int j=1; j<=m; j++) {v[i][j]=-1*minn;}}v[1][1] = map[1][1];for(int i=1; i<=n; i++) {for(int j=1; j<=m; j++) {if(i==1&&j==1)continue;v[i][j] = shu(i,j);}}cout<

#include
#include
using namespace std;
unsigned long long t;
int main() {cin>>t;t=t/1000;if(t>=86400){t%=86400;} int hh = t/3600;int mm = (t-(hh*3600))/60;int ss = (t-(hh*3600)-(mm*60));printf("%02d:%02d:%02d",hh,mm,ss);return 0;
}

#include
#include
#include
#include 
long long int t[2022]; 
using namespace std;
//求最小公倍数
int shu(int a,int b){int c = 0;while(c = a % b){a=b;b=c;}return b;
} 
int main() {memset(t,0,sizeof(t));for(int i=1;i<=2021;i++){for(int j=i+1;j<=i+21&&j<=2021;j++){if(t[j]==0) {t[j]=t[i]+(i*j)/shu(i,j);} else {t[j]=min(t[j],t[i]+(i*j)/shu(i,j));}}}cout<