得物笔试

第一题字符串a, b; 能否删除a的某个子串使a=b;b开头和结尾必定和a匹配，看匹配的字符个数是否大于b.length过了第二题正整数x, k; 需要找到小于k的正整数y使x异或y最大贪心，从k的最高位遍历，尽量取~x[i] 但是要满足小于k如果前面取的与k相同，就要判断当前取~x[i] 是否满足小于k如果前面已经满足小于k了(k[i] = 1 取的是0)，后面直接取~x[i] 即可过了第三题等比数列求和极限lim = a1/(1 - q);a1 = qq = a * 10^-k=> lim = a / 10^k - a, 约分 分子、分母 即可过了最后，如果对你有用的话，求个花花[羞...