1094 谷歌的招聘 (20 分)

1094 谷歌的招聘 (20 分)

链接: 1094 谷歌的招聘 (20 分)
来源：PTA程序设计类实验辅助教学平台


作为乙级题目95个中的倒数第二个，还是有一点点小坑的，当然大佬当我没说，题意很简单，直接模拟
学好STL大法，我辈义不容辞，substr求出第二位开始到最后的子集，再加上我们所枚举到的数，得到新的K位的数，当然，预处理第一个数别忘了
因为K可以等于9，那么得到的这个数就可以超过int，所以我们用long long来接收，由于这个数很大，在判断素数时稍微优化个i *i <= n即可以了
直接看代码吧

#include <iostream>
#include <cstring>
using namespace std;

typedef long long ll;
char str[1010];
string c;

int main()
{
    
    int l, k;
    cin >> l >> k;
    str[0] = '0';
    for(int i = 1;i <= l;i++) cin >> str[i];
    for(int i = 0;i <= k - 1;i++) c += str[i];//预处理得到的第一个数
    for(int i = k;i <= l;i++){
        int flag = 0;//flag = 0记录是否是素数
        c = c.substr(1);//得到从下标1开始到结尾的子集
        c += str[i];//加上第i位的数凑齐k位
        ll num = stoll(c);//string转long long，会自动消除前导0，符号也不需要考虑
        if(num == 0 || num == 1) continue;
        for(int i = 2;i * i <= num;i++){
            if(num % i == 0){
                flag = 1;
                break;
            }
        }
        if(flag == 0){cout << num;return 0;}
    }
    cout << "404";
    return 0;
}

好，这就你就成功得到了18分
好的，因为我们输出的是num，如果这个数有前导零，我们输出的也是没有前导零的，所以我们换成输出子集c就可以了，溜了溜了