1152Google Recruitment

题意：给出一个L(<=1000)位的数字，找出其中的可表示为素数的最左边的K(<10)个连续数字。如果找到，就输出这个数字，找不到就输出404。如果数字有前导0，也要输出。

思路：由于K<10，那么可以直接用int表示这个数字。这样最简单的做法就是K个数字为一段，从左向右检查。转为int检查是否为素数。
大坑（测试点2）：如果数字为0023，则输出0023，而不是输出23。

#include<iostream>
#include<math.h>
using namespace std;
string s;
int l,n;
bool isPrime(long long x){if(x==0||x==1) return false;if(x==2) return true;for(int i=2;i*i<=x;i++){if(x%i==0){return false;}}return true;
}
long long get_num(int beg){long long x=0;int count=n-1;for(int i=beg;i<beg+n;i++){x = x + (int(s[i])-'0')*pow(10,count);count--;}return x;
}
int main(){cin>>l>>n;cin>>s;for(int i=0;i<=l-n;i++){long long num = get_num(i);if(isPrime(num)){cout<<s.substr(i,n);//切割字符串，从i开始的后面n位return 0;}}cout<<"404";return 0;
}

1152Google Recruitment相关推荐

PAT甲级1152 Google Recruitment ：[C++题解]判质数
文章目录题目分析题目来源题目分析来源:acwing 分析:判质数,10位以内. ac代码 #include<bits/stdc++.h> using namespace std;i ...
【人力资源管理】第2集免费开源ERP: Odoo 16 Recruitment招聘管理构建一体化企业人力资源管理
文章目录前言一.概览二.主要功能 1.组织空缺职位和职位申请 2.追踪工作机会(查看哪个渠道收到的申请最多) 3.定制您的招聘流程 4.集成文档(定义您自己的文件管理流程) 5.与Odoo应用程 ...
1152 Google Recruitment
1152 Google Recruitment 题目大意给出一个n长度的字符串,求出其中第一个m位的素数基本思路枚举每个k位的子串,转换成整数,判断是否是素数(判断素数的时候要把0和1也考虑进去 ...
PAT（甲级）2018年冬季考试 7-1 Google Recruitment
1. 本题是 substr+sscanf的绝佳实践. 2. 判断素数使用i*i<=n与i<=(int)sqrt(0.1*x)的区别是前者可能再n接近10的9次方时溢出,但本题不会. 3. ...
1152 Google Recruitment (20 分)【难度: 简单 / 知识点: 模拟】
https://pintia.cn/problem-sets/994805342720868352/problems/1071785055080476672 #include<bits/stdc ...
spoj Help the Military Recruitment Office!
题意:给出名字和地方,地方会重定向,最后再给出名字,问现在属于哪里? 用并查集. //#pragma comment(linker,"/STACK:1024000000,1024000000 ...
PAT 1152 Google Recruitment （20 分）- 甲级
题意给出一个L长的字符串,求出其中第一个k位长的素数题解: 其实就是暴力求解,不过在这介绍一个函数 int num=stoi(s); s是string型的,stoi可以将string转换成int型 ...
Java Recruitment(1)
Java 秋招,相关资料分析(1) 阿里对Java研发岗的要求: 百度对Java岗位的要求: 头条对于Java岗位的要求: 分析,对于Java研发岗位的要求不单独针对于一门语言或某些技术,更看重对计算 ...
JOB Recruitment Information
详情: http://wangqianfront.github.io/jobs/ BPO Position: BPO-External Recon: Reconciliation Administ ...

1152Google Recruitment

1152Google Recruitment相关推荐

最新文章

热门文章