題意

給出一個L長的字符串，求出其中第一個k位長的素數(shù)

題解：

其實就是暴力求解，不過在這介紹一個函數(shù)
int num=stoi(s);
s是string型的，stoi可以將string轉(zhuǎn)換成int型

string f_str = std::to_string(f);
是將int型轉(zhuǎn)化成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]; // } // } 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的PAT 1152 Google Recruitment （20 分）- 甲级的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。