70分求助,后三个WA了
查看原帖
70分求助,后三个WA了
717724
Lulia114514楼主2022/11/23 23:07

直接全部都算出来了也能wa啊QAQ

#include<bits/stdc++.h>
using namespace std;
int a[10500000],t,x;
int main(){
	for(int ii=1;ii<=10000500;ii++){
		for(int i=10,j=1;i<=1000000;i*=10,j*=10){
			if((ii%i)/j==7){
				a[ii]=1;
				int temp=ii;
				for(int k=2;temp<1000500;k++){
					temp=k*ii;
					a[temp]=1;
				}break;
			}
			
		}
	}
	//for(int i=1;i<=100;i++)cout<<i<<"   "<<a[i]<<endl;
	scanf("%d",&t);
	for(int ii=0;ii<t;ii++){
		scanf("%d",&x);
		if(a[x]==0){
			for(int i=x+1;;i++)if(a[i]==0){
				printf("%d\n",i);
				break;
			}
		}
		else printf("-1\n");
	}
	return 0;
}
2022/11/23 23:07
加载中...