谷歌在PTA天梯赛L1阶段
发布时间
阅读量:
阅读量
2004年7月,谷歌在硅谷101号公路旁设立了一块大型广告牌(如下图所示),以此作为招聘方式。广告内容极为简洁,仅提供了一个以.com结尾的网址,而该网址前的部分则是一个由10位素数组成的数字。这个素数是自然常数e中最早出现的连续10位数字。能够识别出这一素数的人,便可访问该网址进入谷歌招聘流程的后续环节。
自然常数e是一种知名的超越数,其前几位数值为:e = 2.718281828459045235360287471352662497757247093699959574966967627724076630353547594571382178525166427427466391932003059921… 其中用粗体标出的这组十位数字即为正确答案。
本题要求编写程序解决一个更为普遍的问题:从任意给定的一个长度为L的数字序列中,找出最早出现的K位连续数字所构成的素数。
输入格式:
第一行输入包含两个正整数,分别为L(不超过1000的正整数,表示数字长度)和K(小于10的正整数)。第二行输入给出一个长度为L的正整数N。
输出格式:
在一行内输出N中最早出现的K位连续数字所组成的素数。若不存在这样的素数,则输出404。需要注意的是,在原始数字中即使存在前导零也应被计入位数之内。例如,在查找“200236”中的四位素数时,“0023”可以作为解;但第一位“2”不能被当作“00
全部评论 (0)
还没有任何评论哟~
