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];
// }
//
}
PAT 1152 Google Recruitment (20 分)- 甲级相关推荐
- 1152 Google Recruitment (20 分)【难度: 简单 / 知识点: 模拟】
https://pintia.cn/problem-sets/994805342720868352/problems/1071785055080476672 #include<bits/stdc ...
- PAT甲级1152 Google Recruitment :[C++题解]判质数
文章目录 题目分析 题目来源 题目分析 来源:acwing 分析:判质数,10位以内. ac代码 #include<bits/stdc++.h> using namespace std;i ...
- 1152 Google Recruitment
1152 Google Recruitment 题目大意 给出一个n长度的字符串,求出其中第一个m位的素数 基本思路 枚举每个k位的子串,转换成整数,判断是否是素数(判断素数的时候要把0和1也考虑进去 ...
- 1032 挖掘机技术哪家强【PAT乙级】(20分)
为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛.现请你根据比赛结果统计出技术最强的那个学校. 输入格式: 输入在第 1 行给出不超过 1 0 5 10^5 105的正整数 N,即 ...
- PAT 1004 成绩排名 (20分) 犯了所有可能犯的错误
原题 1004 成绩排名 (20分) 读入 n(>0)名学生的姓名.学号.成绩,分别输出成绩最高和成绩最低学生的姓名和学号. 输入格式: 每个测试输入包含 1 个测试用例,格式为 第 1 行:正 ...
- 15行代码AC——1019 数字黑洞 (20分) 甲级1069. The Black Hole of Numbers (20)(解题报告)
立志用更少的代码做更高效的表达 PAT甲级最优题解-->传送门 Pat乙级最优化代码+题解+分析汇总-->传送门 给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非 ...
- PAT A1008 Elevator (20 分)
PAT A1008 题目 思路 初次提交 结果 题目 PAT A1008 思路 在输入过程中边求时间即可 初次提交 #include<cstdio> #pragma warning(dis ...
- PAT 1012 数字分类 (20 分)(C语言)
题目 给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字: A1 = 能被 5 整除的数字中所有偶数的和: A2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和,即计算 n1−n ...
- PAT 1028 人口普查 (20 分)
题目描述: 某城镇进行人口普查,得到了全体居民的生日.现请你写个程序,找出镇上最年长和最年轻的人. 这里确保每个输入的日期都是合法的,但不一定是合理的--假设已知镇上没有超过 200 岁的老人,而今天 ...
最新文章
- 不能上传图片和编辑内容很慢,望改进
- 为电商而生的知识图谱,如何感应用户需求?
- django-allauth定制模板(转载)
- 【转】WPF入门教程系列六——布局介绍与Canvas(一)
- C/C++ OpenCV图像的阈值操作
- Qt:Windows编程—代码注入
- 吴恩达机器学习 Coursera 笔记(二) - 单变量线性回归...
- 20165323 第五周学习总结
- 如何查看PublicKeyToken
- 随想录(用好红黑树)
- clickhouse 新增列_Clickhouse入门
- Docker容器的数据卷备份与恢复
- opencv imshow plt imshow
- linux_nmon监控教程,如何使用Nmon监控Linux系统性能
- 光缆厂家介绍OTDR测试仪使用方法(小白必看)
- 美国 GLOBAL DOSSIER全球专利案卷系统使用方法,有图说明
- 步进电机驱动器脉冲频率确定 步进电机驱动器
- 【平面设计基础】03:绘制—图标到底有多重要
- Excel 解决高次方程求解的方法
- 【2020-CVPR-3D人体姿态估计】MetaFuse :A Pre-trained Fusion Model for Human Pose Estimation
热门文章
- WiFi密码都不会破译​还想考清华?​
- 你所阅读的,决定你是什么样的人
- Spark ML - 协同过滤
- python静态变量和静态方法_python的静态成员变量、实例成员变量、静态方法、类方法、实例方法...
- mysql connector c编程_MySQL数据库之MySQL Connector 编程
- mysql内连接查询原理_MySQL全面瓦解12:连接查询的原理和应用
- mysql从库夯住_MySQL从库维护经验分享
- excel怎么在柱状图上加超链_如何让你的年终总结更符合领导心意,高薪员工必备的excel技能...
- loadrunner录制事件为0_测试工具LoadRunner常见问题汇总,解决方案整理
- 7-46 新浪微博热门话题 (30 分)(思路+详解+set + map)pta逐个点过的 来呀兄弟们