2019冬季乙级考试

文章目录

前言
7-1 2019数列 (15分)
7-2 老鼠爱大米 (20分)
7-3 String复读机 (20分)
7-4 擅长C (20分)
7-5 区块反转 (25分)
7-3 Summit (25分)
7-4 Cartesian Tree (30分)

前言

这次考试难度其实并不大，第三题又考了字符串的输出，题库有类似的，只不过换成了String，还有第五题的链表，秋季考了链表，以为不会考了，姥姥真是不按套路出牌，还好对链表还算熟悉。让人糟心的是第四题。考了HELLO WORLD，没错真的是HELLO WORLD，但又不是一般的helloworld，这题光是输入的数据就一百八十多行，用7*5的矩阵表示二十六个字母。只能说会HELLO WORLD就离满分不远了。
姥姥在知乎对本次考试的评价是：简单？
是简单，只是再也不敢说自己是HELLO WORLD水平了。。

7-1 2019数列 (15分)

把 2019 各个数位上的数字 2、0、1、9 作为一个数列的前 4 项，用它们去构造一个无穷数列，其中第 n（>4）项是它前 4 项之和的个位数字。例如第 5 项为 2，因为 2+0+1+9=12，个位数是 2。

本题就请你编写程序，列出这个序列的前 n 项。

输入格式：
输入给出正整数 n（≤1000）。

输出格式：
在一行中输出数列的前 n 项，数字间不要有空格。

输入样例：
10
输出样例：
2019224758
题外话：这个数列中永远不会出现 2018，你能证明吗？

这题比较容易，值得注意的是，初始项并非2019，而是从2开始，开始我以2019为初始项没AC，然后以2为初始项才AC，花了13分钟。。

    #include<iostream>#include<string>#include<cmath>#include<vector>using namespace std;int main(){int N;int i,j,x;string str="";cin>>N;for(j=0,i=0;str.size()<N;i++,j++){if(j<4){if(j==0)str.push_back('2');else if(j==1)str.push_back('0');else if(j==2)str.push_back('1');else if(j==3)str.push_back('9');continue;}x=((str[j-1]-'0')+(str[j-2]-'0')+(str[j-3]-'0')+(str[j-4]-'0'))%10;str.push_back(x+'0');}cout<<str;return 0;}

7-2 老鼠爱大米 (20分)

翁恺老师曾经设计过一款 Java 挑战游戏，叫“老鼠爱大米”（或许因为他的外号叫“胖胖鼠”）。每个玩家用 Java 代码控制一只鼠，目标是抢吃尽可能多的大米让自己变成胖胖鼠，最胖的那只就是冠军。

因为游戏时间不能太长，我们把玩家分成 N 组，每组 M 只老鼠同场竞技，然后从 N 个分组冠军中直接选出最胖的冠军胖胖鼠。现在就请你写个程序来得到冠军的体重。

输入格式：
输入在第一行中给出 2 个正整数：N（≤100）为组数，M（≤10）为每组玩家个数。随后 N 行，每行给出一组玩家控制的 M 只老鼠最后的体重，均为不超过 10^4的非负整数。数字间以空格分隔。

输出格式：
首先在第一行顺次输出各组冠军的体重，数字间以 1 个空格分隔，行首尾不得有多余空格。随后在第二行输出冠军胖胖鼠的体重。

输入样例：
3 5
62 53 88 72 81
12 31 9 0 2
91 42 39 6 48
输出样例：
88 31 91
91

这题没啥好说的，sort用的快乐哈，懒得再找最值。

    #include<iostream>#include<string>#include<cmath>include<vector>#include<algorithm>using namespace std;int main(){int N,M,max[104],l=0;cin>>N>>M; for(int i=0;i<N;i++){int a[15];for(int j=0;j<M;j++){    cin>>a[j];        }sort(a,a+M);max[l]=a[M-1];l++;}    for(int i=0;i<l;i++){if(i)cout<<' ';cout<<max[i];}sort(max,max+l);cout<<endl<<max[l-1];return 0;}

7-3 String复读机 (20分)

给定一个长度不超过 10^4的、仅由英文字母构成的字符串。请将字符重新调整顺序，按 StringString… （注意区分大小写）这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 String 的顺序打印，直到所有字符都被输出。例如 gnirtSSs 要调整成 StringS 输出，其中 s 是多余字符被忽略。

输入格式：
输入在一行中给出一个长度不超过 10^4的、仅由英文字母构成的非空字符串。

输出格式：
在一行中按题目要求输出排序后的字符串。题目保证输出非空。

输入样例：
sTRidlinSayBingStrropriiSHSiRiagIgtSSr
输出样例：
StringStringSrigSriSiSii

这题跟题库里的那道做法一样，统计数量按顺序输出就好了

    #include<iostream>#include<string>#include<cmath>#include<vector>#include<algorithm>using namespace std;int main(){string str;int s,t,r,i,n,g;int j,k;s=t=r=i=n=g=0;getline(cin,str);for(j=0;j<str.size();j++){if(str[j]=='S')s++;else if(str[j]=='t')t++;else if(str[j]=='r')r++;else if(str[j]=='i')i++;else if(str[j]=='n')n++;else if(str[j]=='g')g++;}while(s||t||r||i||n||g){if(s){cout<<'S';s--;}if(t){cout<<'t';t--;}if(r){cout<<'r';r--;}if(i){cout<<'i';i--;}if(n){cout<<'n';n--;}if(g){cout<<'g';g--;}} return 0;}

7-4 擅长C (20分)

输入格式：
输入首先给出 26 个英文大写字母 A-Z，每个字母用一个 7×5 的、由 C 和 . 组成的矩阵构成。最后在一行中给出一个句子，以回车结束。句子是由若干个单词（每个包含不超过 10 个连续的大写英文字母）组成的，单词间以任何非大写英文字母分隔。

题目保证至少给出一个单词。

输出格式：
对每个单词，将其每个字母用矩阵形式在一行中输出，字母间有一列空格分隔。单词的首尾不得有多余空格。

相邻的两个单词间必须有一空行分隔。输出的首尾不得有多余空行。

输入样例：
…C…
.C.C.
C…C
CCCCC
C…C
C…C
C…C
CCCC.
C…C
C…C
CCCC.
C…C
C…C
CCCC.
.CCC.
C…C
C…
C…
C…
C…C
.CCC.
CCCC.
C…C
C…C
C…C
C…C
C…C
CCCC.
CCCCC
C…
C…
CCCC.
C…
C…
CCCCC
CCCCC
C…
C…
CCCC.
C…
C…
C…
CCCC.
C…C
C…
C.CCC
C…C
C…C
CCCC.
C…C
C…C
C…C
CCCCC
C…C
C…C
C…C
CCCCC
…C…
…C…
…C…
…C…
…C…
CCCCC
CCCCC
…C
…C
…C
…C
C…C
.CCC.
C…C
C…C.
C.C…
CC…
C.C…
C…C.
C…C
C…
C…
C…
C…
C…
C…
CCCCC
C…C
C…C
CC.CC
C.C.C
C…C
C…C
C…C
C…C
C…C
CC…C
C.C.C
C…CC
C…C
C…C
.CCC.
C…C
C…C
C…C
C…C
C…C
.CCC.
CCCC.
C…C
C…C
CCCC.
C…
C…
C…
.CCC.
C…C
C…C
C…C
C.C.C
C…CC
.CCC.
CCCC.
C…C
CCCC.
CC…
C.C…
C…C.
C…C
.CCC.
C…C
C…
.CCC.
…C
C…C
.CCC.
CCCCC
…C…
…C…
…C…
…C…
…C…
…C…
C…C
C…C
C…C
C…C
C…C
C…C
.CCC.
C…C
C…C
C…C
C…C
C…C
.C.C.
…C…
C…C
C…C
C…C
C.C.C
CC.CC
C…C
C…C
C…C
C…C
.C.C.
…C…
.C.C.
C…C
C…C
C…C
C…C
.C.C.
…C…
…C…
…C…
…C…
CCCCC
…C
…C.
…C…
.C…
C…
CCCCC
HELLO~WORLD!
输出样例：
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-8CcFwMmH-1590797246913)(https://NTaurus.github.io/images/helloworld.jpg)]

这题我只想说：我不擅长C（哭.png）
前面三道二十四分钟就做完了，当时看了一下排名还是算是第十几的并列第一，原本信心满满的我栽在了HELLO WORLD上。。这题先留个坑，等复习甲级或者有时间再重新写一遍。卡在79分。。于是就只为过个点至少上80，然后就不写通用的，最后过了题目的样例拿了12分，再处理一个点13分。。而且让人郁闷的是定义的三维数组w[26][7][5],当时用cout<< w[i][j],输出一行居然出来一堆东西，调试看数据是对的，调试半天，最后试了试%c 一个一个字符打印才正确输出。。

我回来了，经过半小时的挣扎，终于写出HELLO WORLD。
总的来说不算难（马后炮），程序经过以下几组的测试都能正常输出答案，应该能AC了
2020-4-4
果然不还是不会HELLO WORLD…今天做了去年的冬季甲级题，这道题还是不能AC。。新写的拿了17分，一个点段错误。拿了下面这个去提交，也是17分，但却没有段错误。。