1094 谷歌的招聘 （20 分）

1094 谷歌的招聘 （20 分）

2004 年 7 月，谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以 .com 结尾的网址，而前面的网址是一个 10 位素数，这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人，就可以通过访问谷歌的这个网站进入招聘流程的下一步。

自然常数 e 是一个著名的超越数，前面若干位写出来是这样的：e = 2.718281828459045235360287471352662497757247093699959574966967627724076630353547594571382178525166427427466391932003059921… 其中粗体标出的 10 位数就是答案。

本题要求你编程解决一个更通用的问题：从任一给定的长度为 L 的数字中，找出最早出现的 K 位连续数字所组成的素数。
输入格式：
输入在第一行给出 2 个正整数，分别是 L（不超过 1000 的正整数，为数字长度）和 K（小于 10 的正整数）。接下来一行给出一个长度为 L 的正整数 N。
输出格式：
在一行中输出 N 中最早出现的 K 位连续数字所组成的素数。如果这样的素数不存在，则输出 404。注意，原始数字中的前导零也计算在位数之内。例如在 200236 中找 4 位素数，0023 算是解；但第一位 2 不能被当成 0002 输出，因为在原始数字中不存在这个 2 的前导零。

输入样例 1：
20 5
23654987725541023819
输出样例 1：
49877
输入样例 2：
10 3
2468024680
输出样例 2：
404

技巧

方式一：用一段代码解决cout不能格式输出前导零
方式二：将带有前导零的素数转化为字符串 根据长度输出前导零

//方式一
void Standard(int n, int L){
    int Orin = n;
    int Judge = 1;
    for (int i = 1; i < L; i++){
        Judge *= 10;
    }
    while ((n/Judge) == 0){
        std::cout << "0";
        n *= 10;
    }
    std::cout << Orin;
}
//方式二
string s = to_string(CheckNum);
for (int k = 0; k < CheckLen - s.size(); k++) cout << '0';
cout << CheckNum;

AC代码

#include <iostream>
#include <string>
#include <cmath>
using namespace std;
int isPrime(int x);
void Standard(int n, int L);
int main() {
	int Len, CheckLen;
	cin >> Len >> CheckLen;
	string LNumber;
	cin >> LNumber;
	int Beg;
	bool flag = false;
	for (Beg = 0; Beg <= Len - CheckLen; Beg++) {
		int CheckNum = 0;
		for (int i = Beg; i < Beg + CheckLen; i++)
			CheckNum = CheckNum * 10 + (LNumber[i] - '0');
		if (isPrime(CheckNum)) {
			//方式一
			Standard(CheckNum, CheckLen);
			//方式二
			/*
			string s = to_string(CheckNum);
			for (int k = 0; k < CheckLen - s.size(); k++) cout << '0';
			cout << CheckNum;
			flag = true;
			break;
			*/
		}
	}
	if (flag == false) cout << "404";
	return 0;
}
int isPrime(int x) {
	int ret = 1;
	for (int i = 2; i <= sqrt(x); i++) if (!(x%i)) { ret = 0; break; }
	if (x == 1) ret = 0;
	return ret;
}
//方式一
void Standard(int n, int L) {
	int Orin = n;
	int Judge = 1;
	for (int i = 1; i < L; i++) Judge *= 10;
	while (!(n / Judge)) { cout << "0"; n *= 10; }
	cout << Orin;
}