2021年春季PAT乙级测试

第三题字符串扣了两分还没想通为啥😓

7-1 打印三角形拼图 (15 分)
数一下个数再与行数找下规律即可

#include <iostream>
using namespace std;

char a,b,c;
int n;
int main(){
    cin>>n>>a>>b>>c;
    int m=n-1;
    while(n--){
        for(int i=0;i<m-n;i++)cout<<b;
        cout<<c;
        for(int i=0;i<n;i++){
            cout<<a;
        }
        if(n!=0)cout<<endl;
    }
    return 0;
}

7-2 赌马 (20 分)
简单的结构题&排序，注意一下cmp返回条件即可

#include <iostream>
#include <algorithm>
using namespace std;
struct horse{
    int num;
    double sd;
}h[10004];
bool cmp(horse a,horse b){
    if(a.sd==b.sd)return a.num<b.num;
    return a.sd<b.sd;
}

int main(){
    int n;
    cin>>n;
    double dis,v;
    for(int i=0;i<n;i++){
        cin>>h[i].num;
        cin>>dis>>v;
        double time=dis/v;
        h[i].sd=time;
    }
    sort(h,h+n,cmp);
    for(int i=0;i<3;i++){
        cout<<h[i].num;
        if(i!=2)cout<<" ";
    }
    return 0;
}

7-3 拼题 A 是真爱 (20 分)
最后一个测试点未过

#include <iostream>
#include <string>
#include <cmath>
using namespace std;

int main(){
    string str;
    getline(cin,str);
    string k1,k2;
    k1="pintia";
    k2="Pintia";
    int num=0;
    while(str.length()!=0){
        if(str.find(k1)!=str.npos||str.find(k2)!=str.npos){
            num++;
            int t1=str.find(k1);
            if(t1==str.npos)t1=999999;
            int t2=str.find(k2);
            if(t2==str.npos)t2=999999;
            int t=min(t1,t2);
            bool f1=1,f2=1;
            if(t==0)f1=1;
            else if((str[t-1]>='A'&&str[t-1]<='Z')||(str[t-1]>='a'&&str[t-1]<='z'))f1=0;
            if(t+7==str.length())f2=1;
            else if((str[t+6]>='A'&&str[t+6]<='Z')||(str[t+6]>='a'&&str[t+6]<='z'))f2=0;
            if(!f1||!f2)num--;
            str.erase(0,t+6);
        }
        else break;
    }
    cout<<num<<endl;
    if(num==0)cout<<"wu gan";
    else if(num<=3)cout<<"you ai";
    else cout<<"zhen ai la";
}

7-4 素数等差数列 (20 分)
算算公差然后依据题意做即可

#include <iostream>
#include <cmath>
#include <vector>
using namespace std;
bool ss[1000005]={false};
vector<int> v,ans;
int n;
bool isp(int x){//判断是否为素数
    for(int i=2;i<=sqrt(x);i++){
        if(x%i==0)return false;
    }
    return true;
}

void fuc(int a){
    for(int c=a;c>=1;c--){//公差从大到小算
        int k=c;
    for(int i=0;i<=v.size()-n;i++){//从最大的数开始找
        ans.clear();
        ans.push_back(v[i]);
        while(true){//个数够不够
            if(ans.size()==n)return;
            if(v[i]-k<1){//数过小直接退出
                k=c;
                break;}
            if(ss[v[i]-k]){
                ans.push_back(v[i]-k);
                k+=c;
            }
            else{
                k=c;
                break;
            }
        }    
        }
    }
}

int main(){
    int maxx;
    cin>>n>>maxx;
    for(int i=maxx;i>=1;i--){
        if(isp(i)){
            ss[i]=true;
            v.push_back(i);
        }
    }
    if(n<=1)cout<<v[0];
    else{int t=(v[0]-2)/(n-1);//公差最大值
    fuc(t);//参数为公差
    if(ans.size()!=n)cout<<v[0];
    else{
        for(int i=n-1;i>=0;i--){
            cout<<ans[i];
            if(i!=0)cout<<" ";
        }
        }
        }
    return 0;
}

7-5 实验室使用排期 (25 分)
把时分秒直接转化为数字进行排序，排序时以结束时间为排序点

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;

struct shijian{
    int ks;
    int js;
}sj[10005];
bool cmp(shijian a,shijian b){
    return a.js<b.js;
}

int main(){
    int n;
    cin>>n;
    int s,f,m;
    for(int i=0;i<n;i++){
        string str;
        cin>>str;
        s=(str[0]-'0')*10+(str[1]-'0');
        f=(str[3]-'0')*10+(str[4]-'0');
        m=(str[6]-'0')*10+(str[7]-'0');
        int t=s*10000+f*100+m;
        sj[i].ks=t;
        cin>>str;
        s=(str[0]-'0')*10+(str[1]-'0');
        f=(str[3]-'0')*10+(str[4]-'0');
        m=(str[6]-'0')*10+(str[7]-'0');
        t=s*10000+f*100+m;
        sj[i].js=t;
        //cout<<sj[i].ks<<" "<<sj[i].js;
    }
    sort(sj,sj+n,cmp);
    int sum=1;
    int time=sj[0].js;
    for(int i=1;i<n;i++){
        if(sj[i].ks>=time){
            sum++;
            time=sj[i].js;
        }
    }
    cout<<sum;
    
    return 0;
}

大一下第一次参加pat考试，只敢报乙级，答题情况还算满意（98排26），下次挑战一下甲级。。。（感觉这次难度不高，我在题库里写了四五道感觉比这个难啊？？