2024年06月C语言三级答案及解析.pdfVIP

一、简答题

1、谷歌的招聘

2004年7月，谷歌在硅谷的101号公路边竖立了一块巨大的广告牌用于招聘。内容超

级简单，就是一个以.com结尾的网址，而前面的网址是一个10

位素数，这个素数是自然常数e中最早出现的10

位连续数字。能找出这个素数的人，就可以通过访问谷歌的这个网站进入招聘流程

的下一步。

自然常数e是一个著名的超越数，前面若干位写出来是这样的：e=

2.7182818284590452353602874713526624977572470936999595749669676277240766

30353547594571382178525166427427466391932003059921…其中粗体标出的10

位数就是答案。

本题要求你编程解决一个更通用的问题：从任一给定的长度为L

的数字中，找出最早出现的K位连续数字所组成的素数。

时间限制：7000

内存限制：65535

输入

输入在第一行给出2个正整数，分别是L（不超过1000

的正整数，为数字长度）和K（小10的正整数）。接下来一行给出一个长度为L

的正整数N。

输出

在一行中输出N中最早出现的K

位连续数字所组成的素数。如果这样的素数不存在，则输出“404”。注意，原始数

字中的前导零也计算在位数之内。例如在200236中找4位素数，0023

算是解；但第一位2不能被当成0002输出，因为在原始数字中不存在这个2

的前导零。

样例输入

样例1：

205

23654987725541023819

样例2：

103

2468024680

样例输出

样例1：

49877

样例2：

404

参考答案：

#includestdio.h

#includestdlib.h

#includestdbool.h

#includemath.h

boolis_prime(intnum);//判断是否为素数的函数声明

intmain(){

intL,K;//数字长度和连续数字位数

scanf(%d%d,L,K);//输入数字长度和连续数字位数

charnum[L+1];//存储输入的数，多加一个字符用于存储字符串结束符\0

scanf(%s,num);//输入数字字符串

intstart=0;//从数字字符串的起始位置开始查找连续的K位数字

while(start+K=L){//当找到的数字长度大于等K位时继续查找

intnum_K=atoi(num+start);//将找到的K位数字转换为整数

if(is_prime(num_K)){//如果找到的K位数字是素数，则输出并结束程序

printf(%d,num_K);

return0;

}

start++;//未找到素数，继续查找下一个K位数字

}

printf(404);//未找到符合条件的素数，输出404

return0;

}

boolis_prime(intnum){//判断一个数是否为素数

if(num2)returnfalse;//小2的数不是素数

intsqrt_num=sqrt(num);//

素数一定小于等于它的平方根，只需判断到它的平方根即可

for(inti=2;i=sqrt_num;i++){//判断num是否为素数

if(num%i==0)returnfalse;//存在因子则不是素数

}

returntrue;//没有因子则是素数

}

解析：

本题要求从给定的数字中找到最早出现的连续K位数字组成的素数。解题的关键在

于两个步骤：一是找到连续K位数字，二是判断这个K位数字是否为素数。因此，

我们可以使用字符串操作函数和数学函数来实现这个功能。具体步骤如下：首先读

取输入的数字长度L和连续数字位数K，然后读取具体的数字字符串。使用一个循

环来遍历数字字符串，每次取出连续K位数字并转换为整数进行判断。判断一个数

是否为素数可