题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
谷歌的招聘

题目题干

题目描述

2004年7月,谷歌在硅谷的101号公路边竖立了一块巨大的广告牌用于招聘。内容超级简单,就是一个以 .com 结尾的网址,而前面的网址是一个 10 位素数,这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人,就可以通过访问谷歌的这个网站进入招聘流程的下一步。Ja6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

自然常数 e 是一个著名的超越数,前面若干位写出来是这样的:e = 2.718281828459045235360287471352662497757247093699959574966967627724076630353547594571382178525166427427466391932003059921... 其中粗体标出的 10 位数就是答案。Ja6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

本题要求你编程解决一个更通用的问题:从任一给定的长度为 L 的数字中,找出最早出现的 K 位连续数字所组成的素数。Ja6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

输入在第一行给出 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

答案解析

相关题目

题目描述 给出两个正整数 a , b , 设 c = a + b , 求 c  1 <= a, b <= 10500 输入 第一行输入 a 第二行输入 b 输出 一行,输出 c 数据范
的人,就可以通过访问谷歌的这个网站进入招聘流程的下一步。 自然常数 e 是一个著名的超越数,前面若干位写出来是这样的:e = 2.7182818284590452353602874713526624
题目描述 英语老师要求学生按照如下规则写一串字母: 规则1、如果写了某个大写字母,下一个就必须写同个字母的小写,或者写字母表中前一个字母的大写; 规则2、如果写了某个小写字母,下一个就必须写同个字
题目描述 给出 n 个正整数 a[i] ,其中可能有重复的数字。  现在请你对于其中重复的数字,只保留一个,把其余相同的数去掉。 然后再把这些数从小到大排序后输出 1 <= n <=
时间(ssj) 题目描述 假设现在是yy年mm月dd日hh时而kk小时后是y1y1年m1m1月d1d1日h1h1时,对于给定的y,m,d,h,ky,m,d,h,k,小杨想请你帮他计算出对应的y1,m1
矩阵-等差数(camp) 题目描述 小 A 想构造一个nn行mm列的矩阵,使得矩阵的每一行与每一列均是等差数列。小 A 发现,在矩阵的第ii行第jj列填 入整数i*ji∗j,得到的矩阵能满足要求。你
计算(jjs) 题目描述 四舍五入是一种常见的近似计算方法。现在,给定nn个整数,你需要将每个整数四舍五入到最接近的整十数。例如,43 四舍五入后为 40,58四舍五入后为60。 输入格式 共n+1
老鼠(abc) 题目描述 图书馆里有 本书,不幸的是,还混入了一只老鼠,老鼠每xx小时能啃光一本书,假设老鼠在啃光一本书之前,不会啃另一本。请问 yy小时后图书馆里还剩下多少本完整的书。但小明同学并不
寻宝(treasure) 题目描述 小明意外的获得了一张神奇的藏宝图,但想要获得藏宝图中隐藏着的秘密宝藏的地址,就需要解开藏宝图中所隐藏的秘密。 藏宝图上标记着一个 n \times nn×n 大
露营(camp) 题目描述 小明和他的两位好朋友要在野外露营,经过认真的规划后,他们将整片地区划分为了若干个由 1 \times 11×1 的小方格共同组成的平面直角坐标系。 经过一番商议后,他们

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢