2021/4/24团队设计天梯赛L1题目集及题解

最新推荐文章于 2024-03-24 08:00:00 发布

拒绝摆烂

最新推荐文章于 2024-03-24 08:00:00 发布

阅读量2.7k

点赞数 3

分类专栏： PTA

本文链接：https://blog.csdn.net/qq_45577081/article/details/116241450

版权

PTA 专栏收录该内容

9 篇文章 1 订阅

订阅专栏

2021/4/24团队设计天梯赛L1题目集及题解：

以下题解都是通过PTA测试的，大致保证正确性：
查看题目戳此：：PTA题目集

L1题目集

L1-01 人与神(5分)
L1-02 #两小时学完C语言 (5 分)
L1-03 强迫症 (10 分)
L1-04 降价提醒机器人 (10 分)
L1-05 大笨钟的心情 (15 分)
L1-06 吉老师的回归 (15 分)
L1-07 天梯赛的善良 (20 分)
L1-08 乘法口诀数列 (20 分)

L1-01 人与神(5分)

题目描述：
跨界大神 L. Peter Deutsch 有一句名言：“To iterate is human, to recurse divine.”（迭代的是人，递归的是神）。本题就请你直接在屏幕上输出这句话。

输入格式：
本题没有输入。

输出格式：
在一行中输出 To iterate is human, to recurse divine.。

输入样例：

无

输出样例：

To iterate is human, to recurse divine.

代码：签到题

#include <iostream>
using namespace std;
int main(){
    cout << "To iterate is human, to recurse divine.";
    return 0;
}

L1-02 #两小时学完C语言 (5 分)

题目描述：
知乎上有个宝宝问：“两个小时内如何学完 C 语言？”当然，问的是“学完”并不是“学会”。

假设一本 C 语言教科书有 N 个字，这个宝宝每分钟能看 K 个字，看了 M 分钟。还剩多少字没有看？

输入格式：
输入在一行中给出 3 个正整数，分别是 N（不超过 400 000），教科书的总字数；K（不超过 3 000），是宝宝每分钟能看的字数；M（不超过 120），是宝宝看书的分钟数。

题目保证宝宝看完的字数不超过 N。

输出格式：
在一行中输出宝宝还没有看的字数。

输入样例：

100000 1000 72

输出样例：

代码：签到题

#include <iostream>
using namespace std;
int main(){
    int n,k,m;
    cin >> n >> m >> k;
    cout << n-k*m;
    return 0;
}

L1-03 强迫症 (10 分)

题目描述：
小强在统计一个小区里居民的出生年月，但是发现大家填写的生日格式不统一，例如有的人写 199808，有的人只写 9808。有强迫症的小强请你写个程序，把所有人的出生年月都整理成年年年年-月月格式。对于那些只写了年份后两位的信息，我们默认小于 22 都是 20 开头的，其他都是 19 开头的。

输入格式：
输入在一行中给出一个出生年月，为一个 6 位或者 4 位数，题目保证是 1000 年 1 月到 2021 年 12 月之间的合法年月。

输出格式：
在一行中按标准格式年年年年-月月将输入的信息整理输出。

输入样例1：

输出样例1：

1998-08

输入样例2：

输出样例2：

2005-10

输入样例3：

输出样例3：

1967-11

代码1：就找到年份与月份就行了

#include <iostream>
#include <iomanip>
#include <sstream>
using namespace std;
int main(){
    string a;
    cin >> a;
    string n,m;
    int k;
    if(a.size()==6){
        //调用substr函数截取年份与月份
        n=a.substr(0,4);
        m=a.substr(4,2);
    }
    else{
        k=10*(a[0]-'0')+a[1]-'0';
        if(k<22) k+=2000;
        else k+=1900;
        //节约时间用字符串流处理的
        stringstream s;
        s << k;
        s >> n;
        m=a.substr(2,2);
    }
    cout << n << "-" << m;
    return 0;
}

L1-04 降价提醒机器人 (10 分)

题目描述：
小 T 想买一个玩具很久了，但价格有些高，他打算等便宜些再买。但天天盯着购物网站很麻烦，请你帮小 T 写一个降价提醒机器人，当玩具的当前价格比他设定的价格便宜时发出提醒。

输入格式：
输入第一行是两个正整数 N 和 M (1≤N≤100,0≤M≤1000)，表示有 N 条价格记录，小 T 设置的价格为 M。

接下来 N 行，每行有一个实数 Pi（−1000.0<Pi<1000.0），表示一条价格记录。

输出格式：
对每一条比设定价格 M 便宜的价格记录 P，在一行中输出 On Sale! P，其中 P 输出到小数点后 1 位。

输入样例1：

输出样例1：

On Sale! 98.0
On Sale! 97.0
On Sale! 98.9

代码：用c++注意小数点就行了

#include <iostream>
#include <iomanip>
using namespace std;
int main(){
    int n,m;
    cin >> n >> m;
    double k;
    while(n--){
        cin >> k;
        if(k<m) cout << "On Sale! "<< fixed <<setprecision(1) << k << endl;
    }
    return 0;
}

L1-05 大笨钟的心情 (15 分)

题目描述：
有网友问：未来还会有更多大笨钟题吗？笨钟回复说：看心情……

本题就请你替大笨钟写一个程序，根据心情自动输出回答。

输入格式：
输入在一行中给出 24 个 [0, 100] 区间内的整数，依次代表大笨钟在一天 24 小时中，每个小时的心情指数。

随后若干行，每行给出一个 [0, 23] 之间的整数，代表网友询问笨钟这个问题的时间点。当出现非法的时间点时，表示输入结束，这个非法输入不要处理。题目保证至少有 1 次询问。

输出格式：
对每一次提问，如果当时笨钟的心情指数大于 50，就在一行中输出心情指数 Yes，否则输出心情指数 No。

输入样例1：

80 75 60 50 20 20 20 20 55 62 66 51 42 33 47 58 67 52 41 20 35 49 50 63
17
7
3
15
-1

输出样例1：

52 Yes
20 No
50 No
58 Yes

代码：用数组存储每小时的心情值然后模拟

#include <iostream>
using namespace std;
int main(){
    int p[24];
    for(int i=0;i<24;i++) cin >> p[i];
    int a;
    while(cin >> a && a!=-1){
        if(a>=0&&a<=23){
        //注意格式
            if(p[a]>50)
                cout << p[a] << " Yes"<<endl;
            else cout << p[a] << " No" <<endl;
        }
    }
    return 0;
}

L1-06 吉老师的回归 (15 分)

题目描述：
曾经在天梯赛大杀四方的吉老师决定回归天梯赛赛场啦！

为了简化题目，我们不妨假设天梯赛的每道题目可以用一个不超过 500 的、只包括可打印符号的字符串描述出来，如：Problem A: Print “Hello world!”。

众所周知，吉老师的竞赛水平非常高超，你可以认为他每道题目都会做（事实上也是……）。因此，吉老师会按照顺序看题并做题。但吉老师水平太高了，所以签到题他就懒得做了（浪费时间），具体来说，假如题目的字符串里有 qiandao 或者 easy（区分大小写）的话，吉老师看完题目就会跳过这道题目不做。

现在给定这次天梯赛总共有几道题目以及吉老师已经做完了几道题目，请你告诉大家吉老师现在正在做哪个题，或者吉老师已经把所有他打算做的题目做完了。

提醒：天梯赛有分数升级的规则，如果不做签到题可能导致团队总分不足以升级，一般的选手请千万不要学习吉老师的酷炫行为！

输入格式：
输入第一行是两个正整数 N,M (1≤M≤N≤30)，表示本次天梯赛有 N 道题目，吉老师现在做完了 M 道。

接下来 N 行，每行是一个符合题目描述的字符串，表示天梯赛的题目内容。吉老师会按照给出的顺序看题——第一行就是吉老师看的第一道题，第二行就是第二道，以此类推。

输出格式：
在一行中输出吉老师当前正在做的题目对应的题面（即做完了 M 道题目后，吉老师正在做哪个题）。如果吉老师已经把所有他打算做的题目做完了，输出一行 Wo AK le。

输入样例1：

5 1
L1-1 is a qiandao problem.
L1-2 is so...easy.
L1-3 is Easy.
L1-4 is qianDao.
Wow, such L1-5, so easy.

输出样例1：

L1-4 is qianDao.

输入样例2：

5 4
L1-1 is a-qiandao problem.
L1-2 is so easy.
L1-3 is Easy.
L1-4 is qianDao.
Wow, such L1-5, so!!easy.

输出样例2：

Wo AK le

代码：就考察string的find函数 find (const string& str, size_t pos = 0) const ;如果在find函数里面找到str字符串就返回第一次找到该字符串的位置，否则返回npos

#include <iostream>
using namespace std;
int main(){
    int n,m,ans=0,flag=0;
    cin >> n >> m;
    getchar();
    string d;
    for(int i=0;i<n;i++){
        string a;
        //以行为单位输入字符串
        getline(cin , a);
        //find函数,找不到字符串返回npos
        if(a.find("qiandao",0)==string::npos&&a.find("easy",0)==string::npos)
        ans++;
        if(flag==0&&ans>m) {flag=1;d=a;}
    }
    if(ans<=m) cout << "Wo AK le";
    else cout << d;
    return 0;
}

L1-07 天梯赛的善良 (20 分)

题目描述：
天梯赛是个善良的比赛。善良的命题组希望将题目难度控制在一个范围内，使得每个参赛的学生都有能做出来的题目，并且最厉害的学生也要非常努力才有可能得到高分。

于是命题组首先将编程能力划分成了 10^6个等级（太疯狂了，这是假的），然后调查了每个参赛学生的编程能力。现在请你写个程序找出所有参赛学生的最小和最大能力值，给命题组作为出题的参考。

输入格式：
输入在第一行中给出一个正整数 N（≤2×10^4 ），即参赛学生的总数。随后一行给出 N 个不超过 10^6的正整数，是参赛学生的能力值。

输出格式：
第一行输出所有参赛学生的最小能力值，以及具有这个能力值的学生人数。第二行输出所有参赛学生的最大能力值，以及具有这个能力值的学生人数。同行数字间以 1 个空格分隔，行首尾不得有多余空格。

输入样例1：

10
86 75 233 888 666 75 886 888 75 666

输出样例1：

75 3
888 2

代码：就找最大最小值然后计数，当有更小的或者更大的更新让计数器为1即可

#include <iostream>
using namespace std;
int main(){
    int n;
    cin >> n;
    //mx最大值,mn最小值,sum1是最大值的计数器,sum2是最小值的计数器
    int mx=-1,mn=1000005,sum1=0,sum2=0,a;
    while(n--){
        cin >> a;
        if(a<mn){
            mn=a; sum2=1;
        }
        else if(a==mn) sum2++;
        if(a>mx){
            mx=a; sum1=1;
        }
        else if(a==mx) sum1++;
    }
    cout << mn <<" "<<sum2<<endl;
    cout << mx <<" "<<sum1<<endl;
    return 0;
}

L1-08 乘法口诀数列 (20 分)

题目描述：
本题要求你从任意给定的两个 1 位数字 a1和 a2开始，用乘法口诀生成一个数列 {an}，规则为从 a1开始顺次进行，每次将当前数字与后面一个数字相乘，将结果贴在数列末尾。如果结果不是 1 位数，则其每一位都应成为数列的一项。

输入格式：
输入在一行中给出 3 个整数，依次为 a1 、a2和 n，满足 0≤a1 ,a2≤9，0<n≤103 。

输出格式：
在一行中输出数列的前 n 项。数字间以 1 个空格分隔，行首尾不得有多余空格。

输入样例1：

2 3 10

输出样例1：

2 3 6 1 8 6 8 4 8 4

样例解释：

数列前 2 项为 2 和 3。从 2 开始，因为 2×3=6，所以第 3 项是 6。因为 3×6=18，所以第 4、5 项分别是 1、8。依次类推…… 最后因为第 6 项有 6×8=48，对应第 10、11 项应该是 4、8。而因为只要求输出前 10 项，所以在输出 4 后结束。

代码：模拟题

#include <iostream>
#include <vector>
using namespace std;
int main(){
    int a1,a2,n;
    cin >> a1 >> a2 >> n;
    vector<int> p;
    p.push_back(a1);
    p.push_back(a2);
    int cnt=0;
    while(p.size()<n){
        a1=p[cnt];
        a2=p[cnt+1];
        int a3=a1*a2;
        //a3<100,最多为2位数字
        if(a3>=10) p.push_back(a3/10);
        p.push_back(a3%10);
        //顺次进行
        cnt++;
    }
    for(int i=0;i<n;i++){
        if(i)
            cout << " ";
        cout << p[i];
    }
    return 0;
}