天梯赛模拟赛题解（带题面）

最新推荐文章于 2024-04-24 00:29:53 发布

这个人没有起名字

最新推荐文章于 2024-04-24 00:29:53 发布

阅读量1.7k

点赞数 30

文章标签： c++ 算法

本文链接：https://blog.csdn.net/weixin_73676939/article/details/137647890

版权

L1-5 6翻了

分数 15

“666”是一种网络用语，大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”，意思是“6翻了”，实在太厉害的意思。如果你以为这就是厉害的最高境界，那就错啦 —— 目前的最高境界是数字“27”，因为这是 3 个 “9”！

本题就请你编写程序，将那些过时的、只会用一连串“6666……6”表达仰慕的句子，翻译成最新的高级表达。

输入格式：

输入在一行中给出一句话，即一个非空字符串，由不超过 1000 个英文字母、数字和空格组成，以回车结束。

输出格式：

从左到右扫描输入的句子：如果句子中有超过 3 个连续的 6，则将这串连续的 6 替换成 9；但如果有超过 9 个连续的 6，则将这串连续的 6 替换成 27。其他内容不受影响，原样输出。

输入样例：

it is so 666 really 6666 what else can I say 6666666666

输出样例：

it is so 666 really 9 what else can I say 27

代码：

#include <bits/stdc++.h>
using namespace std;
string s;
int cnt;
int main()
{
    getline(cin, s);
    for (int i = 0; i < (int)s.length(); ++i)
    {
        if (s[i] != '6')
        {
            if (cnt <= 3)
            {
                for (int j = 0; j < cnt; ++j)
                    cout << 6;
            }
            else if (cnt > 3 && cnt <= 9)
                cout << 9;
            else
                cout << 27;
            cnt = 0;      // 记得重置；
            cout << s[i]; // 因为此时i指向的是6之后的那一个元素了，所以不要遗忘这个元素；
        }
        else
            cnt++;
    }
    if (cnt > 0)
    { // 注意以6结尾！！
        if (cnt <= 3)
            for (int j = 0; j < cnt; ++j)
                cout << 6;
        else if (cnt > 3 && cnt <= 9)
            cout << 9;
        else
            cout << 27;
    }
}

L2-2 老板的作息表

新浪微博上有人发了某老板的作息时间表，表示其每天 4:30 就起床了。但立刻有眼尖的网友问：这时间表不完整啊，早上九点到下午一点干啥了？

本题就请你编写程序，检查任意一张时间表，找出其中没写出来的时间段。

输入格式：

输入第一行给出一个正整数 N，为作息表上列出的时间段的个数。随后 N 行，每行给出一个时间段，格式为：

hh:mm:ss - hh:mm:ss

其中 hh、mm、ss 分别是两位数表示的小时、分钟、秒。第一个时间是开始时间，第二个是结束时间。题目保证所有时间都在一天之内（即从 00:00:00 到 23:59:59）；每个区间间隔至少 1 秒；并且任意两个给出的时间区间最多只在一个端点有重合，没有区间重叠的情况。

输出格式：

按照时间顺序列出时间表中没有出现的区间，每个区间占一行，格式与输入相同。题目保证至少存在一个区间需要输出。

输入样例：

8
13:00:00 - 18:00:00
00:00:00 - 01:00:05
08:00:00 - 09:00:00
07:10:59 - 08:00:00
01:00:05 - 04:30:00
06:30:00 - 07:10:58
05:30:00 - 06:30:00
18:00:00 - 19:00:00

输出样例：

04:30:00 - 05:30:00
07:10:58 - 07:10:59
09:00:00 - 13:00:00
19:00:00 - 23:59:59

代码：（这道题刚开始写的时候我用sort不行，编译都过不去，后来用冒泡的时候呢，后俩测试点段错误了，然后开成50010后就变成了超时。。等回头再看这道题的时候，我想着再试试sort吧，就过了，非常离谱。。。后来我查了资料了解到了time是c++中的一个标准库函数！！！以后知道就好了）

#include<bits/stdc++.h>
using namespace std;
struct T{
    string start;
    string end;
}s[50010];
int n;
bool cmp(T a, T b) {
    return a.start < b.start;
}
int main()
{
    cin >> n;
    for(int i = 0; i < n; ++i) {
        cin >> s[i].start;
        getchar();getchar();getchar();
        cin >> s[i].end;
    }
    sort(s,s + n, cmp);
    string last;
    for(int i = 0; i < n; ++i) {
        if(i == 0 && s[i].start > "00:00:00")
        {
            cout << "00:00:00 - " << s[i].start << endl;
            last = s[i].end;
        }
        else if(i == 0 && s[i].start == "00:00:00") last = s[i].end;
        if(i != 0 && s[i].start > last) 
        {
            cout << last << " - " << s[i].start << endl;
            last = s[i].end;
        }
        else if(i != 0 && s[i].start == last) last = s[i].end;
        if(i == (n-1) && last < "23:59:59") 
        {
            cout << last << " - " << "23:59:59" << endl;
        }
    }
    return 0;
 }

L1-7 天梯赛的善良

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

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

输入格式：

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

输出格式：

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

输入样例：

10
86 75 233 888 666 75 886 888 75 666

输出样例：

75 3
888 2

代码：（这道题就中规中矩了，解法非常多，用map，用桶啥的都可以解决，时间紧，因为它不卡数据，所以我选择了最笨的方法，不用很多代码的方法。）

#include<bits/stdc++.h>
using namespace std;
const int N = 1e6;
int a[N];
int main()
{
    int n;
    cin >> n;
    for(int i = 0; i < n; ++i) {
        int x; cin >> x;
        a[x]++;
    }
    int cnt = 0;
    for(int i = 0; i < 1e6 ; ++i) {
        if(a[i] != 0 && cnt == 0) {
            cout << i << " " << a[i] << endl;
            break;
        }
    }
    cnt = 0;
    for(int i = 1e6; i >= 0 ; --i) {
        if(a[i] != 0 && cnt == 0) {
            cout << i << " " << a[i] << endl;
            break;
        }
    }
    return 0;
}

L1-6 打PTA

打PTA.jpg

传说这是集美大学的学生对话。本题要求你做一个简单的自动问答机，对任何一个问句，只要其中包含 PTA 就回答 Yes!，其他一概回答 No.。

输入格式：

输入第一行给出一个整型范围内的正整数 N，随后 N 行，每行给出一个长度不超过 80 的字符串，为用户输入的句子，由英文字母、数字、空格和标点符号组成，以回车结束。

输出格式：

对每一行句子，如果其结尾字符为问号 ? 则判断此句中有无 PTA？如果有则在一行中输出 Yes!，否则输出 No.。如果不是问号结尾，则敷衍地回答 enen。

输入样例：

5
Hello!
Do you still play WZRY?
Chi Ji?
you play PTA ah?
how about pta site?

输出样例：

enen
No.
No.
Yes!
No.

代码：（注意里面的输入n之后一定要去吃了那个回车，懂的都懂 ^_^）

#include<bits/stdc++.h>
using namespace std;
int n;
string s;
int main()
{
    cin >> n;
    getchar();
    while(n--) {
        getline(cin, s);
        int len = (int)s.size();
        if(s[len-1] == '?') {
            if(s.find("PTA") != string::npos) cout << "Yes!" << endl;
            else cout << "No." << endl;
        }
        else cout << "enen" << endl;
    }
    return 0;
}

L2-1 特立独行的幸福

对一个十进制数的各位数字做一次平方和，称作一次迭代。如果一个十进制数能通过若干次迭代得到 1，就称该数为幸福数。1 是一个幸福数。此外，例如 19 经过 1 次迭代得到 82，2 次迭代后得到 68，3 次迭代后得到 100，最后得到 1。则 19 就是幸福数。显然，在一个幸福数迭代到 1 的过程中经过的数字都是幸福数，它们的幸福是依附于初始数字的。例如 82、68、100 的幸福是依附于 19 的。而一个特立独行的幸福数，是在一个有限的区间内不依附于任何其它数字的；其独立性就是依附于它的的幸福数的个数。如果这个数还是个素数，则其独立性加倍。例如 19 在区间[1, 100] 内就是一个特立独行的幸福数，其独立性为 2×4=8。

另一方面，如果一个大于1的数字经过数次迭代后进入了死循环，那这个数就不幸福。例如 29 迭代得到 85、89、145、42、20、4、16、37、58、89、…… 可见 89 到 58 形成了死循环，所以 29 就不幸福。

本题就要求你编写程序，列出给定区间内的所有特立独行的幸福数和它的独立性。

输入格式：

输入在第一行给出闭区间的两个端点：1<A<B≤104。

输出格式：

按递增顺序列出给定闭区间 [A,B] 内的所有特立独行的幸福数和它的独立性。每对数字占一行，数字间以 1 个空格分隔。

如果区间内没有幸福数，则在一行中输出 SAD。

输入样例 1：

10 40

输出样例 1：

注意：样例中，10、13 也都是幸福数，但它们分别依附于其他数字（如 23、31 等等），所以不输出。其它数字虽然其实也依附于其它幸福数，但因为那些数字不在给定区间 [10, 40] 内，所以它们在给定区间内是特立独行的幸福数。

输入样例 2：

110 120

输出样例 2：

SAD

代码：（其中那个v和v1都是记录状态的）

#include<bits/stdc++.h>
using namespace std;
#define ll long long int
const int maxn = 1e4 + 10;
int flagn[maxn] = {0}, a, b;
vector<int> v1,v;
bool isprime(int x) {
    if(x == 2 || x == 1) return true;
    for(int i = 2; i*i <= x; ++i) {
        if(x % i == 0) return false;
    }
    return true;
}
int getnum(int x) {
	int sum;
    string s = to_string(x);	//	这个方法真挺好用 
    for(int i = 0; i < (int)s.size(); ++i) {
    	int tmp = s[i] - '0';
    	sum += (tmp * tmp);
	}
    return sum;
}

int main()
{
    cin >> a >> b;
    for(int i = a; i <= b; ++i) {
        int x = i, sum = 0;
        int flag[maxn] = {0};
        while(1) {
            x = getnum(x);
            sum++;
            if(x == 1) {
                if(isprime(i)) sum = sum * 2;
                v1.push_back(i);
                v.push_back(sum);
                break;
            }
            if(flag[x]) break;
            flag[x] = 1;
            flagn[x] = 1;
        }
    }
    if(v1.size() == 0) {
        cout << "SAD" << endl;
        return 0;
    }
    else {
        for(int i = 0; i < (int)v1.size() ; ++i) {
            if(!flagn[v1[i]])
            cout << v1[i] << " " << v[i] << endl;
        }
    }
}

其他题目待补充。