PTA L1-001~020解析合计（个人二刷c++版）

注：未作注释的题目，均为难度较低或我之前的博客已经写过单篇的加注释的，此处不再重复加注释

L1-001 Hello World

分数 5

全屏浏览

切换布局

作者 陈越

单位 浙江大学

这道超级简单的题目没有任何输入。

你只需要在一行中输出著名短句“Hello World!”就可以了。

输入样例：

无

输出样例：

Hello World!

#include<bits/stdc++.h>
using namespace std;
int main()
{
    cout<<"Hello World!";
    return 0;
}

 

L1-002 打印沙漏

分数 20

全屏浏览

切换布局

作者 陈越

单位 浙江大学

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印

*****
 ***
  *
 ***
*****

所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。

给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。

输入格式:

输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。

输出格式:

首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。

输入样例:

19 *

输出样例:

*****
 ***
  *
 ***
*****
2

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,cnt=0;
    string s;
    cin>>n>>s;
    int sum=0,cl=0,k=0;
   for(int i=1;;i+=2)
   {
       sum+=i;
       k++;
       if(sum*2>n+1)
       {
           cl=i-2;//统计的最大层的符号数
           k=k-1;//自中心线起上半层的层数
           cnt=n+1-(sum-i)*2;//统计的剩余符号数 
           break;
       }
   }
    int p=cl;//p代表每一层的符号数
   for(int i=0;i<k;i++)//自上而下开始打印符号
       {
       for(int j=0;j<p;j++)
       {
           if(j<i) cout<<" ";
           else cout<<s;
       }
       cout<<endl; 
       p--;
}
    p=p+1;//上面最后一步循环结束后p还进行了--，所以上数最后一次循环对应的p是p+1
    for(int i=k-2;i>=0;i--)//上面自上而下打印操作的回溯（注意思考好回溯操作的第一次打印从哪一层开始，对应的p是多少）
    {
      for(int j=0;j<=p;j++)
       {
           if(j<i) cout<<" ";
           else cout<<s;
       }
       cout<<endl;
        p++;
    }
    cout<<cnt;
    return 0; 
}

 

L1-003 个位数统计

分数 15

全屏浏览

切换布局

作者 陈越

单位 浙江大学

给定一个 k 位整数 N=dk−1​10k−1+⋯+d1​101+d0​ (0≤di​≤9, i=0,⋯,k−1, dk−1​>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。

输入格式：

每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。

输出格式：

对 N 中每一种不同的个位数字，以 D:M 的格式在一行中输出该位数字 D 及其在 N 中出现的次数 M。要求按 D 的升序输出。

输入样例：

100311

输出样例：

0:2
1:3
3:1

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string n;int b[10]={0};
    cin>>n;
    for(int i=0;i<n.size();i++)
    {
        b[n[i]-'0']++;
    }
    for(int i=0;i<10;i++)
    {
        if(b[i]!=0)
        {
            cout<<i<<":"<<b[i]<<endl;
        }
    }
    return 0;
}

L1-004 计算摄氏温度

分数 5

全屏浏览

切换布局

作者 陈建海

单位 浙江大学

给定一个华氏温度F，本题要求编写程序，计算对应的摄氏温度C。计算公式：C=5×(F−32)/9。题目保证输入与输出均在整型范围内。

输入格式:

输入在一行中给出一个华氏温度。

输出格式:

在一行中按照格式“Celsius = C”输出对应的摄氏温度C的整数值。

输入样例:

150

输出样例:

Celsius = 65

 

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    cout<<"Celsius = "<<5*(n-32)/9;
    return 0;
}

 

L1-005 考试座位号

分数 15

全屏浏览

切换布局

作者 陈越

单位 浙江大学

每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。

输入格式：

输入第一行给出一个正整数 N（≤1000），随后 N 行，每行给出一个考生的信息：准考证号 试机座位号 考试座位号。其中准考证号由 16 位数字组成，座位从 1 到 N 编号。输入保证每个人的准考证号都不同，并且任何时候都不会把两个人分配到同一个座位上。

考生信息之后，给出一个正整数 M（≤N），随后一行中给出 M 个待查询的试机座位号码，以空格分隔。

输出格式：

对应每个需要查询的试机座位号码，在一行中输出对应考生的准考证号和考试座位号码，中间用 1 个空格分隔。

输入样例：

4
3310120150912233 2 4
3310120150912119 4 1
3310120150912126 1 3
3310120150912002 3 2
2
3 4

输出样例：

3310120150912002 2
3310120150912119 1

#include<bits/stdc++.h>
using namespace std;
struct student
{
    string id;
    int tr=0;
    int te=0;
};
int main()
{
    int n;
    cin>>n;
    vector<student> st(n);
    for(int i=0;i<n;i++)
    {
        cin>>st[i].id>>st[i].tr>>st[i].te;
    }
    int m;
    c