【PAT (Basic Level)】刷题记录（5 / 110）

目录

1002 写出这个数

1003 我要通过！

1004 成绩排名

1006 换个格式输出整数 

---

1002 写出这个数

读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。

输入格式：

每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10100。

输出格式：

在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。

输入样例：

1234567890987654321123456789

输出样例：

yi san wu

#include <iostream>
using namespace std;

int main()
{
    string a;
    int sum=0,cnt=0,b[101];
    string s[10]={"ling","yi","er","san","si","wu","liu","qi","ba","jiu"};
    cin >> a;
    for(int i=0;i<a.size();i++)
        sum+=(a[i]-'0');
    
    while(sum)
    {
        b[cnt++]=sum%10;
        sum/=10;
    }
    
    for(int i=cnt-1;i>=0;i--)
    {
        cout << s[b[i]];
        if(i!=0) cout << ' ';
    }
}

1003 我要通过！

“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。

得到“答案正确”的条件是：

1. 字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；
2. 任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；
3. 如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a、 b、 c 均或者是空字符串，或者是仅由字母 A 组成的字符串。

现在就请你为 PAT 写一个自动裁判程序，判定哪些字符串是可以获得“答案正确”的。

输入格式：

每个测试输入包含 1 个测试用例。第 1 行给出一个正整数 n (≤10)，是需要检测的字符串个数。接下来每个字符串占一行，字符串长度不超过 100，且不包含空格。

输出格式：

每个字符串的检测结果占一行，如果该字符串可以获得“答案正确”，则输出 YES，否则输出 NO。

输入样例：

10
PAT
PAAT
AAPATAA
AAPAATAAAA
xPATx
PT
Whatever
APAAATAA
APT
APATTAA

输出样例：

YES
YES
YES
YES
NO
NO
NO
NO
NO
NO

#include <iostream>
using namespace std;

int main()
{
    int n;
    string s;
    cin >> n;
    getchar();
    while(n--)
    {
        cin >> s;
        int flag=1,k=0;
        int a[3]={0}; 
        //a[0] a[1] a[2]分别用于记录  前P中T后 的字符数量
        //由题知 a[0]*a[1]=a[2] 且P和T中间必须有A 则a[1]！=0
        for(int i=0;i<s.size();i++)
        {
            if(s[i]=='A') a[k]++;
            else if(s[i]=='P') k=1;
            else if(s[i]=='T') k=2;
            else 
            {
                flag=0;
                break;
            }
        }
        if(flag && a[0]*a[1]==a[2] && k==2 && a[1]!=0)
            cout << "YES" << endl;
        else cout << "NO" << endl;
    }
}

getline(cin,s)   输入可以包括空格

cin 遇到空格或者换行符就会结束读取

1004 成绩排名

读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。

输入格式：

每个测试输入包含 1 个测试用例，格式为

第 1 行：正整数 n
第 2 行：第 1 个学生的姓名 学号 成绩
第 3 行：第 2 个学生的姓名 学号 成绩
  ... ... ...
第 n+1 行：第 n 个学生的姓名 学号 成绩

其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100 之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。

输出格式：

对每个测试用例输出 2 行，第 1 行是成绩最高学生的姓名和学号，第 2 行是成绩最低学生的姓名和学号，字符串间有 1 空格。

输入样例：

3
Joe Math990112 89
Mike CS991301 100
Mary EE990830 95

输出样例：

Mike CS991301
Joe Math990112

#include <iostream>
#include <algorithm> //包含sort()的头文件
using namespace std;

typedef struct 
{
    string name;
    string snt;
    int score;
}stu;

bool cmp(stu a,stu b)
{
    return a.score > b.score;
}

int main()
{
    stu p[101];
    int n;
    cin >> n;
    for(int i=0;i<n;i++)
        cin >> p[i].name >> p[i].snt >> p[i].score;
    
    sort(p,p+n,cmp);
    
    cout << p[0].name << ' ' << p[0].snt << endl;
    cout << p[n-1].name << ' ' << p[n-1].snt;
}

1006 换个格式输出整数 

让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12...n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。

输入格式：

每个测试输入包含 1 个测试用例，给出正整数 n（<1000）。

输出格式：

每个测试用例的输出占一行，用规定的格式输出 n。

输入样例 1：

234

输出样例 1：

BBSSS1234

输入样例 2：

23

输出样例 2：

SS123

#include <iostream>
using namespace std;

int main()
{
    int a,g,s,b;
    cin >> a;
    
    b=a/100;
    s=a/10%10;
    g=a%10;
    
    while(b--) cout << 'B';
    while(s--) cout << 'S';
    int m=1; 
    while(g--) cout << m++;
}