PAT乙级:1094 谷歌的招聘 (20分)
2024-10-19 09:49:12
PAT乙级:1094 谷歌的招聘 (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
思路
从头历遍到位,构建字串,转成int类型,再判断是否是素数。
记得输出字符串,不是输出整数。0是要保留输出的。
code
#include<iostream>
#include<string>
using namespace std;
bool prime(int num){
if(num==1||num==0) return false;
for(int i=2;i*i<=num;i++){
if(num%i==0) return false;
}
return true;
}
int main(){
string num;
int len=0,k=0;
cin>>len>>k>>num;
auto it1=num.begin(),it2=num.begin()+k;
while(it2<=num.end()){
string temp(it1,it2);
int num=stoll(temp);
if(prime(num)){
cout<<temp;
return 0;
}
it1++,it2++;
}
cout<<"404"<<endl;
return 0;
}
结果
提交时间 | 状态 | 分数 | 题目 | 编译器 | 耗时 | 用户 |
---|---|---|---|---|---|---|
2020/4/10 08:34:32 | 答案正确 | 20 | 1094 | C++ (g++) | 4 ms | a man |
测试点 | 结果 | 耗时 | 内存 |
---|---|---|---|
0 | 答案正确 | 4 ms | 512 KB |
1 | 答案正确 | 4 ms | 384 KB |
2 | 答案正确 | 4 ms | 384 KB |
3 | 答案正确 | 4 ms | 384 KB |
4 | 答案正确 | 3 ms | 384 KB |
5 | 答案正确 | 4 ms | 384 KB |
6 | 答案正确 | 4 ms | 384 KB |
最新文章
- 二叉树的递归实现(java)
- DBUtils 笔记
- 《Diagnostic use of facial image analysis software in endocrine and genetic disorders: review, current results and future perspectives》学习笔记
- 工作中常用shell之ssh登陆不用输入";yes";
- cdoj 1256 昊昊爱运动 预处理/前缀和
- css编译工具Sass中混合宏,继承,占位符分别在什么时候使用
- Xamarin 安装教程 支持Visual Studio 2013
- IT谁谁说女子不如男行业
- zf-关于<;ww:iterator />; 标签中的<;td />; 标签添加序号问题
- struts2(四)之输入校验
- Nginx+Tomcat动静分离及Nginx优化
- 从分治算法到 Hadoop MapReduce
- String 类的实现(2)引用计数与写时拷贝
- 时间序列分析 异常分析 stl
- (4.22)Microsoft 管理控制台启用 SSL 加密的 SQL Server 实例
- BCH/BCHABC/BCHSV分叉后重放机制小结
- Python3.6安装OpenCV
- phpmailer SMTP Error: Could not connect to SMTP host. 错误解决
- Node.js数据流Stream之Readable流和Writable流
- bzoj千题计划106:bzoj1014 [JSOI2008]火星人prefix
热门文章
- Xshell6会话管理器无意中关闭,在哪里打开
- CENTOS7 安装 SYNCTHING
- 【NX二次开发】三点画圆,三角形外心,已知三点求圆心
- 【模拟8.05】优美序列(线段树 分块 ST算法)
- 【Java】equals 和 == 的区别
- Golang中GBK和UTF8编码格式互转
- 1、SpringBoot整合之SpringBoot整合JSP
- This application failed to start because no Qt platform plugin could be initialized
- IDEA详细配置+优秀插件
- 大数据 | 分布式文件系统 HDFS