码迷,mamicode.com
首页 > 其他好文 > 详细

6.4 VJ E - K-th Beautiful String

时间:2020-06-04 19:38:52      阅读:55      评论:0      收藏:0      [点我收藏+]

标签:下标   als   false   while   clu   names   第一个字符   bsp   pac   

#include<bits/stdc++.h>
#define ll long long
#define speed_up ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
const ll nl=1e18;
/*
通过找规律发现题中样例从下往上看,可以拆分成n-1组,从i=1开始,第i组的第一个d在下标为n-1-i的位置,每一组有i个字符串,第二个b在这一组的第一个字符串中下标为n,往下依次减小
n*(n-1)/2是所有的字符串个数
*/
int main()
{
    speed_up;
    int t;
    cin>>t;
    while(t--)
    {
        int n,k;
        cin>>n>>k;
        int sk=0,p=1,s=n*(n-1)/2;
        for(int i=0;i<n;i++)
        {
            if(sk+p>=k)break;
            sk+=p;
            p++;
        }
        for(int i=0;i<n;i++)
        {
            if(i+1==n-p||i+1==n-(k-sk-1))cout<<"b";
            else
            {
                cout<<"a";
            }
        }
        cout<<endl;
    }
    return 0;
}
 

6.4 VJ E - K-th Beautiful String

标签:下标   als   false   while   clu   names   第一个字符   bsp   pac   

原文地址:https://www.cnblogs.com/SyrupWRLD999/p/13045536.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!