Back to Leetcode

Readme

Greedy/2457.Minimum-Addition-to-Make-Integer-Beautiful/Readme.md

latest432 B
Original Source

2457.Minimum-Addition-to-Make-Integer-Beautiful

很明显,想要以最小的代价来降低digit sum,必然是从低位往高位,逐个加上一个“互补”的数字,使得将该位“清零”。即原数的某位上是2的话,你必然补上8,使得digit sum能够降低2.

这里特别需要注意的是进位。例如原数是232,你补上一个8之后,你下一个考虑的十位数其实是4而不是3.