本人已死,后人引以为戒
查看原帖
本人已死,后人引以为戒
261262
WaltVBAlston楼主2021/11/21 12:25

RT,人在广东还没发代码,根据记忆写了一份代码,应该是重合度极高,洛谷一交发现70分

考场上辛辛苦苦拍了两个小时就是为了AC,然后过拍之后自作聪明写了个j*(i-1),实际上j*(i)完全够了,但是由于我这么做,数组还没开大,导致数组越界

操你妈!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

能不能来几个人屌我啊,骂我什么都可以,我就是全洛谷第一大傻逼!!!!!!!!!!

Andy_2006,你写你妈的优化呢,你个究极无敌大傻逼!!!!

还tm想学OI??还想去省选???选你妈呢!!!

70分code:

#include<iostream>
using namespace std;
int t,n[200005],maxn=0;
bool in[10000100];
int ne[10000100];
bool check(int x){
	while(x){
		if(x%10==7)
			return true;
		x/=10;
	}
	return false;
}
int main(){
	cin>>t;
	for(int i=1;i<=t;i++)
		cin>>n[i],maxn=max(maxn,n[i]);
	for(int i=1;i<=maxn+5;i++){
		if((check(i)||i%7==0)&&in[i]==false){
			in[i]=true;
			for(int j=1;j*(i-1)<=maxn+5;j++)
				if(!in[i*j])
					in[i*j]=true;
		}
		ne[i]=i+1;
	}
	int last;
	for(int i=1;i<=maxn+5;i++){
		if(in[i]==false){
			last=i;
			i++;
			while(in[i]==true)
				i++;
			for(int j=last;j<=i;j++)
				ne[j]=i;
			i--;
		}
	}
	for(int i=1;i<=t;i++){
		if(in[n[i]])
			cout<<-1<<endl;
		else
			cout<<ne[n[i]]<<endl;
	}
	return 0;
}

大模拟操你妈!!!!!

2021/11/21 12:25
加载中...