首先要知道质因数要>=2且小于自身的平方根，故只要遍历到平方根，并使用遍历到的数去除初始值，并且每求出一个公因数就打印并将初始值除以公因数后再继续迭代 此外存在质数的情况，即只有自身是质因数，故这种情况需要考虑从2开始的质数，故最终剩余的num值>=2需要打印 import math num = int(input()) for x in range(2, int(math.sqrt(num))+1): while num % x == 0: print(x, end=' ') num = num // x if num >= 2: ...

动态规划 这里跟以往不一样的是，需要注意一下上升子序列的定义，这里的子序列可以是间断的，这就加大了这个问题的难度。 我们用动态规划来解决这个问题，定义数组dp，长度与输入数组nums保持一致，dp[i]所代表的含义是以nums[i]结尾的所有上升子序列的最大长度。例如在数组[1, 7, 2, 3, 4, 9]中，[1, 2, 3, 9]为一个到9的上升子序列，[1, 7, 9]也是一个到9的上升子序列，但是前者更长。 定义初始状态，以dp[i]（0<=i<len(nums)）结尾的所有上升子序列最短是1，也就是只有它本身。 递归关系式：为了求得到达数组中特定位置dp[i]的最长上升...

笨办法也没有特别好的思路，遍历每个位置上字母出现的次数 import sys lines = sys.stdin for data in lines: data = [x for x in data.strip()] str_length = len(data) letter_count = [0 for x in range(str_length)] for i in range(str_length): for j in range(str_length): if data[j] == data[i]: ...

离谱思路 有点离谱的思路，恰好是2个瓶子最终能换一瓶，所以直接整除2即可，但标准解决方案应该是使用递归的思路 import sys data = sys.stdin for x in data: x = int(x.strip()) if x != 0: print(int(x // 2)) 递归思路 import sys def f(n): if n == 0: return 0 if n == 1: return 0 if n >=2: return f(n-2) + 1 if __name__ == '__main__...

又用到了string这个模块，ascii字符在这里被归纳的很好 字符变换分为多个类型： 使用独立的change_letter函数进行字符变换 大写字母变为向后移动1位的小写字母，如果是Z则为a， a则为b 数字及字符则不变 小写字母按实际转换为手机九宫格数字 主函数遍历多组输入： 对单个输入遍历并改变字符后放入新数组，最后打印 import string import sys def change_letter(letter): if letter == 'Z': return 'a' if letter in string.ascii_uppercas...

注意坑：长度是大于8，这边不使用re取匹配乱七八糟的数据了，直接使用string模块处理对应的字符字符是否存在， import sys import string for x in sys.stdin: password = x.strip() # 判定长度 if len(password) <= 8: print('NG') continue # 判定类型 upper,lower,symbol,number = 0, 0, 0, 0 for word in password: if wor...

以filename+lineno作为key，以count为值存储为map list作为有序数列记录error出现的顺序 最后遍历list中后8个元素，并通过元素值作为key获取map中存储的总数 import sys error_map = {} error_list = [] for i in sys.stdin: path, line_no = i.strip().split(' ') filename = path.split('\\')[-1] if len(filename) > 16: filename = filename[-16:]...

排坑，未判断子网掩码如果不足8位需要补足的情况，新代码用例全部通过 比较复杂，需要考虑为None和''情况下的数据转换情况 需要验证ip和mask的合法性 需要识别ip的类型 最大的坑是如果ip是属于忽略的，那么mask即使是错误的，也需要按照忽略取处理 看我的代码会发现主函数中有忽略，在识别ip中又有忽略类型的返回就是一开始没有注意到上面的坑 其中ip使用逻辑判断，mask使用re模块的正则匹配是最简单，利用bin函数转换隔断数字为二进制并且拼接后匹配正则 import re import sys def valid_none(value): if value is None o...

利用re包匹配所有合法的正则，遍历多组输入，对每行做分割并确定单条移动数据的正确性，如果正确按照对应方式移动即可 import sys import re pattern = re.compile('^[ADWS][0-9]{1,2}$') for line in sys.stdin: location = [0, 0] line = line.strip() for action in line.split(';'): if pattern.search(action): move, step = action[0], int(...

python3自带bin函数可以转换10进制为二进制，转换后类型为string，遍历string中的元素并判断是否为1，只要为1则总数加1，最后输出总数即可 string = bin(int(input())) count = 0 for value in string: if value == '1': count += 1 print(count)

获取所有的输入并使用sorted函数直接排序后输出并强转为list后仅取实际有用的单词，python有迭代器的能力，无需固定数组长度，不要被思维限制，遍历字符串，因为输入可能有尾部和头部空格，故用strip来处理掉， 三行代码解决 import sys for word in list(sorted(sys.stdin))[1:]: print(word.strip())

直接对输入的字符串做分割并逆序处理，然后遍历打印，以空格为间隔 for words in reversed(input().split(' ')): print(words, end=' ')

input获取的字符串均为string,直接逆序翻转后遍历打印 for v in reversed(input()): print(v, end='')

set去重，input本身就会去除换行符，所以不需要过度处理\n, 问题不大 data = input() s = set() for i in data: s.add(i) print(len(s))