谷歌的招聘 (20分)
谷歌的招聘 (20分)
2004 年 7 月,谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌(如下图)用于招聘。内容超级简单,就是一个以 .com 结尾的网址,而前面的网址是一个 10 位素数,这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人,就可以通过访问谷歌的这个网站进入招聘流程的下一步。
自然常数 e 是一个著名的超越数,前面若干位写出来是这样的:e = 2.718281828459045235360287471352662497757247093699959574966967627724076630353547594571382178525166427427466391932003059921… 其中粗体标出的 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
程序代码
#include<stdio.h>
#include<iostream>
#include<math.h>
using namespace std;
int sushu(int d){if(d==0||d==1){return 0;}else{for(int i=2;i<sqrt(d);i++){if(d%i==0){return 0;}}return 1;}
}
int main(){int l,k;cin>>l>>k;string a;cin>>a;for(int i=0;i<=l-k;i++){//注意i的取值最后是i-kstring b=a.substr(i,k);int c=stoi(b);if(sushu(c)==1){cout<<b;//输出的是b不是creturn 0;}}cout<<"404";return 0;}
谷歌的招聘 (20分)相关推荐
- 7-133 谷歌的招聘 (20 分)
7-133 谷歌的招聘 (20 分) 2004 年 7 月,谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌(如下图)用于招聘.内容超级简单,就是一个以 .com 结尾的网址,而前面的网址是一个 ...
- PAT 1094 谷歌的招聘 (20 分) c语言
思路是用一个字符串储存输入的正整数,写一个函数求连续几位的值(结合指针),再用一个函数判断是否为素数,求得第一个素数,细节写在注释里了,这次的测试点没什么问题,要注意字符串所取长度的问题,一定要取到所 ...
- PAT 乙级 1094 谷歌的招聘 (20分)
我的个人网站 Cheese的个人主页http://www.cheese.ren/ 博客来源 PAT 乙级 1094 谷歌的招聘-Cheese的个人博客PAT 乙级 1094 谷歌的招聘 C++http ...
- 1094 谷歌的招聘 (20分)_25行代码AC
立志用最少的代码做更高效的表达 PAT乙级最优题解-->传送门 2004 年 7 月,谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌(如下图)用于招聘.内容超级简单,就是一个以 .com ...
- PAT乙级 | 1094 谷歌的招聘 (20分)
2004 年 7 月,谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌(如下图)用于招聘.内容超级简单,就是一个以 .com 结尾的网址,而前面的网址是一个 10 位素数,这个素数是自然常数 e ...
- B1094 谷歌的招聘 (20 分)
2004 年 7 月,谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌(如下图)用于招聘.内容超级简单,就是一个以 .com 结尾的网址,而前面的网址是一个 10 位素数,这个素数是自然常数 e ...
- 1094 谷歌的招聘 (20分)
输入格式: 输入在第一行给出 2 个正整数,分别是 L(不超过 1000 的正整数,为数字长度)和 K(小于 10 的正整数).接下来一行给出一个长度为 L 的正整数 N. 输出格式: 在一行中输出 ...
- 【PAT乙级】1094 谷歌的招聘 (20 分)
题目地址 #include<bits/stdc++.h> using namespace std; int n,k; string s; bool check(string s) {lon ...
- 7-5 谷歌的招聘 (15 分)
7-5 谷歌的招聘 (15 分) 2004 年 7 月,谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌(如下图)用于招聘.内容超级简单,就是一个以 .com 结尾的网址,而前面的网址是一个 10 ...
最新文章
- 不写一行代码,也能玩转Kaggle竞赛?
- HTML5小游戏《智力大拼图》发布,挑战你的思维风暴
- 心事一件件的了掉,希望一切都能恢复到正常
- 盛金公式解一元三次方程_【国际数学竞赛】高次方程求根
- asp定时生成静态HTML的代码
- AtCoder Beginner Contest 083
- 小代码编写神器:LINQPad 使用入门
- 华为ensp ftp 上传下载
- 冒泡排序的C语言实现
- 双目视觉焦距_双目视觉成像原理
- 防水穿墙套管在建筑外墙管道需设置柔性连接
- 财务上的大写数字从1到10分别是?
- 纯CSS实现瀑布流布局
- Netty系列---源码实例
- 【备忘录】西北工业大学 深澜校园网登录页面
- 08——驾校科目一考试——布局按钮
- 解决通用串行总线控制器里全是叹号问题
- JAVA 输入身份证号码进行验证正误,15位转18位,并解析出生日、当前年龄、地区代码、性别
- 立创EDA学习2-绘制原理图(初级)
- 让CPU占用率曲线听你指挥
热门文章
- 神经网络能用来干什么_知识普及:卷积神经网络模型是怎样工作的?可以做些什么?...
- 银河5 号超级计算机,全球超级计算机500强最新排行 天河一号第五
- 3 第一式:两手托天理三焦
- E都市圈地--三维地图搜索的商业模式在哪里
- 【通关MySQL】MySQL增删改查(CRUD)详解
- Fragment 中 commit already called
- 全网最新最全的 HDFS 文件纠删码技术分析
- linux命令行恢复回收站,Trash-Cli:Linux 上的命令行回收站工具
- CTFshow--RSA
- 佳能相机误删照片怎么恢复?