1094 谷歌的招聘 (20分)
输入格式:
输入在第一行给出 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类型
#include<iostream>
using namespace std;
bool judge(int x){if(x==0||x==1) return false;for(int i=2;i*i<x+1;i++){if(x%i==0) return false;}return true;
}
int main(){
// freopen("input.txt","r",stdin);int n,m;string s;cin>>n>>m>>s;int flag = 0;for(int i=0;i+m<=n;i++){int num;num = atoi(s.substr(i,m).c_str());//转int类型 if(judge(num)){printf("%s",s.substr(i,m).c_str());flag=1;break;}}if(flag==0) printf("404"); //找不到打印404 return 0;
}
1094 谷歌的招聘 (20分)相关推荐
- 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 ...
- 【PAT乙级】1094 谷歌的招聘 (20 分)
题目地址 #include<bits/stdc++.h> using namespace std; int n,k; string s; bool check(string s) {lon ...
- 7-133 谷歌的招聘 (20 分)
7-133 谷歌的招聘 (20 分) 2004 年 7 月,谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌(如下图)用于招聘.内容超级简单,就是一个以 .com 结尾的网址,而前面的网址是一个 ...
- 谷歌的招聘 (20分)
谷歌的招聘 (20分) 2004 年 7 月,谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌(如下图)用于招聘.内容超级简单,就是一个以 .com 结尾的网址,而前面的网址是一个 10 位素数, ...
- B1094 谷歌的招聘 (20 分)
2004 年 7 月,谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌(如下图)用于招聘.内容超级简单,就是一个以 .com 结尾的网址,而前面的网址是一个 10 位素数,这个素数是自然常数 e ...
- 1094 谷歌的招聘
题目读懂了就好办,说的不是连续k位素数,而是k位数组成的素数 每次都忘记,sqrt头文件是cmath vs2017编译有点水啊 2号case 啥情况.... 2号测试点,可以测这组数, 6 4 20 ...
最新文章
- 执行startx后Ubuntupassword正确进不去的问题
- python课程推荐-课程推荐:四天人工智能 python入门体验课
- rpm包 卸载php,强制删除rpm包的方法
- 六十八、SpringBoot连接MongoDB操作
- 同时读取两个USB摄像头采集
- JavaScript复习使用定时器的简易式诸葛大力轮播图
- android动态壁纸提取,[图]大神已提取出一加8T的动态壁纸:Android 8.0+设备均可使用...
- c语言程序怎么打分数,用C语言编程平均分数
- qtabbar设置不同宽度_透水地坪需要设置伸缩缝吗?
- Seam 的一些必备知识
- SPEOS—光学产品设计及仿真工具
- uniapp 自定义头部 支持微信、百度、头条小程序
- HLS tag “CHARACTERISTICS”DASH的AudioPurposeCS:
- set的用法及短语_set的用法总结大全
- Android Studio掷骰子生成随机数(Java)
- html怎么做下雨效果,Canvas制作的下雨动画的示例
- 基于计算机底层基础设计一个高性能的单机管理主机的心跳服务
- EVE-NG配置静态固定地址
- 网易云linux字体太小,网易云音乐客户端和百度网盘在Deepin下字体显示太小的解决...
- echarts-锥型柱状图
热门文章
- MyCat分布式数据库集群架构工作笔记0020---高可用_单表存储千万级_海量存储_水平分表ER表
- Netty工作笔记0025---SocketChannel API
- STM32工作笔记001---认识开发板资源-以正点原子战舰版开发板为例
- Linux工作笔记026---Centos7.3 yum提示Another app is currently holding the yum lock; waiting for it to exit.
- C语言中宏定义和函数的取舍
- GetTickCount() 函数的作用和用法(转)
- 更新--本地检查需要下载/删除的文件,然后做替换/删除,并重启
- wps二次开发无法创建对象wps.application的解决方案
- 随想录(thread类的编写)
- 用汇编的眼光看c++(之模板函数)