0822-拼多多笔试-求讨论

【100%】要求商品评价总分尽可能高。
限制：每人每天最多抢购一件
思路：按照时间久的在前，评分高的在前，排序；从时间角度来看，从最后一天倒着分配商品。

【0】要求最少的操作次数，P-->Q的四种方式分别：-2，-1，+1，2倍，因此可以想象成树结构，P为根节点，Q为叶子节点，每一个节点都有四个子节点，然后找深度最低的等于Q的子节点。需要用递归实现

【0】能被M整除的N位最小正整数：最简单暴力的思路，用10^N去除M，如果可以整除，最小的就是10^N，否则将其商加一，乘以M，就是最小的可以被M整除的N位数。需要判断一下是否乘以M之后越界。但是一个用例都没通过。

【0】没来得及看，大概有点思路：一天来一个新员工，座位是一个N位的数组，有K个新员工，幸运儿产生在中间位置，并且幸运儿的判断有一个范围scope，维护一个N - 2 * scope的数组array，用于更新幸运儿左右scope位的大佬评分（佬值）总数。每一次来新员工，都维护一下该数组，将范围内的佬值都更新一下，然后判断array里面有没有大于等于给定的【幸运儿佬值】，有的话，结束，输出当前天数。（天数和座位数都是从0开始数的）