LeetCode 1663. 具有给定数值的最小字符串（贪心）

示例 1：
输入：n = 3, k = 27
输出："aay"
解释：字符串的数值为 1 + 1 + 25 = 27，
它是数值满足要求且长度等于 3 字典序最小的字符串。

示例 2：
输入：n = 5, k = 73
输出："aaszz"
 
提示：
1 <= n <= 10^5
n <= k <= 26 * n

class Solution {
public:
    string getSmallestString(int n, int k) {
        string ans;
        while(n)
        {
            if(n == 1)
            {   //最后一个字符
                ans += char('a'+k-1);
                break;
            }  
            if(ceil((k-1)/double(n-1))<=26)
            {   //每次尽量以a开头，前提，剩余的分配数字不可以超过26
                ans += "a";
                k -= 1;
            }
            else
            {   //剩余的会超26，当前的取多出来的
                int id = k-(n-1)*26;
                ans += char('a'+id-1);
                k -= id;
            }
            n--;
        }
        return ans;
    }
};