标签：1094 谷歌 PAT 测试点 ll Practice 招聘

题目：1094 谷歌的招聘 (20 分)

来源：PAT (Basic Level) Practice

传送门 1094 谷歌的招聘

题面

思路：字符串截取，预先计算出前k个组成的数字，判断是否为素数，不是的话就去掉最高位，然后余数*10加上新的一位进行判断。

	题意简单，不过有些坑点

测试点1：判断是0，1是不是素数
测试点2、5：循环结束条件要i<=s.size(),不然会漏判最后一个情况
for(ll i=k;i<=s.size();i++)
注意：前导零，如果没设置格式，比如数字0023会直接输出23

Code

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
bool isPrime(ll x){
	if(x <= 1)return false;
	for(ll i = 2;i*i<=x;i++){
		if(x%i==0)return false;
	}
	return true;
}

int main(){
	ll l,k,ans=0,w=1;
	bool flag =false;
	cin>>l>>k;
	string s;
	cin>>s;
	for(ll i=0;i<k;i++){
		ans = ans*10 + s[i]-'0';
		if(i!=0)w*=10;
	}

	for(ll i=k;i<=s.size();i++){
		if(isPrime(ans)){
			flag = true;
		cout << setfill('0') << setw(k)<<ans<<"\n";
			break;
		}
		else {
			ans = ans%w;
			ans = ans*10 +s[i]-'0';
		}
	}
	if(!flag)cout<<"404"<<"\n";
	return 0;
}

标签：1094,谷歌,PAT,测试点,ll,Practice,招聘
来源： https://www.cnblogs.com/w0x59-h/p/15853900.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。