2020年天梯赛-模拟赛 L1-7 谷歌的招聘

题目描述：

本题要求你编程解决一个更通用的问题：从任一给定的长度为 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

思路：

这个题在模拟赛得时候也卡得我难受，实在没想到是什么情况。下来重新模拟得时候发现其实题目已经说明白了，要输出前导 0

满分代码：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath> 
#include <algorithm>
//ios::sync_with_stdio(false);
typedef long long LL;
using namespace std;
const int MAXN = 1010;
int a[MAXN];
int l, k;
bool isprimer(int n){
	if(n==0||n==1){
		return false;
	}
	for(int i=2;i*i<=n;i++){
		if(n%i==0){
			return false;
		}
	}
	return true;
}
// int数组转化成int数字
// 在本题中就是将字符串转化成int 
int cal(int left, int right) {
	int sum = 0;
	for(int i = left; i <= right; i++) {
		sum = sum * 10 + a[i];
	}
	return sum;
}
/*
20 5
23654987725541023819
数字串的前导0也要输出 
*/
int main(){
	string c;
	cin >> l >> k;
	cin >> c;
	for(int i = 0; i < l; i++) {
		a[i] = c[i] - '0';
	}
	for(int i = 0; i <= l-k; i++) {
		int ans = cal(i, i+k-1);
		if(isprimer(ans) == true) {
			for(int j = i; j <= i+k-1; j++) {
				cout << a[j];
			}
			return 0;
		}
	}
	cout << 404;
	return 0;
}