AcWing 3807. 构造字符串

原题链接

Description

给定两个整数 n 和 k，请你构造一个长度为 n 的字符串 s。

字符串 s 需满足：

1. s 由前 k 个小写字母构成，且前 k 个小写字母均在 s 中出现至少一次。
2. 前 k 个小写字母中，出现次数最少的字母的出现的次数尽可能多。
   输出任意满足条件的字符串 s。

Input

第一行包含整数 T，表示共有 T 组测试数据。

每组数据占一行，包含两个整数 n 和 k。

Output

每组数据输出一个结果，表示满足条件的字符串 s。

如果答案不唯一，输出任意合理方案均可。

Solution

很简单，题目要求“前 k 个小写字母中，出现次数最少的字母的出现的次数尽可能多”，所以出现字母尽量均衡， 构造长度为k的字符串s, 迭代 n / k 次， 最后将剩余的 n % k 个字母用s前 n%k个字符填充 。

Code

#include <iostream>

using namespace std;

int main()
{
    int T;
    cin >> T;
    
    while (T --)
    {
        int n, k;
        cin >> n >> k;
        string s;
        string res;
        for(int i = 0; i < k; i ++)
            s += (i + 'a');
        
        for(int i = 0; i < n / k; i ++)
            res += s;
            
        for (int i = 0;  i< n % k; i ++ )
            res += s[i];
            
        cout << res << endl;
        
    }
    
    return 0;
}