前言

这次天梯赛表现没有达到预期，L1的分没有拿全，L2有2题没考虑完全，总之很愧疚拖了队友后腿。今天先补上L1没拿满分的题。

L1补题

前言
L1-078 吉老师的回归
- - 输入样例1
  - 输出样例1
  - 输入样例2
  - 输出样例2
- 思路
- - 代码实现
L1-080 乘法口诀数列
- - 输入样例：
  - 输出样例：
- 思路
- - 代码实现
- 总结：

L1-078 吉老师的回归

输入样例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

思路

用C++ String类的find()函数查找字符串，没找到返回-1.
不了解的小伙伴可以戳这里

代码实现

#include <bits/stdc++.h>
using namespace std;
int main()
{int n, m, cnt = 0, flag = 0;string s;string s1="qiandao", s2="easy";scanf("%d%d",&n,&m);getchar();for(int i=0; i<n; i++){getline(cin,s);if(flag) continue;if(s.find(s1)==-1 && s.find(s2)==-1) cnt ++;if(cnt == m+1){cout << s << endl;flag = 1;}}if(cnt<=m) printf("Wo AK le\n");return 0;
}

L1-080 乘法口诀数列

输入样例：

2 3 10

输出样例：

2 3 6 1 8 6 8 4 8 4

思路

通过观察可以看出，序列中的数满足“先进先出”的思想，因此想到用C++ STL中的队列解决。坑点在于n的范围，如果n=1，那么输出第一个数就结束了，第二个数不用输出（可是我在考场上就没发现这一点啊）。

代码实现

#include <bits/stdc++.h>
using namespace std;
int main()
{int a1, a2, n;scanf("%d%d%d",&a1,&a2,&n);queue <int> q;q.push(a1);q.push(a2);if(n == 1){cout << a1;return 0;}elsecout << a1 << ' ' << a2;int cnt = 2;while(cnt < n){int t1 = q.front();q.pop();int t2 = q.front();int tmp = t1*t2;if(tmp < 10){q.push(tmp);cnt ++;cout << ' ' << tmp;continue;}else{int b1 = tmp/10;int b2 = tmp%10;q.push(b1);cnt ++;cout << ' ' << b1;if(cnt == n) break;q.push(b2);cnt ++;cout << ' ' << b2;}}return 0;
}

总结：

这次天梯赛暴露出我很多问题，比如对DFS的理解不够深入，导致L2病毒那题WA到最后没写出来。这段时间要沉下心来多做题，把之前的基础巩固一下，要提高自己的解题能力；同时也要学一些新的算法，好好理解，多做题。明年天梯再见！（已经立下flag的蒟蒻绝不服输！）

2021 CCCC天梯赛L1补题相关推荐

2021 CCCC天梯赛补题
前言不想看请直接跳过---- 前言+检讨:天梯赛我拉垮了,我拖了队伍后腿,我有罪. 分析原因,首先是前一个星期训练量不够,没有跟上队友训练的进度,一些基础的STL的用法使用的也不熟练. 第二,没有把S ...
2021年CCCC天梯赛【部分题题解】
天梯赛有三个level,第一个level基本就是语法题,第二个level是基础算法和STL库的一些应用. 第三个level就是一些难的算法. L3的题都不是太会,有思路但是写不出来. 目录 L1 人与 ...
PTA天梯赛L1刷题总结（三）15分题型（超详细题解）
多么感人!时隔一年多,我终于来更新15分题型的博文了.突然发现L1的题目量扩充了!一共有哦20道题.哎~都写一遍题解好了.在这里推荐下胡凡的算法笔记!在基础算法和数据结构上给了我很多细致的讲解启发.过 ...
2021/4/24团队设计天梯赛L1题目集及题解
2021/4/24团队设计天梯赛L1题目集及题解: 以下题解都是通过PTA测试的,大致保证正确性: 查看题目戳此::PTA题目集 L1题目集 L1-01 人与神(5分) L1-02 #两小时学完C语言 ...
（每日一题）CF1139D Steps to One 2021年天梯赛 L3-3 可怜的简单题（期望，莫比乌斯反演，杜教筛）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划一周连考三门,人都没了 Weblink 2021年天梯赛 L3-3 可怜的简单题 CF1139D Pr ...
2021年CCCC天梯赛 L2清点代码库 (哈希表，数据结构)
分析 2021年CCCC天梯赛的一道问题. 使用一个数据结构存贮所有的数组及其出现的次数. 使用哈希表mp存储数组vector<intvector< int\>vector<i ...
天梯赛L1难度总结 + 题目难易分类
天梯赛L1难度总结一个月的时间,从 2 月 6 号的<L1-001 Hello World (5 分)>到 3 月 8 号的<L1-080 乘法口诀数列 (20 分)>,一个 ...
CCCC天梯赛L1-075 强迫症
CCCC天梯赛L1-075 强迫症小强在统计一个小区里居民的出生年月,但是发现大家填写的生日格式不统一,例如有的人写 199808,有的人只写 9808. 有强迫症的小强请你写个程序,把所有人的出生 ...
CCCC天梯赛 L1-079 天梯赛的善良
CCCC天梯赛 L1-079 天梯赛的善良天梯赛是个善良的比赛.善良的命题组希望将题目难度控制在一个范围内,使得每个参赛的学生都有能做出来的题目,并且最厉害的学生也要非常努力才有可能得到高分. 于是 ...

2021 CCCC天梯赛L1补题

前言

L1补题

L1-078 吉老师的回归

输入样例1

输出样例1

输入样例2

输出样例2

思路

代码实现

L1-080 乘法口诀数列

输入样例：

输出样例：

思路

代码实现

总结：

2021 CCCC天梯赛L1补题相关推荐

最新文章

热门文章