PAT~乙级~1094 谷歌的招聘 ~python

落日映苍穹つ 2023-10-11 10:30 28阅读 0赞

题目描述：

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

![prime.jpg][]

自然常数 e 是一个著名的超越数，前面若干位写出来是这样的：e = 2.71828182845904523536028747135266249775724709369995957496696762772407663035354759457138217852516642**7427466391**932003059921... 其中粗体标出的 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

\----------------------------------------------------------答题区----------------------------------------------------------

import math
    def is_zhisu(n):
        if(n==2):
            return 1
        if(n<=1 or n%2==0):
            return 0
        for j in range(2,int(math.sqrt(n))+1):
            if(n%j==0):
                return 0
        return 1
    n,m = map(int,input().split())
    s = input()
    flag = 0
    for i in range(n-m+1):
        s_temp = s[i:i+m]
        if(int(s_temp)!=2 and int(s_temp[-1])%2!=0):
            if(is_zhisu(int(s_temp))):
                print(s_temp)
                flag = 1
                break
        elif(int(s_temp)==2):
            print(s_temp)
            flag = 1
            break
    if(flag==0):
        print(404)

已经考完了乙级，虽然结果不是很理想，大家可以看一下我的经验贴https://blog.csdn.net/qq\_40612211/article/details/100973477。

维护了一个PAT测试点问题的共享文档，欢迎大家把遇到的问题写在上面。

一起写文档：https://yiqixie.com/d/home/fcACe6xZ2aroPxFQrQZ05Cw32  
github链接：https://github.com/Makerdd/PAT-yiji

[prime.jpg]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9pbWFnZXMucHRhdXNlcmNvbnRlbnQuY29tLzU3MTQ4Njc5LWQ1NzQtNGY0OS1iMDQ4LTc3NWM2YzA3NzkxYy5qcGc?x-oss-process=image/format,png