1094 谷歌的招聘

/**
 * 1.解题思路:给出一个l长度的字符串,求出其中第一个k位的素数
 *            枚举每个k位的子串,转换成整数,判断是否是素数
 *           (判断素数的时候要把0和1也考虑进去)
 * 
 * 2.参考博客:https://blog.csdn.net/liuchuo/article/details/84972915
 **/
#include <iostream>
#include <string>
using namespace std;
//判断素数
bool isPrime(int n) {
    //0和1也考虑进去
    if (n == 0 || n == 1) return false;
    for (int i = 2; i * i <= n; i++)
        if (n % i == 0) return false;
    return true;
}
int main() {
    int l, k;
    string s;
    //l长度的字符串
    //第一个k位的素数
    cin >> l >> k >> s;
    for (int i = 0; i <= l - k; i++) {
        //枚举每个k位的子串
        string t = s.substr(i, k);
        //转换成整数
        int num = stoi(t);
        if (isPrime(num)) {
            cout << t;
            return 0;
        }
    }
    cout << "404\n";
    return 0;
}
上一篇:1094 The Largest Generation (25 分)


下一篇:Proj EULibHarn Paper Reading: FUDGE: Fuzz Driver Generation at Scale