【题解】PAT (Basic Level) Practice （中文）

最新推荐文章于 2021-04-25 22:23:54 发布
最新推荐文章于 2021-04-25 22:23:54 发布
阅读量561 收藏 7
点赞数
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Axehco/article/details/109288512
版权
一篇博客，详细介绍了PAT（Basic Level）的多个算法题目，包括(3n+1)猜想、数字分类、数组元素循环右移、一元多项式求导等，旨在记录作者的学习过程并分享解题思路。
摘要由CSDN通过智能技术生成

       互联网行业的小白，写博客的目的是为了记录自己的学习过程、对自己学习中所犯的错误做一个总结。由于水平有限，博客中难免会有一些错误出现，有纰漏之处恳请各位大佬不吝赐教！

PAT Basic Level Practice【题解】

1001 害死人不偿命的(3n+1)猜想

题目传送门：害死人不偿命的(3n+1)猜想

#include<iostream>
using namespace std;

int main(){
   
    int n;
    cin>>n;
    int count=0;
    if(n!=1){
   //注意n为1的情况!
        while(1){
   
            if(n%2==1)
                n=3*n+1;
            n/=2;
            count++;
            if(n==1) break;
        }
    }
    cout<<count;
    return 0;
}

1002 写出这个数

题目传送门：写出这个数

#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;

int main(){
   
    char str;
    int sum=0;
    while((str=getchar())!='\n')
        sum += (str - '0');

    if(sum==0) cout<<"ling"<<endl;//输入为0的情况另外考虑，不过对本题无影响！

    int b[101],j=0;
    while(sum){
   //将求和后sum的每一位存在数组b中
        b[j++]=sum%10;
        sum/=10;
    }

    for(int i=j-1;i>=0;i--){
   
        switch(b[i]){
   
        case 0:
            cout<<"ling";break;
        case 1:
            cout<<"yi";break;
        case 2:
            cout<<"er";break;
        case 3:
            cout<<"san";break;
        case 4:
            cout<<"si";break;
        case 5:
            cout<<"wu";break;
        case 6:
            cout<<"liu";break;
        case 7:
            cout<<"qi";break;
        case 8:
            cout<<"ba";break;
        case 9:
            cout<<"jiu";break;
        }
        if(i!=0) cout<<" ";//注意最后一个没有空格
    }
    return 0;
}

1003 我要通过！

题目传送门：我要通过！

#include<iostream>
#include<stdio.h>
#include<string>
using namespace std;

int main(){
   
    int n;
    cin>>n;
    getchar();
    string *str = new string[n];
    for(int i=0;i<n;i++)
        getline(cin,str[i]);
    for(int i=0;i<n;i++){
   
        int nP=0,nA=0,nT=0;
        bool flag=false;
        for(int j=0;j<str[i].size();j++){
   
            if(str[i][j]=='P') nP++;
            if(str[i][j]=='A') nA++;
            if(str[i][j]=='T') nT++;
        }
        if(nP==1&&nT==1&&nA>0&&nP+nA+nT==str[i].size()) flag=true;//nA>0是为了防止出现没有A的情况
        if(!flag){
   
            cout<<"NO"<<endl;
        }
        else{
   
            int len_l=0,len_m=0,len_r=0,j=0;
            for(j=0;j<str[i].size();j++){
   
                if(str[i][j]=='P') {
   
                    len_l=j;
                    break;
                }
            }
            j++;
            while(str[i][j]!='T'){
   
                len_m++;
                j++;
            }
            j++;
            len_r=str[i].size()-j;
            if(len_l*len_m==len_r) cout<<"YES"<<endl;
            else cout<<"NO"<<endl;
        }
    }
    return 0;
}

1004 成绩排名

题目传送门：成绩排名

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

struct Student{
   
    string name;
    string num;
    int score;
};

int main(){
   
    int n;
    cin >> n;
    Student *stu = new Student[n];
    for (int i = 0; i < n; i++){
   
        cin >> stu[i].name >> stu[i].num >> stu[i].score;
    }
    int max = stu[0].score, f1=0;
    int min = stu[0].score, f2=0;
    for (int i = 0; i < n; i++){
   
        if (stu[i].score>max){
   
            max = stu[i].score;
            f1 = i;
        }
        if (stu[i].score < min){
   
            min = stu[i].score;
            f2 = i;
        }
    }
    cout << stu[f1].name << " " << stu[f1].num << endl;
    cout << stu[f2].name << " " << stu[f2].num << endl;
}

1005 继续(3n+1)猜想

题目传送门： 继续(3n+1)猜想

#include<iostream>
#include<vector>
#include<set>
#include<algorithm>
using namespace std;

bool cmp(int a,int b){
   
    return a>b;
}

int main(){
   
    int n;
    cin>>n;
    int *p = new int[n];
    for(int i=0;i<n;i++)
        cin>>p[i];
    set<int>s;
    for(int i=0;i<n;i++){
   
        int temp=p[i];
        while(1){
   
            if(temp%2!=0) temp=3*temp+1;
            temp/=2;
            s.insert(temp);
            if(temp==1) break;
        }
    }
    set<int>::iterator it;
    vector<int>ans;//用于存放结果的向量
    for(int i=0;i<n;i++){
   
        int count=0;
        for(it=s.begin();it!=s.end();++it){
   
            if(p[i]!=*it) count++;
            if(count==s.size()) ans.push_back(p[i]);
        }
    }
    sort(ans.begin(),ans.end(),cmp);//为了从大到小输出
    for(int i=0;i<ans.size();i++){
   
        if(i==ans.size()-1) cout<<ans[i];
        else cout<<ans[i]<<" ";
    }
    return 0;
}

1006 换个格式输出整数

题目传送门：换个格式输出整数

#include<iostream>
using namespace std;

int main(){
   
    int n;
    cin >> n;

    int a[5], k = 0;
    while (n){
   
        a[k++] = n % 10;
        n /= 10;
    }
    if (k == 3){
   
        for (int i = 0; i < a[2]; i++)
            cout << 'B';
        k--;
    }
    if (k == 2){
   
        for (int i = 0; i < a[1]; i++)
            cout << 'S';
        k--;
    }
    if (k == 1){
   
        for (int i = 1; i <= a[0]; i++)
            cout << i;
    }
    return 0;
}

1007 素数对猜想

题目传送门：素数对猜想

#include<iostream>
#include<math.h>
using namespace std;

bool Is_Prime(int n){
   
    if (n < 2) return false;
    for (int i = 2; i <= sqrt(n); i++){
   
        if (n%i == 0) return false;
    }
    return true;
}

int main(){
   
    int n;
    cin >> n;
    int ans = 0;
    for (int i = 2; i <= n; i++){
   
        if (Is_Prime(i) && Is_Prime(i-2))
            ans++;
    }
    cout << ans;
    return 0;
}

1008 数组元素循环右移问题

题目传送门： 数组元素循环右移问题

#include<iostream>
using namespace std;

int main(){
   
    int n, m;
    cin >> n >> m;

    int *a = new int[n];
    for (int i = 0; i < n; i++)
        cin >> a[i];
    int f = m%n;//当大于数组的长度时，直接取模减少移动次数

    for (int i = n - f; i < n; i++)
        cout << a[i] << " ";
    for (int i = 0; i < n - f; i++){
   
        if (i != n - f - 1) cout << a[i] << " ";
        else cout << a[i];//输出的最后一个没有空格
    }
    return 0;
}

1009 说反话

题目传送门： 说反话

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

int main(){
   
    string str;
    getline(cin, str);

    int k = 0,j;
    char *p = new char[str.size()];
    for (int i = str.size() - 1; i >= 0; i--){
   
        if (str[i] != ' '){
   
            p[k++] = str[i];
        }
        else{
   
            for (j = k - 1; j >= 0; j--)
                cout << p[j];
            cout << " ";
            k = 0;
        }
    }
    for (j = k - 1; j >= 0; j--)//第一个字符串还没有输出。
        cout << p[j];
    //或者下面这样也行：
    /*
    for (int i = 0; i < str.size(); i++){//输出第一个字符串
        if (str[i] == ' ') break;
        else cout << str[i];
    }
    */
    return 0;
}

1010 一元多项式求导

题目传送门：一元多项式求导

#include<iostream>
using namespace std;

int main(){
   
    int a,b;
    bool flag = false;
    while(cin>>a>>b){
   
        if(a*b){
   
            if(!flag)
                flag=true;
            else
                cout<<" ";
            cout<<a*b<<" "<<b-1;
        }
    }
    if(!flag)
        cout<<"0 0"<<endl;
    return 0;
}

1011 A+B 和 C

题目传送门：A+B 和 C

#include<iostream>
using namespace std;

int main(){
   
    long long T,a,b,c;
    cin>>T;
    for(int i=0;i<T;i++){
   
        cin>>a>>b>>c;
        if(a+b<=c) cout<<"Case #"<<i+1<<": false"<<endl;
        else cout<<"Case #"<<i+1<<": true"<<endl;
    }
    return 0;
}

1012 数字分类

题目传送门：数字分类

#include<iostream>
#include<iomanip>
using namespace std;

int main(){
   
    int n;
    cin>>n;
    bool flag1=false,flag2=false,flag3=false,flag4=false,flag5=false;
    int *p=new int[n];
    for(int i=0;i<n;i++)
        cin>>p[i];
    int A1=0,A2=0,A3=0,A5=0;
    float A4=0.0;
    int *tempA5=new int[n],kA4=0,kA5=0,cnt=0;
    for(int i=0;i<n;i++){
   
        int select=p[i]%5+1;
        switch(select){
   
            case 1:
                if(p[i]%2==0){
   
                    A1+=p[i];
                    flag1=true;
                }
                break;
            case 2:
                if(cnt%2!=0) p[i]=-p[i];
                A2+=p[i];
                cnt++;
                flag2=true;
                break;
            case 3:
                A3++;
                flag3=true;
                break;
            case 4:
                A4+=p[i];
                kA4++;
                flag4=true;
                break;
            default:
                tempA5[kA5++]=p[i];
                flag5=true;
                break;
        }
    }
    A4=(float)A4/kA4;//容易错，用强制类型转换
    A5=tempA5[0];
    for(int i=0;i<kA5;i++){
   
        if(tempA5[i]>A5) A5=tempA5[i];
    }
    if(!flag1) cout<<'N'<<" ";
    else cout<<A1<<" ";
    if(!flag2) cout<<'N'<<" ";
    else cout<<A2<<" ";
    if(!flag3) cout<<'N'<<" ";
    else cout<<A3<<" ";
    if(!flag4) cout<<'N'<<" ";
    else cout<<setiosflags(ios::fixed)<<setprecision(1)<<A4<<" ";//不加setiosflags(ios::fixed)输出格式错误
    if(!flag5) cout<<'N';
    else cout<<A5;
    return 0;
}

1013 数素数

题目传送门： 数素数

#include<iostream>
最低0.47元/天 解锁文章
鸪鹑菌
关注
专栏目录
PAT (Basic Level) Practice题解 1003 我要通过！[C语言实现]
Hollowscripts的博客
04-23 370
题目 原题链接 “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。 得到“答案正确”的条件是： 1、字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符； 2、任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字...
PAT (Basic Level) Practice （中文）
weixin_52594286的博客
04-05 254
1008 该题要求考虑程序移动数据的次数尽量少 所以直接输出正确顺序，先输出后面规定的位，由于没有规定后面的位数要小于总元素个数，所以要相除取余； 注意最后一个后面不输出空格 #include<iostream> using namespace std; int main(){ int z,a; cin>>z>>a; int*has=new int[z]; for(int i=0;i<z;i++){cin>>has[i];} i
PAT (Basic Level) Practice （中文）全题解
ElleMuyi的博客
01-20 510
1001 害死人不偿命的(3n+1)猜想 (15分)传送门 简单判断即可，奇数乘3加1，位运算除2. #include <bits/stdc++.h> using namespace std; int main(){ int n,ans = 0; cin >> n; while(n > 1){ if(n & 1) n = (3 * n + 1); n >>= 1; ans++;
PAT (Basic Level) Practice （中文）题解（更新中）
chaoxiansheng91的博客
04-25 383
1. 1001 害死人不偿命的(3n+1)猜想 (15 分) 很简单的题目，直接按照题意做就行了。 #include <iostream> using namespace std; int callatz(int& n); int main() { int n,step; cin>>n; step=callatz(n); cout<<step; return 0; } int callatz(int& n
PAT (Basic Level) Practice （中文）练习目录导航
MOGOT7的博客
08-26 511
PAT (Basic Level) Practice （中文）练习 导航表 序号 标号 标题 语言 链接 分析 完成日期 1 1001 害死人不偿命的(3n+1)猜想 c 10...
PAT (Basic Level) Practice （中文）答案合集
博客标题不能为空我也没办法
03-02 9316
准备复试专用，目标刷完全部中文题！
PAT (Basic Level) Practice （中文）1061 判断题 (15分) java题解
12-22
1061 判断题 (15分) 判断题的评判很简单，本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。 输入格式： 输入在第一行给出两个不超过 100 的正整数 N 和 M，分别是学生人数和判断题数量。...
PAT (Basic Level) Practice （中文）.zip
04-23
PAT（Basic Level）Practice（中文）是一套针对编程竞赛初学者的练习资源，主要在PTA（Programming Training Arena）平台上提供。PTA是为学生和编程爱好者设计的在线编程训练平台，它提供了丰富的编程题目，涵盖了...
PAT (Basic Level) Practice题解 1015 德才论 [C语言实现]
Hollowscripts的博客
06-11 253
题目 原题链接 思路 基本思路 先按分数分成5类。 ① 才德全尽 ② 德胜才 ③ “才德兼亡”但尚有“德胜才”者 ④ 其余录取者 ⑤ 被淘汰者 按总分排序 总分相同时，按德分排序 德分相同时，按学号先后排序 注意点： 这里需要用到C标准库的函数qsort,也就是快速排序，不然耗时通过不了 qsort函数学习笔记 快速排序数据结构算法 代码 #include <std...
1011 A+B 和 C (15分)
ZFX008的博客
11-06 213
给定区间[−231−231][-2^{31}-2^{31}][−231−231] 内的 3 个整数 A、B 和 C，请判断 A+B 是否大于 C。 输入格式： 输入第 1 行给出正整数 T (≤10)，是测试用例的个数。随后给出 T 组测试用例，每组占一行，顺序给出 A、B 和 C。整数间以空格分隔。 输出格式： 对每组测试用例，在一行中输出 Case #X: true 如果 A+B>C，否则输出 Case #X: false，其中 X 是测试用例的编号（从 1 开始）。 输入样例： 4 1 2 3
PAT (Basic Level) Practice 1022 D进制的A+B（栈的初次应用）
a656418zz的博客
11-04 214
乙级1022 掌握二进制那一套转换流程就可以了，对于任何进制都是这么操作的 由于输出是倒序输出，所以我想到了使用堆栈输出，对于堆栈的使用方法可见我上一条博文： #include使用方法简介 第一次递交的时候返回部分正确，仔细想发现应该将=0的情况也输入进去 代码实现： #include&lt;stdio.h&gt; #include&lt;string.h&gt; #include&lt;ios...
PAT (Basic Level) Practice （中文）C++ & python 语言实现 —— 题解目录
Alex
04-07 1021
标号 标题 1001 害死人不偿命的(3n+1)猜想 （15 分) 1002 写出这个数 （20 分) 1003 我要通过！ （20 分) 1004 成绩排名 （20 分) 1005 继续(3n+1)猜想 （25 分) 1006 换个格式输出整数 （15 分) 1007 素数对猜想 （20 分) ...
PAT乙级题目答案汇总PAT (Basic Level) Practice （中文）
热门推荐
韩旭051的博客
02-03 1万+
专栏链接https://blog.csdn.net/shiliang97/category_9294537_2.html 所有内容为本人的学习笔记，存在代码借鉴 基本上都留出引用链接 大部分来自柳婼的题解https://www.liuchuo.net/ 前24道题没有写博客所以没有链接后续可能会填补 包含未公开题目集 5道本人2019秋季的考试真题 【2019秋PAT乙级真题】7-1...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值