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 分）- 甲级的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。