PAT乙级1094 谷歌的招聘 (20 分)

#include<iostream>
#include<string>
#include<map>
#include<algorithm>
#include<vector>
#include<cmath>
using namespace std;

bool Isprime(int a){
	int m=sqrt((float)a);
	int i;
	for(i=2;i<=m;i++){
		if(a%i==0)
			break;
	}
	if(i>m)
		return true;
	else
		return false;
}
int weishu(int a){
	int temp=a;
	int i;
	for(i=0;temp;i++){
		temp/=10;
	}
	return i;
}
int main(){
	int L,K;
	scanf("%d %d",&L,&K);
	int out=0;
	string num;
  	cin>>num;
	for(int i=0;i+K<=L;i++){
		string a=num.substr(i,K);
		int tempa=atoi(a.c_str());
		if(tempa==1||tempa==0)
			continue;
		if(tempa==2){
			out=tempa;
			break;
		}
		if(Isprime(atoi(a.c_str())))	{
			out = atoi(a.c_str());
			break;
		}
	}
	if(out!=0){
		for(int i=0;i<K-weishu(out);i++)
			printf("0");
		printf("%d",out);
	}
		
	else
		printf("404");
	return 0;
}

两点问题,一是对0 1的处理,二题目上也说了,6 4 200236时要输出0023而不是23;

猜你喜欢

转载自blog.csdn.net/qq_34701632/article/details/85062532