【PTA】谷歌的招聘(C语言)

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

思路:

        1.用大小循环嵌套,大循环i用于控制读数的起始点,小循环j用于控制读数的终点;

        2.质数判断容易忽略0,1,2等判断容易导致不是所有测试点都能通过;

        3.本题测试点2的质数会存在前导的0,如0023,之前一直直接输出sum,导致测试点2一直不通过.

        

代码:

#include <stdio.h>
#include <math.h>
int isPrime(long long x);
int main(){int L,K,i,j,find=0;//find表示是否找到了质数long long sum;//用long long型可以做到K=10,不溢出,甚至更长的数;char num[1001]={""};scanf("%d %d",&L,&K);scanf("%s",&num);for(i=0;i<=L-K;i++){//控制K位数的起点sum=0;for(j=i;j<i+K;j++){//控制终点sum=sum*10+(num[j]-48);}if(isPrime(sum)==1){for(j=i;j<i+K;j++){printf("%c",num[j]);}find=1;//找到了质数break;}}if(find==0){printf("404");}return 0;
}
int isPrime(long long x){int ret=1;if(x==0||x==1){ret=0;}else if(x>2){for(int i=2;i<sqrt(x);i++){if(x%i==0){ret=0;break;}}}return ret;
}

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

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

相关文章

中兴校招笔试题-算法工程师-python

两个编程题&#xff0c;不是很难。 一、字符串分割 一个字符串内只包含T和S&#xff0c;问如何分割&#xff0c;是的每个字串有且仅有2个T&#xff0c;请计算总共有多少种分割方式&#xff1f; 说明&#xff1a; 字符串字母顺序不可改变&#xff1b; 字符串个数为奇数时&a…

如何用ChatGPT创造财富?

在当今的信息时代&#xff0c;人工智能技术的不断发展已经成为推动经济发展的新动力之一。ChatGPT作为其中的代表之一&#xff0c;可以帮助人们创造更多的财富。在本文中&#xff0c;我将会探讨如何使用ChatGPT来创造财富。 一、利用ChatGPT实现个性化服务 人工智能技术在个性…

基于ChatGLM-6B模型 + prompt实现角色扮演功能

★★★ 本文源自AlStudio社区精品项目&#xff0c;【点击此处】查看更多精品内容 >>> 1. 引言 1.1 什么是ChatGLM General Language Model (GLM)&#xff0c;据论文 https://arxiv.org/pdf/2103.10360.pdf 所述&#xff0c;是一种基于自回归空白填充的通用语言模型…

启真医学大模型

启真医学大模型 QiZhenGPT: An Open Source Chinese Medical Large Language Model 本项目利用启真医学知识库构建的中文医学指令数据集&#xff0c;并基于此在LLaMA-7B模型上进行指令精调&#xff0c;大幅提高了模型在中文医疗场景下效果&#xff0c;首先针对药品知识问答发…

深度思考:在 AI 时代,你会被放大一千倍的能力是什么?

Datawhale干货 作者&#xff1a;艾芙&#xff0c;复旦大学&#xff0c;百姓AI教育负责人 前言 大家晚上好&#xff0c;我是艾芙&#xff0c;百姓 AI 的 AI 教育负责人。 先做一下自我介绍&#xff0c;我是一个在技术圈和教育圈反复横跳的斜杠中年了。大约在 5 年前&#xff0c…

Langchain 新手完全指南

原文&#xff1a;Langchain 新手完全指南 Langchain 可能是目前在 AI 领域中最热门的事物之一&#xff0c;仅次于向量数据库。 它是一个框架&#xff0c;用于在大型语言模型上开发应用程序&#xff0c;例如 GPT、LLama、Hugging Face 模型等。 它最初是一个 Python 包&#x…

数据人一直做这四项工作,即使不被BI、AI取代,也躲不过35危机!

先说我的观点&#xff1a;数据分析职业不会被BI软件替代。顺便说一句&#xff0c;数据分析职业也不会被chatgpt取代。 大家首先要搞清楚&#xff1a;取代人的从来不是工具&#xff0c;而是会使用工具的人。 数据分析师工作内容 首先&#xff0c;先让我们来全面拆解一下国内数…

〖编程初学者的自我修养 - 优质简历篇①〗- 知己知彼,面试官是如何分析一份简历的

历时18个月&#xff0c;采访 850 得到的需求。 不管你是在校大学生、研究生、还是在职的小伙伴&#xff0c;该专栏有你想要的职业规划、简历、面试的答案。说明&#xff1a;该文属于 编程初学者的自我修养 专栏&#xff0c;购买任意白宝书体系化专栏可加入易编程社区&#xff0…

聊一聊,哪些职业受ChatGPT影响最大?

新研究发现&#xff0c;审计师、翻译及作家目前的工作内容中&#xff0c;AI工具可以更快地处理至少一半的任务。 一项新研究显示&#xff0c;面对生成式人工智能(AI)拥有的能力&#xff0c;会计师是职业最容易受到影响的 其中一类专业人士。研究人员发现&#xff0c;借助这项技…

ChatGPT 速通手册——摘要生成和重命名

摘要生成和重命名 当我们开始使用ChatGPT了以后&#xff0c;就会发现一个非常有意思的事情&#xff0c;我们发起的每一个对话&#xff0c;ChatGPT都会基于对话内容生成一个摘要展现在对话列表中&#xff0c;如图所示&#xff1a; 我们的问题是“世界上最大的桥梁是哪座大桥&am…

培训班出来的程序员现在怎么样了

文章目录 0、前言1、刚出茅庐2、南下广州3、踏上北漂4、紧张的培训4、两进两出5、站稳脚跟6、奋斗至今7、一些收获 0、前言 大多数刚出校门的同学&#xff0c;都有过迷茫。因为少数家里有矿的除外。都是必然要经历的过程。迷茫之后&#xff0c;当然都会作出选择&#xff0c;因…

在培训班里学IT技术,真的有用吗?

关于IT培训&#xff0c;JiaYu有话说 0、前言IT行业的未来发展趋势IT技术学习方法 1、学习IT上培训班的益处2、学习IT上培训班的风险3、培训班对个人的要求4、JiaYu有话说嵌入式是否值得学&#xff1f;去培训班学嵌入式有用吗&#xff1f;推荐 0、前言 IT行业的未来发展趋势 大…

42天最全月子餐

阅读目录 第一周&#xff1a;排恶露第二周&#xff1a;排水肿第三周&#xff1a;催乳第四周&#xff1a;补气血第五周&#xff1a;通乳注意事项‼️月子餐注意事项&#xff1a; 第一周&#xff1a;排恶露饮食时间表第一天7:30 早餐10:00 加餐12:00 午餐15:30 加餐17:00 晚餐21:…

【报告分享】产后康复行业发展报告2021-麻麻康研究院(附下载)

摘要:目前在产后康复行业服务主体中&#xff0c;医疗机构包含医院、妇幼保健院、社区卫生服务中心、医师诊所&#xff0c;产康机构包含产后恢复中心、月子中心、运动健身中心、推拿按摩中心、医美中心、美容中心等多种门店业态&#xff0c;家庭场景包含家庭设备厂商及上门服务从…

“她经济”崛起,茉莉智慧如何以科技赋能月子中心迭代升级?

近年来&#xff0c;利好生育政策频出&#xff0c;女性消费能力不断提升&#xff0c;以月子中心为核心的产后护理赛道发展势头良好。据iiMedia Research数据&#xff0c;2022年中国月子中心市场规模突破223.0亿元。iiMedia Research市场调查显示&#xff0c;93.5%的受访者认为产…

基于android校园新闻APP开发的设计与实现

目 录 摘 要 I Abstract II 第一章 绪论 1 1.1 研究背景 1 1.2 研究意义 1 1.3研究现状 1 1.4设计思路及内容 2 第二章 系统开发环境及相关技术 3 2.1开发环境 3 2.2 Java SDK 3 2.3 Eclipse 3 2.4 ADT 3 2.5 Android SDK 4 2.6 JSP技术 7 2.7 JSON 8 2.8JDBC技术 8 第三章 系统…

OpenAI/ChatGPT 专栏,来了!

大家好&#xff01;我是韩老师。 “职场圈”知识星球已经运营 54 天了&#xff0c;很高兴已经有 140 多位的童鞋加入了本知识星球。 在星球中&#xff0c;我除了分享了不少与职场相关的内容&#xff0c;也与时俱进&#xff0c;产出了许多与 ChatGPT 相关的内容。 GPT, ChatGPT,…

手把手教你使用 Python 调用 ChatGPT-3.5-API

前些天 OpenAI 开放了两个新模型的api接口&#xff0c;专门为聊天而生的 gpt-3.5-turbo 和 gpt-3.5-turbo-0301。 ChatGPT is powered by gpt-3.5-turbo, OpenAI’s most advanced language model. 从上面这句话&#xff0c;我们可以知道现在 chat.openai.com 官网就是由 gpt-…

本地运行 LLAMA GPT-3.5-TURBO开源项目

git&#xff1a; nomic-ai/gpt4all: gpt4all: an ecosystem of open-source chatbots trained on a massive collections of clean assistant data including code, stories and dialogue (github.com) 下载好源码后&#xff0c;的目录结构&#xff1a; 视频中说的 chat 目录…

Springboot集成OpenAi chatgpt3.5官方开源项目opanAI-Java

前言 本文主要介绍Springboot集成openai-java完成openai官方接口的调用&#xff0c;官方有多种语言的demo示例 OPENAI开源openai-java项目地址&#xff1a;https://github.com/TheoKanning/openai-java 准备工作 必要的前提&#xff0c;要使用chatgpt必须要魔法 魔法opena…