注意要求的第三点他的意思翻译成人话就是要平均分配每个字母出现的个数,辣么每个字母会至少出现FLOOR(n/k)次但是会漏下n%k个位置,由于我们要求字典序最小,我们就把剩下的全给'a',那么a出现n/k+n%k,其他字符按顺序依次出现n/k次即可,但是还有要求,要全是小写字母和前k个数字都要出现,十分的简单。
试一试:
#include<bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); int t,n,k; cin>>t; while(t--) { cin >> n >> k; int s=n/k; for(int i=n%k;i;i--) printf("a"); for(int j=0;j<k;j++) for(int i=0;i<s;i++) printf("%c",(char)('a'+j)); printf("\n"); } return 0; }
标签:int,n%,cin,--,字符串,出现 From: https://www.cnblogs.com/wjk53233/p/17231516.html