A1152 Google Recruitment (20分)
一、技术总结
- 学会使用substr(start, num);函数,同时注意题目中的要求,例如可能会出现按照格式输出0004,就不能够用%d格式输出,即使使用也需要注意。
- 同时stoi函数。
二、参考代码
#include<iostream>
#include<string>
using namespace std;
bool isPrime(int x){
if(x == 0 || x == 1) return false;
for(int i = 2; i * i <= x; i++){
if(x % i == 0) return false;
}
return true;
}
int main(){
int L, K, cnt = 0;
scanf("%d%d", &L, &K);
string s;
cin >> s;
int num;
for(int i = 0; i <= L - K; i++){
string t = s.substr(i, K);
num = stoi(t);
if(isPrime(num)){
cout << t;
return 0;
}
}
cout << "404";
return 0;
}
作者:睿晞
身处这个阶段的时候,一定要好好珍惜,这是我们唯一能做的,求学,钻研,为人,处事,交友……无一不是如此。
劝君莫惜金缕衣,劝君惜取少年时。花开堪折直须折,莫待无花空折枝。
曾有一个业界大牛说过这样一段话,送给大家:
“华人在计算机视觉领域的研究水平越来越高,这是非常振奋人心的事。我们中国错过了工业革命,错过了电气革命,信息革命也只是跟随状态。但人工智能的革命,我们跟世界上的领先国家是并肩往前跑的。能身处这个时代浪潮之中,做一番伟大的事业,经常激动的夜不能寐。”
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利.