继续打卡

思路：直接通过A到E类地址的格式来匹配，然后再局部判断是否为合法ip 易错点：1.ip地址或者掩码其中一个出错，输入行就算错误行了，所以需要提前先判断掩码，如果先判断ip，容易提前累加ip的数，实际错的掩码下即使ip正确也不能算正确               2.掩码的判断过程中，需要讲int转化为8位二进制串，一定要保留第一个1之前的0值，否则会误判 import sys def is_legal_addr(sections):    &...

思路： 由于四则运算组合的可能性很多，而且不存在子问题模板化适配，所以 递归、分治、动态规划的方式不行，不要遇见难一点的题就条件反射到这些方法上。 本题是必须穷举的，也就是暴力法。 我们先评估下暴力求解时的问题规模：4个数字，3个运算符。由于不允许带括号，而且数字先后顺序不固定，所以对于数字位来说肯定是排序问题，一共4*3*2*1 = 24种排列， 另外对于运算符，每个位置都有4种取值可能，故是4^3 = 64种，所以整体的问题规模是 24*64 = 1536个计算组合。也就是给定4个数字，最极端的情况也就1536次四则运算，这个问题规模2s内完成。 这里用pyt...

import sys for line in sys.stdin:     num = eval(line)     begin = 0 # 如果输入数值大于9则提前除以3，否则除以2，因为2.1^3 > 9 && 2^3 = 8， # 结论：当num < 9时，立方根肯定小于输入值的50%，当 num >= 9时，立方根肯定小于1/3     ...