ssf_cxdm的博客

题目链接题目大意：题意很简单，直接讲思路。思路：分两步完成1、判断是否押韵。分别判断上句和下午，看最后三个字母是否是"ing"，放心的判断，不用担心越界；也不用担心最后一个汉字的拼音只有两个字母（当时在考场，这点浪费了将近半小时的时间，吐血啊！），只有两个字母一定不符合"ing"。2、输出。找到倒数第三个汉字的位置。提交代码（参考了别人）：#include<bits/stdc++...

题目链接题目大意：简单，不说了。思路：从左到右扫描，分两种情况：不是字符’6’，直接输出；是字符’6’，继续往后扫描，统计’6’的个数，然后再输出。提交代码：#include<bits/stdc++.h>using namespace std;int main(){ string s; int cnt=0; getline(cin,s); f...

题目链接题目大意：按照要求，改变字符串，有些复杂。思路：方法对了，就很简单。“在每个空格和标点之前加一个空格，将字符串化成一块一块，逐个判断输出”，另一位博主写到。提交代码（参考别人）：#include<bits/stdc++.h>using namespace std;int main(){ int n; scanf("%d",&n); g...

题目链接题目大意：注意这几个概念，幸福数，幸福依附于初始数字的幸福数，特立独行的幸福数，独立性，不幸福的数。给定一区间，列出区间内所有的特立独行的幸福数和它的独立性。如果区间内没有幸福数，则输出SAD。思路：逐个遍历区间内的数字，判断是否是幸福数，若是幸福数则保存在一数组内；并且将该过程中经历的数字标记下来，用来下一步判断是否是特立独行的幸福数。若数组为空，说明没有幸福数；否则，遍历数组，判...

题目链接题目大意：找两结点的最近公共祖先结点。思路：1、将名字用数字来编号，并记录性别。2、寻找并记录各个结点的父结点的编号。3、判断两人是否可以交往。这里难点是如何寻找公共结点 。可以这样，a到根结点有一条路径，记录下a到路径中各个结点的距离。同样对b进行同样的操作，在b到根结点的过程中，若两条路径相交，则是公共祖先，若距离都大于等于4，则是五代以外，满足要求，可以交往。注意，“五代...

题目链接题目大意：彩虹瓶有n层，必须按照1，2，3…n的顺序堆放小球。假设现在需要编号为m的小球，此时送来的恰好是m，则继续判断m+1层；若不是，如果此时货架上有小球，并且顶层就是m号，则继续判断m+1层。若不是，如果货架上还能放小球，则放小球，否则无法成功制作彩虹瓶。思路：利用堆栈进行模拟。提交代码：#include<bits/stdc++.h>using namespac...

题目链接题目大意与分析：先寻找根结底，然后广度优先搜索，寻找层次最大的结点。提交代码：#include<iostream>#include<vector>#include<queue>#include<cstdio>using namespace std;int main(){ int n,root,door; sc...