题目分析   题目翻译之后的意思是，公鸡一只5元，母鸡一只3元，小鸡三只1元 用100元买100只鸡，给出所有的购买方案   方法一：暴力遍历  实现思路   直观的我们可以看出公鸡最多20只就超出了价格   母鸡最多34只就超出价格   小鸡100只超出了数量范围   因此在这个三个范围内进行暴力遍历尝试，输出符合题目要求的结果即可     while True: try: ppp = input() for a in range(21): # a 最多买20只 for b in range(34): # b 最多买33只 for c in range(101): # c 最多买100只 i...

题目分析   题目给出了我们输入和输出的对应关系，输入一条指定的命令或可以补全后唯一确定的命令，输出对应的执行结果 我们需要合理处理对于输入命令的要求，匹配是否可以补全后成为唯一确定的命令，如果可以锁定唯一则输出相应的结果；如果不唯一则输出错误信息   方法一：切分  实现思路  在进行补全匹配时候，我们采用切分的方式进行匹配 首先我们要确定输入的关键字有多少个，根据数量进行分类讨论 由于我们知道缩写如'r'这种可以对应到'reset'命令上，因此切分的方式就是按照输入的字符串长度切分完整的字符串，匹配两者是否相同  如果相同则认为其可以完整合法匹配，但是仍需要确定的问题是是否可以唯一匹配  ...

题目分析   题目给出我们两个字符串 我们需要返回两个字符串的最长公共子串，注意不是子序列   方法一：以长度拓展  实现思路   我们对于一个短一点的字符串s1进行子串截取   我们期待找到一个公共子串，该公共子串的长度为l，l从1到len(s1)遍历   在s1中我们将这个子串提取出来，到s2中进行匹配   如果子串在s2中匹配成功，并且比之前找到的子串长度还要长，则确定当前这个子串为结果，否则之前的子串是结果   最终返回找到的最长公共子串      def solution(s1, s2): if len(s1) > len(s2): # 较短的字符串用s1表示 s1, s2 =...

题目分析   题目模拟了一个MP3的列表展示的问题 输入U或D来操作是选择上一首还是下一首 需要输出的内容是经过一些上下选择之后，展示屏幕上的信息（最多能显示4条内容） 并且要输出最后正在选中的一条信息 需要注意的是如果在第一首歌的位置向上选择，则直接跳到末尾并且屏幕展示信息随之改变，在最后一首歌的位置向下同理   方法一：维护窗口+分类讨论  实现思路  由于题目中其实隐含了mp3中歌曲数量不足4首的情况，因此屏幕展示信息从来没有变过，所以我们对于n<=4的情况要单独拿出来进行分类讨论 知道这一点之后，对于普遍的选择问题来讲我们要处理两种不同的操作  对于U操作，我们一方面根据当前选择...

题目分析   题目给出我们一个由A/G/C/T四种字母组成的字符串，并且给出了一个目标子串的固定长度值 题目希望我们在给定长度下锁定一个子串中，输出从左到右数G和C出现的比率最高的第一个给定长度的的子串   方法一：暴力截取子串并计数  实现思路   我们直接用python切片的方式，遍历给出的字符串来获得一个个目标子串   然后对目标字串进行G和C的计数   如果G和C的数量占比高，则更新可能的输出结果   直到遍历结束为止，输出第一个G和C含量最高的子串      def solution(s, k): if k >= len(s): # 处理特殊情况 print(s) return...

题目分析   题目给出一组数字 题目要求我们输出数字二进制的1的个数   方法一：位运算  实现思路   我们对数字进行与运算操作，将数字和1取与运算，可以得到其末位是否为1   将目标数字不断右移并迭代，最终计数统计1的个数      while True: try: n = int(input()) count = 0 while n: count += n&1 # 位运算统计末位是否为1 n >>= 1 # 迭代n的值 print(count) except: break  复杂度分析  时间复杂度：O(logn)O(logn)O(logn)，将数字n转换成二进制后，...

题目分析   题目给我们苹果的数量m和盘子的数量n 要将苹果放在盘子里，可以允许空盘，问有多少种放置方案 但是盘子顺序是可以任意调换的，调换前后认为是同一种放置方案   方法一：递归  实现思路  我们递归的最终结果是要返回solution(m,n) 递归退出条件：  如果没有苹果，则说明放置已经完成，方案已定，只能为1 如果有一个苹果，则放在剩下哪一个盘子中都是一样的，因此方案数也是1 如果只有一个盘子，则手上的苹果必须全部放在这一个盘子中，因此方案数也是1   如果盘子数量大于苹果数量  则必定有n-m个盘子空着，所以必定的事件不会影响方案数   如果盘子数量小于等于苹果数量   则考虑是...

题目分析   题目给出了我们一个偶数 我们要将偶数拆成两个素数数字之和，这两个素数要求差值最小 输出这两个素数   方法一：枚举  实现思路   我们从1开始枚举到偶数n的一半，来找素数（对应的另一个数字就是偶数和当前枚举值的差值）   假设拆成了两个数字为i，j   我们要判断i和j是否都是素数，而且j-i的差值是否变得更小了   直到我们找到最小的差值的时候，输出两个数字      def isPrime(n): # 判断是否为素数 i = 2 while i * i <= n: if n % i == 0: return False i += 1 return True def s...

题目分析   题目给出我们若干个字符串 我们要输出每个字符串中，只出现一次的而且是最先只出现一次的字符，如果没有的话则输出-1   方法一：哈希存储  实现思路   通过一个字典存储所有字符出现的次数   然后按照字符串顺序遍历（可优化）   找到字符串顺序中，第一个只出现一次的字符   输出目标字符   如果找不到则输出-1      import collections def solution(s): d = collections.defaultdict(int) # 默认字典计数 for c in s: d[c] += 1 # 统计所有字符出现的次数 for c in s: if d...

题目分析   题目给出两个字符串，含义为两串数字 我们要返回数字加和之后的结果，以字符串的格式输出   方法一：python大整数处理  实现思路   python语言支持大整数，不受位数限制   因此转成整型之后直接相加即可      while True: try: n1 = int(input()) n2 = int(input()) print(n1+n2) # 直接输出整型数字相加之和的结果 except: break  复杂度分析  时间复杂度：O(n)O(n)O(n)，大整数加和内部实现的方式不是直接的加和，同样要以一定的数据结构和内存空间使用并分段加和 空间复杂度：O(1)O(...

题目分析   题目给出我们n个数字 我们要对n个数字进行排序，并且最终输出前k个最小的数字   方法一：调用库函数  实现思路  首先整理输入数据成列表或变量等 然后进行排序 按序输出前k个结果即可     while True: try: n,k = map(int, input().split()) # 返回迭代器 nums = list(map(int, input().split())) # 返回数组 nums.sort() # 排序 print(" ".join(map(str, nums[:k]))) # 组织成输出 except: break  复杂度分析  时间复杂度：O(nl...

题目分析   题目给出我们若干数字 对于每个数字，从0到当前数字为止，统计其中完全数的个数，输出对应的每一个统计结果 完全数的定义为：该数字若所有因子（除去该数字本身）之和为该数字，则该数字为完全数   方法一：统计所有因子  实现思路  对于给出的数字n，通过perfectNum函数判断每一个数字是否为完全数 判断的方式是根据完全数的定义来的，对某个数字进行除本身之外的因子统计，如果和为数字本身，则计数一次 最终输出统计的结果即可     def perfectNum(n): # 判断是否是完全数 nums = [1] # 1一定是一个因子 i = 2 while i*i <= n: ...

今天居然中午约了羽毛球~OMG还没在大中午12点打过这打完不得困得要死吗~~~下午一个事情是把脚本部分的网络干扰工作实现另一个事情是看论文！！！！吕博期待还是蛮高的杜博也是蛮上心的!!!希望不要在我这里掉链子看论文效率一定要高一点 之前不知道为什么总是看那么慢：（如果要换到bf实验室我都要死好几次了下午论文看快一点更好反馈给杜博一些and Intel那边俺还是没有什么思路赶紧想一个这个放在比较靠前的有优先级把~这个要搞一搞的这关系到我能不能在intel那里刷个好印象然后进组耶 唉我又没有什么idea好气可是机会就在这里啊啊啊冲就完事了 能不能成再说把今天刷完了20道目标的题目~可以拿新题了~~双十一剁手也不知道什么时候能回血：（这周五有跟谭谭昆昆约到长宁恰饭饭嘻嘻嘻好久不见了周六有家教然后去找聪哥吃饭耶~

题目分析   题目给出我们若干条字符串，其含义是我们经常会注册登录所使用的密码 题目对密码格式进行要求   第一点：密码必须超过8位 第二点：必须有大写字母、小写字母、数字、符号四种中的三种 第三点：密码不能有重复的公共子串，公共子串长度判定为3个字符及以上   我们要输出其是否符合以上条件的判断结果，OK或者NG    思路  对于第一点我们只要判断是否长度合法即可 对于第二点我们可以准备要给列表分别表示四种情况的出现与否状态  如果出现了对应类型的情况，则标记其值为1 最后查看是否标记为1的种类满足三种的要求   对于第三点是一个处理字符串的问题，我们分两种方法解决    方法一：暴力搜索...