![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
天梯赛
ssf_cxdm
wei hai da xue
展开
-
L1-059 敲笨钟
题目链接题目大意:题意很简单,直接讲思路。思路:分两步完成1、判断是否押韵。分别判断上句和下午,看最后三个字母是否是"ing",放心的判断,不用担心越界;也不用担心最后一个汉字的拼音只有两个字母(当时在考场,这点浪费了将近半小时的时间,吐血啊!),只有两个字母一定不符合"ing"。2、输出。找到倒数第三个汉字的位置。提交代码(参考了别人):#include<bits/stdc++...原创 2019-04-05 17:08:01 · 315 阅读 · 0 评论 -
L1-058 6翻了 (15 分)
题目链接题目大意:简单,不说了。思路:从左到右扫描,分两种情况:不是字符’6’,直接输出;是字符’6’,继续往后扫描,统计’6’的个数,然后再输出。提交代码:#include<bits/stdc++.h>using namespace std;int main(){ string s; int cnt=0; getline(cin,s); f...原创 2019-04-05 17:30:48 · 617 阅读 · 0 评论 -
L1-064 估值一亿的AI核心代码 (20 分)
题目链接题目大意:按照要求,改变字符串,有些复杂。思路:方法对了,就很简单。“在每个空格和标点之前加一个空格,将字符串化成一块一块,逐个判断输出”,另一位博主写到。提交代码(参考别人):#include<bits/stdc++.h>using namespace std;int main(){ int n; scanf("%d",&n); g...原创 2019-04-05 17:47:47 · 4614 阅读 · 1 评论 -
L2-029 特立独行的幸福 (25 分)
题目链接题目大意:注意这几个概念,幸福数,幸福依附于初始数字的幸福数,特立独行的幸福数,独立性,不幸福的数。给定一区间,列出区间内所有的特立独行的幸福数和它的独立性。如果区间内没有幸福数,则输出SAD。思路:逐个遍历区间内的数字,判断是否是幸福数,若是幸福数则保存在一数组内;并且将该过程中经历的数字标记下来,用来下一步判断是否是特立独行的幸福数。若数组为空,说明没有幸福数;否则,遍历数组,判...原创 2019-04-05 22:53:02 · 960 阅读 · 0 评论 -
L2-030 冰岛人 (25 分)
题目链接题目大意:找两结点的最近公共祖先结点。思路:1、将名字用数字来编号,并记录性别。2、寻找并记录各个结点的父结点的编号。3、判断两人是否可以交往。这里难点是如何寻找公共结点 。可以这样,a到根结点有一条路径,记录下a到路径中各个结点的距离。同样对b进行同样的操作,在b到根结点的过程中,若两条路径相交,则是公共祖先,若距离都大于等于4,则是五代以外,满足要求,可以交往。注意,“五代...原创 2019-04-05 23:32:49 · 491 阅读 · 0 评论 -
L2-032 彩虹瓶 (25 分)
题目链接题目大意:彩虹瓶有n层,必须按照1,2,3…n的顺序堆放小球。假设现在需要编号为m的小球,此时送来的恰好是m,则继续判断m+1层;若不是,如果此时货架上有小球,并且顶层就是m号,则继续判断m+1层。若不是,如果货架上还能放小球,则放小球,否则无法成功制作彩虹瓶。思路:利用堆栈进行模拟。提交代码:#include<bits/stdc++.h>using namespac...原创 2019-04-05 23:54:52 · 1315 阅读 · 0 评论 -
L2-031 深入虎穴 (25 分)
题目链接题目大意与分析:先寻找根结底,然后广度优先搜索,寻找层次最大的结点。提交代码:#include<iostream>#include<vector>#include<queue>#include<cstdio>using namespace std;int main(){ int n,root,door; sc...原创 2019-04-06 00:13:44 · 1439 阅读 · 0 评论