HJ95 人民币转换 题解 by 限时烟花 抽丝剥茧 这道题本身是一个偏向应用的题目，整体的要求是能够顾全阿拉伯数字表达和中文大写表达之间的转换关系。 格式比较重要： 输出固定需要以“人民币”开头； 小数点大致可以等价于“元”，但是并不是简单的取代关系； 连续的零并不是需要每个都翻译的，需要按照情况进行处理。 总体来说就是中文的规则比较零碎，需要仔细整理一下小学学习时的规则。 化繁为简 虽然中文的规则看上去比较零碎，并且条条框框比较多，但是我们也可以一层层地分析问题，从而能够构建一些简化问题的方法。本质上并没有想象中那么复杂。 首先我们知道阿拉伯数字和中文大写语法之间最大的差异就是逻辑上的...

HJ94 记票统计 题解 by 限时烟花 抽丝剥茧 这是一道比较初级的入门题，主要考查的是对于输入的正确捕获和一些判断。整体难度是比较简单的。 化繁为简 利用python中的split函数很容易地可以得到候选人列表和投票列表。 在获得候选人和投票的列表之后，我们只需要对投票的结果进行遍历，并对每一个选票判断是否在候选人的列表中即可。 码上行动 while True: try: num_cand, cands, num_vote, votes = input(), input().split(), input(), input().split() res ...

HJ93 数组分组 题解 by 限时烟花 抽丝剥茧 这道题要求对输入一整个数组进行分组。要求分解为和相同的两个集合，并且要求： 5的倍数在一个集合； 3的倍数（不包括5的倍数）在一个集合。（即5的倍数的优先级大于3的倍数） 化繁为简 很直观的一个想法就是，先处理5和3的倍数集合，这样，加上剩余的数字集合。就将输入处理为三个集合。接下来只需要对剩余集合中的数字进行每一种可能的尝试。 那么自然而然地就可以想到递归的解决方法。 码上行动 def cal(s5, s3, re): if len(re) == 0: if s5 == s3: retur...

HJ92 在字符串中找出连续最长的数字串 题解 by 限时烟花 抽丝剥茧 本题首先有几个需要关注的地方，容易踩坑。 题目要求输出所有的最长长度的子字符串，而不是一个； 输出的时候所有的符合条件的子字符串之间没有空格 化繁为简 我们首先可以想到，要提取所有的数字子字符串即是要区分数字字符和其他字符。python提供isdigit()函数可以实现字符串是否是数字的判断。 故我们的想法可以分为以下几步： 提取所有的数字子字符串； 对子字符串进行进行和长度的判断，找到最长的长度； 对所有最长长度的子字符串进行输出。 2，3两步是比较好解决的，写个循环找到最大值就可以了。那么问题就是第一步中如何...

HJ91 走方格的方案数 题解 by 限时烟花 抽丝剥茧 这个题干非常简单，也是大家在中学阶段经常遇到的一个数学问题——不可逆行走问题。 即，从左上角走到右下角，且只能向右和向下行走。 化繁为简 根据大家比较熟悉的思路，我们可以使用递归的方法来将大的问题分解为小的子问题。 马上行动 def func(x,y): if x < 0 or y < 0: return 0 elif x == 0 or y == 0: return 1 else: return func(x-1, y)+func(x, y-1) ...

HJ90 合法IP 题解 by 限时烟花 抽丝剥茧 题目说明比较简单，就是输入一个字符串，判断其是否符合IP地址的规范。 IPv4地址的要求： 一共四段 每段之间以“.”隔开 每段的数字只能是0~255之间的数字 化繁为简 最简单的想法是直接将整个输入用“.”分割，那么每一段就可以用相同的规则进行判断。 做完题之后说一下踩到的坑： 输入的每一段有可能为空 输入的内容可能存在非法的符号，比如+-之类的 输入的每一段有可能是以0开头的（这对于IP地址是非法的） 码上行动 经过一些坑，从一开始的版本对没有考虑到的情况进行了一些纠正。 首先要判断每一个num是不是为空； 然后使用正则匹配掉...

HJ88 扑克牌大小 题解 by 限时烟花 1. 抽丝剥茧 这是一道比较偏向应用的题目，是要解决一个比较实际的问题，主要是能够理解清楚题目中的规则和要求，就会比较好解决。 2. 化繁为简 首先我们还是来看一下题目中设定的规则： 两手牌只有单子、对子、五张牌的顺子、炸弹和对王这五种情况； 只有炸弹和可以和其他所有的不同的牌比较。单子、对子、顺子都只能和自己同类型的牌比较； 其余规则比较明确，不再重复 依据上述的规则，我们可以首先考虑以下几点： 对王可以视作最大的炸弹； 当没有炸弹的情况下，手牌类型和牌的数量是挂钩的，即单子对应一张，对子对应两张，顺子对应五张。而炸弹有四张和两张（对王）的可...

HJ85 最长回文子串 题解 by 限时烟花 1. 抽丝剥茧 这是一道非常基础的问题，也是每一个学习编程的人都回避不了的问题。 对于第一次接触这个问题的学习者，可以对问题作如下理解： 回文：即是要求子串本身是对称的； 最长：即是要求在所有子串中找到符合要求的。 2. 化繁为简 根据上一部分的分析，我们可以很容易的想到暴力的解法：在每一个位置检查所有的合法的长度的子串是否是对称的。 3. 码上行动 while True: try: s = input() # 输入 len_s = len(s) result = 0 # result用于记录目前最长的子串长...

HJ16 购物单 题解 by 限时烟花 1. 抽丝剥茧 看到题目的第一想法就是很像背包问题，如果不考虑“附件”的问题，那么就是0-1背包问题。 一开始觉得要考虑附件好像整个问题就会变得复杂，还挺头痛的。 但是所谓附件，表面上在制造问题，但是实际上也真的就是“附件”。 2. 化繁为简 我们可以这样理解，对于同一个物品，现在它的价格、重要度都是可变的 那么我们只需要对每一个主件尝试如下四种情况： 仅加入一个主件； 加入主件和第一个附件； 加入主件和第二个附件； 加入主件和两个附件； 在以上四种情况中找到最大值就能回归到0-1背包问题。 所以我们先考虑一下普通的0-1背包问题 对于一个可承重...

HJ24 合唱队 题解 by 限时烟花 1. 抽丝剥茧 抽象题目的核心问题：在一个无序数列中找到最长的先增后减（包括单调递增或单点递减）的子序列 2. 化繁为简 “最长先增后减的子序列”没听说过，但是一定听说过“最长递增子序列”。那么从同样的角度进行思考，可以考虑使用DP， 即可以将题目拆解为： 使用正序遍历“身高数组”，得到第一个dp_h[<mtext>  </mtext>]dp\_h[\ \ ]dp_h[  ]数组。其中dp_h[<mtext> </mtext>i<mtext>&...