牛客PAT乙级题库1003数素数 1004福尔摩斯的约会

1003数素数 (20)

•  
•  
•  

时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)

题目描述

令Pi表示第i个素数。现任给两个正整数M <= N <= 10000，请输出PM到PN的所有素数。

 

输入描述:

输入在一行中给出M和N，其间以空格分隔。

 

输出描述:

输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。

 

输入例子:

5 27

 

输出例子:

11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103

此题注意是判断第m个素数到第n个素数，第10000个素数是104729，所以说范围是很小了，随便埃式筛欧拉筛都能过

#include<iostream>
#include<cstdio>
#include<cmath>
#include<string>
#include<map>
#include<algorithm>
#include<queue>
#include<set>
#define inf 0x3f3f3f3f
#define llinf 0x3f3f3f3f3f3f3f3f
using namespace std;
#define MAXN 10000007 

int prime[MAXN];
bool is_pri[MAXN];
int cnt=0;

void  isPrime(int n){
	for(int i=0;i<=n;i++) is_pri[i]=1;
	is_pri[0] = is_pri[1] = false;
	for(int i = 2;i <= n; i++){
		if(is_pri[i]){
			prime[++cnt] = i;
		}
		for(int j=1;j<=cnt;j++){
			if(i*prime[j]>n)break;
			is_pri[i*prime[j]]=false;
			if(i%prime[j]==0)
				break;
			
		}
		
	}
	
}

int main()
{
	int n,m;
	cin>>m>>n;
	isPrime(MAXN);
	int d =0;
	for(int i=m;i<=n;i++){
		d++;
		if(i==n)
		cout<<prime[i];
		else if(d!=10)
		cout<<prime[i]<<" ";
		else {
			d=0;
			cout<<prime[i]<<"\n";
		}
	}
	
	return 0;
}

 

福尔摩斯的约会 (20)

•  
•  
•  

时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)

题目描述

大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是第4个字母'D'，代表星期四；第2对相同的字符是'E'，那是第5个英文字母，代表一天里的第14个钟头（于是一天的0点到23点由数字0到9、以及大写字母A到N表示）；后面两字符串第1对相同的英文字母's'出现在第4个位置（从0开始计数）上，代表第4分钟。现给定两对字符串，请帮助福尔摩斯解码得到约会的时间。

 

输入描述:

输入在4行中分别给出4个非空、不包含空格、且长度不超过60的字符串。

 

输出描述:

在一行中输出约会的时间，格式为“DAY HH:MM”，其中“DAY”是某星期的3字符缩写，即MON表示星期一，TUE表示星期二，WED表示星期三，THU表示星期
四，FRI表示星期五，SAT表示星期六，SUN表示星期日。题目输入保证每个测试存在唯一解。

 

输入例子:

3485djDkxh4hhGE
2984akDfkkkkggEdsb
s&hgsfdk
d&Hyscvnm

 

输出例子:

THU 14:04

 

大模拟，读懂题即可

#include<iostream>
#include<cstdio>
#include<cmath>
#include<string>
#include<map>
#include<algorithm>
#include<queue>
#include<set>
#define inf 0x3f3f3f3f
#define llinf 0x3f3f3f3f3f3f3f3f
using namespace std;
string a,b,c,d;

bool fun(char s){
	if(s>='A' && s<='Z'){
		return true;
	}
	else return false;
}

bool fun2(char s){
	if((s>='A' && s<='Z') || (s>='a' && s<='z')){
		return true;
	}
	else return false;
}

int main()
{
	cin>>a>>b>>c>>d;
	int len1 = min(a.length(),b.length());
	for(int i=0;i<len1;i++){
		if(a[i]==b[i] && fun(a[i])){
			if(a[i]=='A'){
				cout<<"MON ";
			}
			else if(a[i]=='B'){
				cout<<"TUE ";
			}
			else if(a[i]=='C'){
				cout<<"WED ";
			}
			else if(a[i]=='D'){
				cout<<"THU ";
			}
			else if(a[i]=='E')cout<<"FRI ";
			else if(a[i]=='F')cout<<"SAT ";
			else cout<<"SUN ";
			for(int j=i+1;j<len1;j++){
				if(a[j]==b[j]){
					int f;
					if(fun(a[j])){
						f = a[j]-'A'+10;
					}
					else f = a[j] - '0';
					if(f<10)cout<<"0"<<f<<":";
					else cout<<f<<":";
					break;
				}
				
			}
			break;
		}
	}
	int len2 = min(c.length(),d.length());
	for(int i=0;i<len2; i++){
		if(c[i] == d[i]&&fun2(c[i])){
			int g = i;
			if(g<10)cout<<"0"<<g;
			else cout<<g;
			break;
		}
	}
	
	
	return 0;
}