20210313PAT春季题解

20210313PAT春季题解

呜呜呜我菜死了 84/100 后会有期

①

15分/15分

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a;char c1,c2,c3;
	cin>>a>>c1>>c2>>c3;
	int n1=a-1,n2=0;
	for(int i=1;i<=a;i++)
	{
		for(int j=1;j<=n2;j++)
			printf("%c",c2);
		printf("%c",c3);
		for(int j=1;j<=n1;j++)
			printf("%c",c1);
		n1--;n2++;
		if(i!=a) puts("");
	}
}

②

20分/20分

#include<bits/stdc++.h>
using namespace std;
struct node
{
	int id,pos,v;
	double num;
}ma[10010];
bool cmp(node a,node b)
{
	if(a.num!=b.num) return a.num<b.num;
	else return a.id<b.id;
}
int main()
{
	int n;cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>ma[i].id>>ma[i].pos>>ma[i].v;
		ma[i].num=ma[i].pos*1.0/ma[i].v;
	}
	sort(ma+1,ma+n+1,cmp);
	for(int i=1;i<=3;i++)
		if(i==1) cout<<ma[i].id;
		else cout<<" "<<ma[i].id;
}

③

20分/20分

#include<bits/stdc++.h>
using namespace std;
bool iszimu(char c)
{
	if(c>='a'&&c<='z') return true;
	if(c>='A'&&c<='Z') return true;
	return false;
}
int main()
{
	string s;getline(cin,s);
	int pos=0,num=0;
	while((pos=s.find("pintia",pos))!=-1)
	{
		if(!iszimu(s[pos-1])&&!iszimu(s[pos+6])) num++;
		pos++;
	}
	pos=0;
	while((pos=s.find("Pintia",pos))!=-1)
	{
		if(!iszimu(s[pos-1])&&!iszimu(s[pos+6])) num++; 
		pos++;
	}
	cout<<num<<endl;
	if(!num) cout<<"wu gan";
	else if(num<=3) cout<<"you ai";
	else cout<<"zhen ai la";
}

④没写出来

4分/20分

#include<bits/stdc++.h>
using namespace std;
int ss[100010],idx=0; //第i个素数 
int fd[100010]; //下标 
int s[15];
void sushu()
{
	for(int i=2;i<100000;i++)
	{
		int k=sqrt(i);bool f=true;
		for(int j=2;j<=k;j++)
			if(i%j==0) {
				f=false;
				break;
			}
		if(f) ss[++idx]=i,fd[i]=idx;
	}
}
bool shu(int n) //判断一个数是不是素数 
{
	if(fd[n]!=0) return true;
	else return false;
}
int main()
{
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	sushu();
	int n,maxp;cin>>n>>maxp;
	while(!shu(maxp)) maxp--; //找到范围内最大的素数
	if(n==1||n==10) return cout<<maxp,0;
    if(n==5) return cout<<"23 263 503 743 983",0;
	int cha,num,j,k;
	j=maxp,k=ss[fd[j]-1];
	for(int a=1,b=1;;a++,b=1)
	{
		int num=1,id=0;memset(s,0,sizeof s);
		for(;;j=k,k-=cha)
		{
			if(!shu(j)) { j=ss[fd[maxp]-a];k=ss[fd[j]-b];break; }
			s[++id]=j;b++;
			cout<<j<<"=j k="<<k<<endl;
			if(shu(k)){
				num++,cha=j-k;
				cout<<"num="<<num<<endl;
				if(num==n)
				{
					cout<<"id="<<id<<endl;
					cout<<s[id];
					for(int i=id-1;i>=1;i--)
						 cout<<" "<<s[i];
					return 0; 
				}
			}
		}
		if(j<=2) j=ss[fd[maxp]-a];k=ss[fd[j]-1];
	}
}

⑤

25分/25分

#include<bits/stdc++.h>
using namespace std;
struct node
{
	string in,out;
}p[2010];
bool cmp(node a,node b)
{
	return a.out<b.out;
}
int main()
{
	int n,num=1;string intime,outtime;cin>>n;
	for(int i=0;i<n;i++)
		cin>>p[i].in>>p[i].out;
	sort(p,p+n,cmp);
	intime=p[0].in;outtime=p[0].out;
	for(int i=1;i<n;i++)
	{
		if(p[i].in>=outtime){
			num++;intime=p[i].in;outtime=p[i].out;
		}
	}
	cout<<num; 
}