XTUOJ-190802 作者: ASC_8384 时间: 2019-08-02 分类: 学习,题解,算法与数据结构 本文最后更新于2019年08月08日，已超过329天没有更新。 请自行判断文章内容，如有问题请留言反馈，说不定会处理，手动滑稽 # XTUOJ-190802 ## 1037，成对的字符串 怎么还是栈啊。 而且出题人怎么这么喜欢 **K** 啊。 很想祖玛啊。 时间复杂度*O(kn)* ~~我怎么会说出我忘了头文件这种事呢~~ ## 1038，括号编码 栈，看来是栈的专题了，怎么会放在这么前面，看来大学果然是大学。 然后题目有误，应该是`整数序列W= w1 w2...wn`。 然后简单地模拟就行了，右括号[当前] - 右括号[匹配]。 唉，为啥不能把输入数据写清楚点呢，都不知道要不要直接暴力模拟或是开*long*了。 注意，这题行末空格不能忽略。 ~~我怎么会说出我漏了个括号并把PE看成CE这种事呢~~ 时间复杂度*O(kn)* ## 1039，恺撒的密码 字符串模拟。 可以只开一个字符。 纯净水。 时间复杂度*O(kn)* ## ~~1040，零件~~ ~~跳出了栈的坑，又来到了字符串的峡谷。~~ ~~直接算出X的最大值，然后满的减去有的就行了。~~ ~~然后我死了，希望大佬告诉我为什么这样不行~~ ~~时间复杂度*O(kn)*~~ ## 1176，First Blood 纯粹的模拟，每道题设个 flag 然后储存最有解。 ~~我怎么会说出我死在了不同编译器造成的相同语句读换行上这种事呢~~ ## 1227，Robot 简单的模拟。 设置两个数组来储存 x,y 轴上的方向对应的移动距离。 再通过取模来更新方向。 ~~我怎么会说出我死在了取模上三次的事呢~~ ## 1229, ISBN 暴力。 因为我的语文阅读能力过差，感觉题目说的不清楚。 10位 ISBN 校验码 以ISBN 7-81090-021-?为例，其计算如下 1) 取ISBN前9位数字 7 8 1 0 9 0 0 2 1 2) 取各位数字所对应的加权值（10~2） 10 9 8 7 6 5 4 3 2 3) 将各位数字与其相应的加权值依次相乘 70 72 8 0 54 0 0 6 2 4) 将乘积相加，得出和数 70+72+8+0+54+0+0+6+2=212 5) 用和数除以模数11，得出余数 212÷11=19余3 6) 模数11减余数，所得差数即为校验码的值 11–3=8 7) 将所得校验码数值放在构成ISBN的基本数字的最右边 ISBN 7-81090-021-8 如果差数为10。校验码则以大写英文字母“X”表示。如果余数是“0”，则校验码为“0”。 余数、差数和校验位的关系 余数： 0 1 2 3 4 5 6 7 8 9 10 差数： 11 10 9 8 7 6 5 4 3 2 1 校验位： 0 X 9 8 7 6 5 4 3 2 1 ——来源互联网，出处不可考 ~~我怎么会说 else 少打了花括号让我调了半小时的事呢~~ 标签: 算法, 数据结构, 题解