9528 潜伏

9528 潜伏

时间限制:1000MS  内存限制:65535K
提交次数:0 通过次数:0

题型: 编程题   语言: C++;C

Description

终于，OYY从队友提供的名单中找到了心仪的MM.
但是，他担心MM不喜欢他，于是他利用自己强大的编程能力写了一个潜伏软件，监控MM的网络访问记录，以查看MM是否有在网络上查询自己。

现在OYY得到了MM的网络记录，但是他太紧张了，而写不出一个程序去查找，于是他需要你的帮忙。

MM的聊天记录长度为N（1 <= N <= 100000），全部由数字构成，而OYY需要多次查询在该记录的第i位后出现的第一个两位素数。

输入格式

第一行，一个全部由数字构成的字符串，长度小于100000。 
第二行，一个整数M（1 <= M <= 100000），表示OYY查询的次数。
第3 … M+2行，每行一个数字Pi（Pi保证不会超过给出字符串的长度且大于零），请求出Pi后一个出现的两位素数。

输出格式

每个询问一行，输出题目要求的素数，如果不存在输出“-1”。

输入样例

123185154231234984181212132123
6
3
5
8
13
21
30

输出样例

31
23
23
23
13
-1

来源

Zayhero

作者

a470086609

代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
int isPrime(int check){
    int cc;
    for(cc=2;cc<=sqrt(check);cc++){
        if(check%cc==0) return 0;
    }
    return 1;
}
int DoubleDigit(int check){
    if(check>=10) return 1;
    return 0;
}
int main()
{
    char str[100010];//数字字符串
    int ss[100010],number,check,n,i;//ss用来存所有i位置开始的第一个素数
    memset(ss,-1,sizeof(ss));//初始化ss
    scanf("%s",str);
    n=strlen(str);
    for(i=n-2;i>=0;i--){
        //从后面开始计算，如果是取到两位数是素数，则写进去ss[i]里，否则把ss[i+1]的值给ss[i]
        check=(str[i]-48)*10+str[i+1]-48;
        if(DoubleDigit(check)&&isPrime(check)) ss[i]=check;
        else ss[i]=ss[i+1];
    }
     scanf("%d",&number);
     int pi[number];
    for(i=0;i<number;i++){
        scanf("%d",&pi[i]);
    }
    for(i=0;i<number;i++){
        printf("%d\n",ss[pi[i]-1]);
    }
    return 0;
}

---