北京字节暑假实习的群

题干分析： 我们针对一个整数x能够进行以下操作：  x = x - 1 x = x + 1 if x % 5 == 0 : x = x / 5 if x % 11 == 0 : x = x / 11 题设给予我们原始数与目标数，要求我们返回将原始数进行n次操作后能够得到目标数的最小操作数  算法思路： 使用BFS搜索+剪枝缩小搜索范围 我们可以很明显的看到四种操作只有第二种加一的操作能够使x的值增大，其他情况均只能使x的值减小，因此我们很容易得到以下剪枝策略：  当k <= y 时对k再进行y-k次操作使其到达y。 当k > y 时对k可能的操作进行BFS搜索  实现代码： int...

链接 这题的难点在于怎么区分不同区间是否被覆盖 我们可以这么想,我们将左区间定义为1(覆盖值),右区间定义为-1 找到一个cover,让cover加上每个数对应的覆盖值,如果cover为正,那么这个区间为左区间, 为0或者负数,就为右区间 但是如果我们遇到的是 2(1) 5(-1) 3(1) 7(-1) 的话怎么办呢,这样简单相加必然重复,我们发现7-2=(3-2)+(5-3)+(7-5) 这意味着我们可以进行排序,得到2 3 5 7 由覆盖值的正负可知我们可以加到5(7-5),到7时cover为0,不再相加 如果遇到重复的数呢,比如2 5 2 7 6 9 我们可以得到2(1) 2(1) 5(...