PAT 1152 Google Recruitment (20 分)- 甲级

题意

给出一个L长的字符串,求出其中第一个k位长的素数

题解:

其实就是暴力求解,不过在这介绍一个函数
int num=stoi(s);
s是string型的,stoi可以将string转换成int型

string f_str = std::to_string(f);
是将int型转化成string型

代码

#include<bits/stdc++.h>
#include<string>
using namespace std;
bool judge(int num)
{if(num==1)return 0;if(num==0)return 0;for(int i=2;i<=sqrt(num);i++){if(num%i==0)return 0;}return 1;
}
int main()
{int n,m;cin>>n>>m;string a;cin>>a;for(int i=0;i<=n-m;i++){string s;s=a.substr(i,m);int num=stoi(s);if(judge(num)){cout<<s<<endl;return 0;} }cout<<"404";return 0;
//	for(int i=1;i<=n;i++)
//	{
//		cin>>a[i];
//	}
//	
}

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

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

相关文章

Grakn Forces 2020——D题Pecco模型总结

今天是双节但是为什么我今天好自闭啊啊啊&#xff0c;自己在寝室自闭了一下午&#xff0c;好无聊。明天一定要精神满满啊&#xff01; A - Circle Coloring 签到题 #define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0) #pragma GCC optimize(2) #include<iost…

产品开发管理之流程和体系(总篇)

前言秋风瑟瑟&#xff0c;夏日的灼热犹在&#xff0c;就瞬间迎来刺骨寒风。凛冬将至&#xff0c;今天对我们来说&#xff0c;像贴面的利刃一样冰冷而真实。农民、建筑工人、司机、程序员、私企高管、私企老板、资本巨富&#xff0c;都被裹挟进了这个焦灼的时代&#xff0c;没有…

YbtOJ#593-木棍问题【费用流】

正题 题目链接:https://www.ybtoj.com.cn/contest/114/problem/3 题目大意 n∗mn*mn∗m的网格上有一些格子有木球&#xff0c;两个相邻木球直接可以有木棍。 两个LLL形的木棍会产生AAA的代价&#xff0c;两个III形的木棍会产生BBB的代价 对于每个kkk求出插入kkk根木棍时的最小…

【LCT】旅游(P1505)

正题 P1505 题目大意 给你一棵树让你进行以下操作 1.修改一条边的权值 2.把一条链的权值取反 3.查询一条链的权值和 4.查询一条链的边权最大值 5.查询一条链的边权最小值 解题思路 把边拆成点&#xff0c;然后就是lct模板了 code #include<cstdio> #include<…

1143 Lowest Common Ancestor 甲级

题意&#xff1a; 给出一棵二叉搜索树的前序遍历&#xff0c;问结点u和v的共同最低祖先是谁&#xff0c;利用先序遍历特点。 二叉搜索树满足&#xff1a; 节点的左子树只包含键小于节点键的节点。 节点的键只包含节点的右键大于或等于子树的节点的键。 左子树和右子树也必须是…

牛客练习赛 70

A - 重新排列 二分答案&#xff0c;然后循环一边即可。 #define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0) #pragma GCC optimize(2) #include<iostream> #include<algorithm> using namespace std; const int N100010; int cnt[30]; char s[N]; ch…

《.NET Core 2.0 应用程序高级调试》7折优惠

活动截止到2018年10月15日晚24:00&#xff0c;之后恢复8.6折价格。都说.NET Core 在Linux 上跑得快&#xff0c;可是如果.NET Core 程序在Linux 操作系统上出现了内存泄漏、死锁或者崩溃情况怎么办&#xff1f;怎样在Linux 和macOS操作系统上有效地使用工具对.NET Core 应用程序…

CF803G-Periodic RMQ Problem【离散化,线段树,ST表】

正题 题目链接:https://www.luogu.com.cn/problem/CF803G 题目大意 一个长度为nnn的序列aaa复制kkk份连接&#xff0c;要求支持 区间赋值区间查询最小值 n,q∈[1,105],k∈[1,104]n,q\in[1,10^5],k\in[1,10^4]n,q∈[1,105],k∈[1,104] 解题思路 先把所有查询的连续区间边界离…

【bfs】Replication G(P7151)

正题 P7151 题目大意 给你一个n*n的方阵&#xff0c;有若干机器人的起始点 机器人在每个时间会向一个方向走一步&#xff0c;经过D个时间后就会在相邻四个格子复制一个副本&#xff0c;副本会和原机器人走相同方向&#xff0c;同时也会复制 当任意一个机器人的操作碰到障碍…

1151 LCA in a Binary Tree 甲级

题意&#xff1a; 给定前序遍历和中序遍历&#xff0c;问u和v的lca &#xff08;先是中序&#xff0c;后是中序&#xff09; 题解&#xff1a; 方法一&#xff1a; 参考题解 将树映射到一颗BST上&#xff0c;在BST上找到答案然后再映射回原本的树 方法二&#xff1a; 参考题…

牛客练习赛 58——树链剖分

A - 牛能和宝石 签到题 #define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0) #pragma GCC optimize(2) #include<iostream> #include<algorithm> using namespace std; const int N100010; int a[N],b[N]; int n; int main() {IO;int T1;//cin>>…

确认过眼神,你是ApacheWay的人 | COSCon‘18 特辑

*大会官网&#xff1a;http://coscon.kaiyuanshe.cn/*报名链接&#xff1a;点击文末“阅读原文”如果您对 Apache 感兴趣那么中国开源年会COSCon18将是您不可错过的一站写在大会前为什么本土开源项目对 Apache 青睐相加我们用实际数据说话Apache 顶级项目Apache CarbonData Car…

P6793-[SNOI2020]字符串【广义SAM,贪心】

正题 题目链接:https://www.luogu.com.cn/problem/P6793 题目大意 给出两个长度为nnn的字符串&#xff0c;取出他们所有长度为kkk的连续子串分别构成两个可重集合A,BA,BA,B。 你每次可以花费xxx点代价修改AAA中一个字符串长度为xxx的后缀&#xff0c;求至少花费多少代价能够…

【DP】Bovine Genetics G(P7152)

正题 P7152 题目大意 对于一个原串&#xff08;只有四种字符&#xff09;&#xff0c;先将所有相邻且相同的字符分割开&#xff0c;对分割得到的若干段翻转&#xff0c;得到编辑后的字符串&#xff0c;现在给出编辑后的字符串&#xff08;有一些位置不确定&#xff09;&#…

牛客练习赛 57——manacher算法 树形dp?

A - Tic-Tac-Toe 直接考虑每个人8种赢的情况即可。 #define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0) #pragma GCC optimize(2) #include<iostream> #include<algorithm> using namespace std; const int N5; char g[N][N]; int main() {//IO;int …

1148 Werewolf - Simple Version 甲级

题意&#xff1a; 有n个玩家&#xff0c;有两个狼人&#xff0c;有两人说慌&#xff08;其中一个为狼人一个为非狼人&#xff09;&#xff0c;找出狼人是谁&#xff1f; 题解&#xff1a; 暴力枚举 先枚举i和j为狼人&#xff0c;然后从1号开始假设其说谎&#xff0c;然后判断…

asp.net core 错误定位 vs2017 远程调试部署在centos上的asp.net core程序

前言程序运行中会出现各种BUG。 排除BUG有三种方式。一、访问页面直接报错误信息出于安全&#xff0c;服务器是关闭这个功能的。在centos上可以用 命令设置环境变量来解决&#xff1a; export ASPNETCORE_ENVIRONMENTDevelopment二、console输出console.WriteLine(" hel…

P4585-[FJOI2015]火星商店问题【线段树,可持久化Trie】

正题 题目链接:https://www.luogu.com.cn/problem/P4585 题目大意 nnn个集合&#xff0c;开始每个集合中有一个数字。 开启新的一天并且往集合sss中插入数字vvv询问ddd天以内插入的数字&#xff08;包括最开始的&#xff09;中l∼rl\sim rl∼r集合内的数字异或上xxx的最大值。…

【图论】Tree之最小方差树(bzoj 3754)

正题 bzoj 3754 题目大意 求最小方差生成树 解题思路 可以枚举数值之和&#xff0c;然后跑最小生成树 每次加25&#xff0c;这样可以提高速度&#xff0c;且如果平均数接近&#xff0c;那么所选的边和答案会相同&#xff0c;再暴力跑一遍即可 code #include<cmath> …

1147 Heaps

题意&#xff1a; 给一个二叉树的层次遍历&#xff0c;问是什么类型的堆&#xff0c;是大顶堆还是小顶堆&#xff0c;然后输出这个树的后续遍历 题解&#xff1a; 大小堆根直接比较a[i]与a[i/2]即可 因为给的树的层次遍历&#xff0c;i就是i/2儿子 后序遍历&#xff0c;对于…