2024年6月电子学会C语言编程等级考试三级真题试卷

青少年软件编程（C语言）等级考试试卷（三级） 分数：100 题数：5 一、编程题(共5题，共100分) 1. 谷歌的招聘 2004年7月，谷歌在硅谷的101号公路边竖立了一块巨大的广告牌用于招聘。内容超级简单，就是一个以 .com 结尾的网址，而前面的网址是一个 10 位素数，这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人，就可以通过访问谷歌的这个网站进入招聘流程的下一步。 自然常数 e 是一个著名的超越数，前面若干位写出来是这样的：e = 2.71828182845904523536028747135266249775724709369995957496696762772407663035354759457138217852516642 7427466391 932003059921... 其中粗体标出的 10 位数就是答案。 本题要求你编程解决一个更通用的问题：从任一给定的长度为 L 的数字中，找出最早出现的 K 位连续数字所组成的素数。 时间限制：7000 内存限制：65535 输入 输入在第一行给出 2 个正整数，分别是 L（不超过 1000 的正整数，为数字长度）和 K（小于10的正整数）。接下来一行给出一个长度为 L 的正整数 N。 输出 在一行中输出 N 中最早出现的 K 位连续数字所组成的素数。如果这样的素数不存在，则输出“404”。注意，原始数字中的前导零也计算在位数之内。例如在 200236 中找 4 位素数，0023 算是解；但第一位 2 不能被当成 0002 输出，因为在原始数字中不存在这个 2 的前导零。 样例输入 样例1： 20 5 23654987725541023819 样例2： 10 3 2468024680 样例输出 样例1： 49877 样例2： 404 试题编号：20240622-3-01 试题类型：编程题 标准答案： 试题难度：一般 试题解析： 展示地址：点击浏览 考生答案： #include<bits/stdc++.h> int main() { int n,k,i,j,g,f; unsigned int s; char ch; scanf("%d %d%c",&n,&k,&ch); char c[1007]; gets(c); g=1; for(i=0;i<n;i++) { if(n-i<k) break; s=0; for(j=i;j-i<k&&j<n;j++) { s=s*10+c[j]-'0'; } if(s>=2) { f=1; for(j=2;j<=(int)sqrt(s);j++) { if(s%j==0) { f=0; break; } } if(f==1) { g=0; for(j=i;j-i<k&&j<n;j++) { printf("%c",c[j]); } break; } } } if(g==1) printf("404"); return 0; } 考生得分：20 是否评分：已评分 评价描述： 2. 吉利矩阵 所有元素为非负整数，且各