Shimmer_ocean的博客

小贝给了小聪一个正整数 x，但是小聪决定把这个数改掉。她可以把整数 x 每个位置上的数 t 改成 9-t。请你帮助小聪来计算一下，如何把 x 改成一个最小的正整数，注意，不能出现首位为 0 的情况。对于 100%的数据，1 ≤ x ≤。输入一个正整数x，表示初始的数。

题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n−1 次合并之后， 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为 1 ，并且已知果子的种类 数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的