生成字符串等于给定字符内的给定总和

Question

给定两个数字 n 和 k，找到一个由小写字母组成的字符串 s，使得字符串中所有元素的值之和等于 k。 如果存在很多这样的字符串，则找出按字典顺序最小的那个。

第i个小写字母的值为i，例如a的值为1，b的值为2，以此类推。

输入格式： 输入的第一行包含一个整数 t，表示测试用例的数量。 后面有 t 行，每行包含两个以空格分隔的整数 n 和 k。

输出格式： 打印长度为 n 且字符串总和值等于 k ​​的字典序最小字符串。

约束：

1

1

n

示例输入：

2

5 42

3 25

样本输出：

aaamz

哇

解释：

aaamz 的字符串值也是 42，它是最小的字典字符串，它包含 5 个字符，字符串值是 42。

Answer 1

generateLexicoString(int n, int k){
char[] a = new char[n];
    // Initially fill the array with character 'a'
    for(int i=0;i<n;i++){
        a[i] = 'a'; 
    }
    int a_count = n;
    int tot_count = k;
    int x = tot_count - a_count;
    for(int i=n-1;i>=0; i--){
        if(x> 26){
            a[i] = 'z';
            x = (x-26)+1;
        }
        else if(x > 0){
            a[i] = (char) (a[i] + x);
            x = 0;
        }
        if(x == 0)
            break;
    }
    String op="";
    for(int i=0;i<n;i++){
        op = op+a[i];
    }
    System.out.println(op);
}

Answer 2

您可以使用 "System.out.print(a[i]);" 来避免字符串追加如下。

for(int i=0;i<n;i++){ System.out.print(a[i]); }

Answer 3

对不起，但我认为这里接受的解决方案缺少一个案例：

如果 n = 2，k=28。 那么解决方案应该是“bz”。

 generateLexicoString(int n, int k){
char[] a = new char[n];
    // Initially fill the array with character 'a'
    for(int i=0;i<n;i++){
        a[i] = 'a'; 
    }
    int a_count = n;
    int tot_count = k;
    int x = tot_count - a_count;
    for(int i=n-1;i>=0; i--){
        if(x> 26){
            a[i] = 'z';
            x = (x-26)+1;
        }
        else if(x == 26){
            a[i] = (char) (a[i] + 25);
            x = 1;
        }
        else if(x > 0){
            a[i] = (char) (a[i] + x);
            x = 0;
        }
        if(x == 0)
            break;
    }

字符数组 a 将是我们的答案。

Answer 4

在上面提供的解决方案中，它错过了 x 正好为 26 的情况。（这将失败，例如，n = 2 和 k = 28）。 因此，需要进行一些修改。

generateLexicoString(int n, int k){
    char[] a = new char[n];
    // Initially fill the array with character 'a'
    for(int i=0;i<n;i++){
        a[i] = 'a'; 
    }
    int a_count = n;
    int tot_count = k;
    int x = tot_count - a_count;
    for(int i=n-1;i>=0; i--){
        if(x> 26){
            a[i] = 'z';
            x = (x-26)+1;
        }
        else if(x == 26){
         a[i] = (char) (a[i] + 25);
          x = x - 25; 
        }
        else if(x > 0){
            a[i] = (char) (a[i] + x);
            x = 0;
        }
        if(x == 0)
            break;
    }
    String op= String.valueOf(a);
    System.out.println(op);
    // return op;
}

Answer 5

#include<bits/stdc++.h>
using namespace std;

int main() 
{
    int t;
    cin>>t;

    while(t--)
    {
        int n,k;
        cin>>n>>k;

        string s="";

        for(int i=n;i>0;i--)
        {
            if(k - (i-1) > 26)
            {
                s = 'z' + s;
                k-=26;
            }
            else
            {
                char c = 'a' - 1 + k - (i-1);
                s =  c + s;
                k=i-1;
            }
        }

        cout<<s<<endl;
    }
    return 0;
}

Answer 6

     char arr[] = new char[n];

        for (int i = n - 1; i >= 0; i--) {

           if(k>0){
               if(k>26){
                   k = k-26;
                   arr[i] = 'z';
               }else{
                   int temp = k-i;
                   arr[i] = (char)(temp + 97 - 1);
                   k -= temp;
               }
           }else{
               break;
           }
        }

        return String.valueOf(arr);