ZX2021

分类

未归档(1) 题解(72)

/ 注册

全部文章（共73篇）

题解 | #万万没想到之抓捕孔连顺#

读入整数到vector中，每次都固定最左边的位置，然后查找满足最条件的最右边的位置，中间的位置个数可进行排列组合，假如有nums个，则这种情况的解有nums*(nums-1)/2种情况。然后将最左边的位置向右移动一个继续统计，最右边的位置在满足条件的情况下需要进行更新，不需要从最左边的位置重新开始计...

滑动窗口

2021-07-30

1 733

题解 | #雀魂启动！#

所有元数从小到大排列，尝试插入1到9，插入前检查当前数字的个数，确保插入后不会超过4。一定会出现雀头，尝试去掉雀头再打牌，剩下的牌则看是否为刻子、顺子，是则打掉牌，再打剩下的牌。若所有的牌都能打完则当前插入的数可胡牌。 #include <stdio.h> #include <io...

穷举 vector

2021-07-30

0 554

题解 | #数列的和#

依次读入n和m，循环m次计算n的平方根并更新n，统计n的平方根的和，最后按格式化"%.2lf"保留两位小数进行输出，需要注意的是n的类型与sqrt的返回值类型。 #include <stdio.h> #include <math.h> #include &...

平方根 sqrt

2021-07-29

0 474

题解 | #水仙花数#

遍历m到n记录i,计算出i的百位j、十位k和个位l，如果满足i等于j、k、l的立方和则输出i并记一个标记，如果循环完没有标记则输出no. #include <stdio.h> #include <iostream> #include <math.h> using...

暴力

2021-07-29

0 603

题解 | #万万没想到之聪明的编辑#

每一个字符的输入都应对不同的状态，参考一个自动机的题解，逐个输入字符串的每个字符，将符合需求的状态的字符进行拼接，最后输出字符。 #include <stdio.h> #include <iostream> using namespace std; void fun(co...

字符串自动机

2021-07-29

0 477

题解 | #字典序#

使用字典树，依次统计以pre为前缀是否能够满足m个数的需求(pre首先取1),如果能够满足个数需求，说明前缀应该是pre，把pre固定下来，在pre的后面加最小的一个0再继续统计。如果不能够满足个数需求，说明以pre为前缀的数还不够，还需要以pre+1为前缀的数，依次统计直到刚好满足个数需求。 #i...

前缀树 TrieTree 字典树

2021-07-29

0 599

题解 | #异或#

使用字典树TrieTree将数列A中的每一个元素都按bit位存入,查找时从最高位的bit位与m的比特位进行比较,模拟异或的操作计算出子节点应该是哪一个，计算出的子节点索引比m的对应位大则统计，比m的对应bit位小则忽略,如果相等则递归查询下一个比特位。(参考了一个Java版本的题解) #includ...

TrieTree 字典树异或

2021-07-29

0 638

题解 | #简单错误记录#

使用list来保存插入顺序，使用unordered_map来保存出现的次数。最后通过遍历list来查询输出，输出时注意题目的要求是只输出文件后最后16位有效字符。在输入的时候，逐个读入字符拼接成字符串，如果遇到\n则代表出现一个新的错误日志。 #include <iostream> #i...

2021-07-22

0 454

题解 | #识别有效的IP地址和掩码并进行分类统计#

读入字符串，按'~'进行拆分，如果没有找到'~'则地址非法；拆分成ip和mask后,先对mask进行检查，mask转成一个十进制的数，按位从最右边开始找第一个1，这个1的左边不能出现0；使用sscanf对点分十进制的ip进行拆分，得到a,b,c,d，通过对a、b的判断来对ip地址进行划分。 #inc...

2021-07-22

0 0

题解 | #坐标移动#

定义一个二维坐标结构position,用(x,y)来表示其坐标，又分别定义出A、D、S、W类方法来表示其移动。思路是对输入的字符串按分号进行切割，把切割出来的字符串apply到position对象上，apply时按题目要求对数据进行检查 #include <stdio.h> #inclu...

字符串 string

2021-07-22

0 449