我随随便便写了一个代码A了70分,加了一点优化就AC了???
#include<bits/stdc++.h>
using namespace std;
inline int readint(){
int x=0,f=1;
char ch=getchar();
while(ch<'0'||ch>'9'){
if(ch=='-')
f=-1;
ch=getchar();
}
while(ch>='0'&&ch<='9'){
x=(x<<1)+(x<<3)+(ch^48);
ch=getchar();
}
return x*f;
}
short can[1401];//14000001
int conti[1401];
bool haveseven(int a){
if(a==0){
return true;
}
return ((a%10)!=7)&&haveseven(a/10);
}
int main(){
memset(can,-1,sizeof(can));
for(int i=1;i<=1400;i++){
if(can[i]==-1){
can[i]=haveseven(i);
}else{
continue;
}
for(int j=i*7;j<=1400;j*=7){
can[j]=0;
}
if(can[i]==0){
for(int j=i+i;j<=1400;j+=i){
can[j]=0;
}
}
}
for(int i=1400;i>=1;i--){
if(can[i]==1){
conti[i]=0;
}else{
if(i==1400){
continue;
}
conti[i]=conti[i+1]+1;
}
}
int t;
scanf("%d",&t);
for(int i=1;i<=t;i++){
int k;
k=readint();
if(can[k]==0){
printf("-1\n");
continue;
}
k++;
printf("%d\n",k+conti[k]);
}
system("pause");
}