滴滴二面求oc

鼠鼠有幸收到了第四批笔试，明天搞，今天做了下牛客上能找到的一二批，第一二题还可以，第三题一涉及到复杂点树图鼠鼠就不会了。。。第一题都是思维题，千万不能暴力硬搞，想一下其中数字规律关系很快就能出来。11.小美的因子数量小美很喜欢因子数量为奇数的数。现在小芳给了小美一个区间[l,r][l,r]，请你帮小美算出区间内有多少个因子数量为奇数的数。【名词解释】因子：对于正整数xx，如果存在正整数pp 使得xx 能被pp 整除，则称pp 是xx 的因子。例如，1212 的因子有1,2,3,4,6,121,2,3,4,6,12。解释：数字的因数都是一对一的比如6的因子是1，6 |2，3|偶数 只有完全平方数...