题解 | 数字的二进制表示

那一次，我负责给一款嵌入式设备烧写系统镜像并做测试。为了不出错，我小心翼翼地在开发板上操作，每条命令都反复检查。但就在最后一步刷机时，我不小心把生产分区的镜像写成了测试镜像。结果，如果没及时发现，设备的固件就会被完全覆盖，可能导致整批设备报废，还要重新刷写和调试。幸好我在烧写前做了备份，才避免了一场真正的“灾难”。这件事让我深刻体会到：嵌入式系统里，一条小小的命令也可能闯出大祸。小心翼翼固然重要，但规范操作、做好备份和多重检查，才是嵌入式开发中避免踩坑的必修课。

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