题解 | 反向输出一个四位数

题干分析： 我们针对一个整数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...

屁都不会放一句啊 挂了就说挂了呗 哑巴也能当hr了

链接 虽然是简单版本,但也不太好写,主要还是时间问题上 对于这题不舒适度的情况,我们需要分三类讨论 1.x太大,导致一些曲子难度高的版本都偏低 2.x太小,与1相反 3.曲子难度差距太大,导致x在中间而产生不舒适度 对于情况一,我们需要计算有多少曲子的高难小于x-2,记为a 对于情况二,我们需要计算有多少曲子的低难高于x+1,记为b 对于请况三,我们需要计算有多少曲子高低难度差别太大,记为c 由于这三种情况互斥而且刚好等于所有不舒适度的情况,因此总不舒适度为a+b+c 对于a,我们只需要求前缀和即可,对于b我们可以反着求,先求前缀和,在计算n-b1(b1是前缀和),对于c,也可以用前缀和的思想...