C.SumsofDigits（贪心）如何改写为长尾词？

本文共计438个文字，预计阅读时间需要2分钟。

题目：传送门功能实现功能：接收一个数字数组b，其中包含n个数据。将这些数据按照十进制表示法存储到数组a中。输出数组a，其中存储的是数组b中n个数据的十进制表示。

传送门题意给出一个n个数的数组b。数组b中的n个数据表示n个数据n个数据存储于数组

传送门

• 题意给出一个n个数的数组b。数组b中的n个数据表示n个数据n个数据存储于数组a的十进制表示下的数字之和并且数组a严格单调递增数组a的最后一个数据a[n]最小。请求出满足以上条件的序列a。
• 思路贪心。要使最后一位最小只要让数组a中的每一位数字尽量小即可。
• 贪心思路d b[i] - b[i - 1]。若d > 0则只需要让最低位尽可能地取9余下的作为最高位。若d 0从最低位第1位开始假设d > 0时位于第j位则让j 1 位加 1让不大于j的数位等0。若此时j 1位为9则继续将大于数位j的数字加到d上直到该数位不等于9假设为第j位然后让j 1位加 1即可。 以上过程可能不太好理解 举个例子b1 30 b2 23. d b2 - b1 -7 a1 3999第三个9是第一位也即最低位 d 9 2 > 0,第一位赋值0即3990,由于第二位和第三位都是9无法进位也不是无法进位只是进位后等于0等于就意味着d得同时加上9所以对3进位即4000此时d 2 9 9 20然后问题就转化为十进制表示下每一位数的和等于20的最小表示。