PAT Basic 1094 谷歌的招聘 (20 分)

PAT Basic 1094 谷歌的招聘 (20 分)
强烈推介IDEA2021.1.3破解激活,IntelliJ IDEA 注册码,2021.1.3IDEA 激活码 

大家好,我是架构君,一个会写代码吟诗的架构师。今天说一说PAT Basic 1094 谷歌的招聘 (20 分),希望能够帮助大家进步!!!

 

20 5
23654987725541023819

输出样例 1:

49877

输入样例 2:

10 3
2468024680

输出样例 2:

404

#include <iostream>#include <sstream>#include <cmath>using namespace std;bool isPrime(int a){ if(a==2||a==3) return true; for(int i=2;i<=sqrt(a);i++) if(a%i==0) return false; return true;
}int main()
{ int len,max_len; cin>>len>>max_len; int capacity=1; for(int i=0;i<max_len;i++){ capacity*=10; } string s;int tmp;string ans=""; cin>>s; for(int i=0;i<(s.length()-max_len+1);i++){ stringstream ss; ss<<s.substr(i,max_len); ss>>tmp; if(isPrime(tmp)) { ans=s.substr(i,max_len); break; } } if(ans!="") { cout<<ans; } else cout<<404; system("pause"); return 0;
}

 

 

转载于:https://www.cnblogs.com/littlepage/p/11410272.html

本文来源weixin_30595035,由架构君转载发布,观点不代表Java架构师必看的立场,转载请标明来源出处:https://javajgs.com/archives/29389

发表评论