PAT——1094 谷歌的招聘

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
2468001680

输出样例 2:

404

鸣谢用户 大冰 补充数据!

代码长度限制

16 KB

时间限制

200 ms

内存限制

64 MB

 解题思路:直接暴力枚举所有的k位数,判断是否为素数即可。

①注意判断素数的时候要考虑0和1的情况

②测试点2:若输出应为0023,前导的0不能省略,所以用字符串进行输出

③测试点34:判断到最后可能会不足k个数,这时应该停止了,所以循环变量i的值应该是从0到length-k。

#include <iostream>
#include <cmath>
#include <string>
#include <algorithm>
using namespace std;
int isPrime(int n)     //判断是否是素数
{if(n==0||n==1)    //考虑0和1return 0;for(int i=2;i<=sqrt(n);i++){if(n%i==0)return 0;}return 1;
}
int main()
{int l,k;string n;cin>>l>>k;cin>>n;int flag=0;for(int i=0;i<=(int)n.length()-k;i++)  //i的范围从0到length-k{string s =n.substr(i,k);  //取长度为k的字串int sum = stoi(s);        //转换为整型判断是否是素数if(isPrime(sum)==1)      {cout<<s;flag=1;break;}}if(flag==0)cout<<"404";
}

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.rhkb.cn/news/43458.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

PTA—7-5 谷歌的招聘

实际上这题是不难的&#xff0c;甚至说有点简单&#xff0c;连我这样的小菜比都可以顺利的AC。 废话不多说来看题目。 2004 年 7 月&#xff0c;谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌&#xff08;如下图&#xff09;用于招聘。内容超级简单&#xff0c;就是一个以…

AI对话AI才是正解?KAUST研究团队提出基于角色扮演的大模型交互代理框架CAMEL

电影《盗梦空间》中有这样一句非常经典的台词&#xff1a; “世上最具有可塑性的寄生虫是什么&#xff1f;是人类的想法。人类大脑中一个简单的想法&#xff0c;就可以建立一座庞大的城市。有时一个想法也可以改变世界&#xff0c;并改写一切规则&#xff0c;这就是我为什么要…

chatGpt的快捷使用

首页的界面&#xff0c;非常好看&#xff0c;有我经常使用的入口 第一步&#xff1a;打开edge浏览器 第二步&#xff1a;右上角的扩展程序 第三步&#xff1a;点击 扩展 第四步&#xff1a; 第五步&#xff1a; 第六步&#xff1a; 第七步&#xff1a; 新打开Tab页&#xf…

windows下通过远程桌面访问linux图形界面

一、安装epel库 epel库安装之前无法使用yum install xrdp命令安装xrdp 命令&#xff1a;yum install epel-release之后会自动匹配对应版本的rpm包&#xff0c;并解决依赖关系进行安装。 二、安装xrdp xrdp作为linux的图形化界面 1.命令&#xff1a;yum install xrdp2.开启…

如何在Mac上快速显示桌面以便快速访问

macOS 环境中充满了可用于执行有用任务的快捷方式和手势。其中之一被简单地命名为“显示桌面”。当您打开一大堆应用程序窗口时&#xff0c;这个方便的功能可以为您节省宝贵的时间。一起来看看如何在Mac上快速显示桌面的方法吧。 1.使用触控板手势 触控板手势可能很难描述&…

大牛证券解析恒指大跌800点+全球股市大跌

今日两市差异化或许是像上一年白马抱团强化相同&#xff0c;而本年白马被丢掉&#xff0c;接力的科技与锂电&#xff0c;而这两个板块特别是&#xff08;成果爆发工作高成长为特性&#xff09;&#xff0c;锂电有宁德时代&#xff0c;比亚迪、容百科技等&#xff0c;芯片&#…

股票大跌期权对冲

股票期权的出世标示着股票能够及时止损&#xff0c; 股票期权能够很好的与股票做对冲&#xff0c;可以把股票亏损的风险降低&#xff0c;减少投资者面对股票行情下跌产生的亏损。 股票期权的上市让股票多了一种对冲方式&#xff0c;投资者买入股票的时候同时买入一手认沽期权&…

美股历史行情数据之日频率数据

美股历史行情日频率数据 全交易所eod数据&#xff0c;阿里云盘分享全历史行情数据&#xff0c;最早数据记录于1970年。数据字段包含OHLC&#xff0c;除权&#xff0c;股息等全部字段阿里云盘订阅数据&#xff0c;数据每天更新。 全交易所eod数据&#xff0c;阿里云盘分享 交易…

洋姜和生姜的区别

1、科属不同 洋姜和生姜的本质区别就是科属不一类&#xff0c;洋姜是菊科的&#xff0c;而生姜属姜科的&#xff0c;虽然都是多年生草本植物&#xff0c;但是科属不同就代表着这两种食材之间是不一样的了。 洋姜生姜属科不同 2、味道不同 可以通过闻的方式和尝的方式来感受…

洋姜的腌制方法 怎样腌制洋姜好吃

怎样腌制洋姜好吃?提到洋姜很多人都很喜欢吃&#xff0c;洋姜吃法很多&#xff0c;但是最广为人知和受欢迎的就是腌洋姜了&#xff0c;味道佳营养丰富。下面本文来讲解一下洋姜的腌制方法&#xff1a; **洋姜的腌制方法**材料&#xff1a;洋姜、水、花椒、丁香、桂皮、食盐 做…

外汇天眼:外汇走势图的三种图表,看外汇图表这三种就够了

在外汇交易中&#xff0c;一个成功的交易缺少不了分析各种图表&#xff0c;经过多方的比对才可以进行外汇交易&#xff0c;所以会看外汇图表是很有必要的&#xff0c;下面给大家介绍一下三种不同的外汇图表。 折线图 一个简单的折线图所描绘的是连接相邻时段收盘价的形态。当把…

国内版 ChatPDF 来了

最近刚看到的https://www.smartread.cc/&#xff0c;跟chatpdf很像&#xff0c;目前国内还能用&#xff0c;而且比chatpdf好的是全中文页面&#xff0c;司马阅(SmartRead)&#xff0c;基于新一代人工智能技术&#xff0c;可快速提取、总结PDF文档信息。 通过聊天互动形式&#…

ChatPDF,PDF操作一键完成!

大家注意&#xff1a;因为微信最近又改了推送机制&#xff0c;经常有小伙伴说错过了之前被删的文章&#xff0c;比如前阵子冒着风险写的爬虫&#xff0c;再比如一些限时福利&#xff0c;错过了就是错过了。 所以建议大家加个星标&#xff0c;就能第一时间收到推送。&#x1f44…

ChatPDF解放双手帮你解读PDF文档

一、先介绍一下吧 chatPDF是一个解读pdf文档的AI模型&#xff0c;然后封装出来的工具。如论文、合同、文书、书籍等&#xff0c;只要是PDF都能搞定&#xff0c;可支持120页【2023.3.9】的文件。据说之前支持200页&#xff0c;反正在变 最新爆火的ChatPDF&#xff0c;短短5天就…

计算机视觉安推商汤科技经典,商汤科技人脸实战应用亮相安博会 推动平安城市建设...

为期4天的2016中国国际社会公共安全产品博览会于10月28日落下帷幕&#xff0c;本届博览会以“推进平安中国、创建智慧城市、服务经济社会、保障民生安全”为主题&#xff0c;短短几天内&#xff0c;吸引了众多海内外观众前来观展。商汤科技本次展出多种人脸实战应用场景&#x…

商汤等提出:统一多目标跟踪框架

https://www.toutiao.com/a6654722067419628046/ 2019-02-06 11:20:22 正文 《Multi-Object Tracking with Multiple Cues and Switcher-Aware Classification》 arXiv&#xff1a;https://arxiv.org/abs/1901.06129 作者团队&#xff1a;商汤&北航&悉尼大学 注&am…

商汤科技总裁张文谈人工智能: 未来10年到20年会有巨大爆发 下一个井喷是AI+教育

https://m.thecover.cn/news_details.html?fromweb&id2087288 2019-06-11 19:31 封面新闻记者 秦怡 杨晨 “有一个预测&#xff0c;到2035年人工智能对整个经济的发展会提高40%。这取决于未来10到20年人工智能发展的理论是否会有所突破。” 人工智能的时代已经来临&…

商汤科技汤晓鸥:其实不存在AI行业,唯一存在的是“AI+“行业

https://www.cnblogs.com/DicksonJYL/p/9684671.html 9 月 17 日&#xff0c;2018 世界人工智能大会在上海召开&#xff0c;在上午主论坛大会上&#xff0c;商汤科技联合创始人汤晓鸥发表了题为《人工智能 大爱&#xff08;AI&#xff09;无疆》的演讲。他提到&#xff0c;并不…

“学院派”商汤科技:原创技术价值迸发

https://www.toutiao.com/a6651509438320476686/ 2019-01-28 19:33:43 距离李飞飞离职谷歌已经5个月了。 我们熟识的这位AI圈一姐沉寂了一段时间后&#xff0c;终于又听到关于她的消息&#xff1a;领导的斯坦福的团队提出了自动图像语义分割架构。 从这位在谷歌首席科学家和…

图片标注工具LabelImg使用教程

项目地址&#xff1a;LabelImg 下载地址&#xff1a;Windows/Linux 百度云备份&#xff1a;最近几个版本 密码: cnn6 前言 我们知道&#xff0c;图片标注主要是用来创建自己的数据集&#xff0c;方便进行深度学习训练。本篇博客将推荐一款十分好用的图片标注工具LabelImg&a…