如果某个整数每一位上的数字相加小于或等于 target ,则认为这个整数是一个 美丽整数 .
生成的输入保证总可以使 n 变成一个美丽整数.
生成的输入保证总可以使 n 变成一个美丽整数.
一种朴素的想法是,把 n 慢慢累加,每次计算所有位的和(sum),第一次 sum <= target 时返回新数减原数就行了.但数据范围比较大,这样做必定会超时.
但是我们发现 n 作为一个数只能增大不能缩小,那么让所有位的和(以下称为 sum)变小的唯一方法就是 n 进位.
所以我们可以把 n 从低位到高位枚举放入数组中,每次模拟进位,一旦发现 sum <= target 就把数组构造回数字再减去原来的 n 就得到了 x.