文章

7

粉丝

319

获赞

5

访问

71.2k

头像
这题有一个小坑
推荐阅读
P1491 北京航空航天大学2019年机试题
发布于2020年7月5日 00:18
阅读数 13.6k

题目并没有说,一个数只能用一次。

对于给定的题目条件:

7817 7823 7829 与 7829 7841 7853 都是等差数列,只不过是7829用了2次。

附上我的代码:

#include <bits/stdc++.h>
#define ios ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0)
#define debug  freopen("in.txt","r",stdin),freopen("out.txt","w",stdout);
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
const int maxn = 1e6+10;
const int maxM = 1e6+10;
const int inf = 0x3f3f3f3f;
using namespace std;

bool vis[maxn];
int P[maxn/10],tail;
int ans[maxn],sz;
int last = -1;
int L,R;
void initP(int N){
	for(int i = 2;i<=N;i++){
		if(!vis[i]) P[tail++] = i;
		for(int j = 0;P[j]<=N/i;j++){
			vis[P[j] * i] = true;
			if(i % P[j] == 0) break;
		}
	}
}

int main(){
	// debug;
	ios;
	
	initP(10005);
	cin>>L>>R; if(L>R) swap(L,R);
	int cnt = 0;
	for(int i = 0;i<tail;i++){
		if(P[i] < L) continue;
		if(P[i] > R) break;
		if(++cnt < 3) continue;
		if(P[i] - P[i-1] == P[i-1] - P[i...
登录查看完整内容


登录后发布评论

3 条评论
worl
2021年9月22日 09:44

真的坑死了,之前怎么搞都过不了

赞(0)
dxdxd
2021年7月7日 10:22

我说我怎么做不对,这不坑爹呢吗

赞(0)
inkding
2020年10月7日 10:46

应该是一个数只能用一次,即如果给定 a = 7817, b=7853:

  • 正确答案应该是:7817 7823 7829
  • 而非:7817 7823 7829 \n 7829 7841 7853 

【这就离谱】

赞(0)