Acwing第 7 场周赛未完结

Posted 2021-09-08 辉小歌

目录

• 3758. 距离零点的时刻 【难度: 简单 / 知识点: 模拟】
• 3759. 第k个字符串 【难度: 一般 / 知识点: 规律】

3758. 距离零点的时刻 【难度: 简单 / 知识点: 模拟】

#include<bits/stdc++.h>
using namespace std;
int main(void)
{
    int t; cin>>t;
    while(t--)
    {
        int a,b; cin>>a>>b;
        cout<<60*24-a*60-b<<endl;
    }
    return 0;
}

3759. 第k个字符串 【难度: 一般 / 知识点: 规律】

#include<bits/stdc++.h>
using namespace std;
int main(void)
{
    int t; cin>>t;
    while(t--)
    {
        int n,k; cin>>n>>k;
        string s(n+1,'a');
        int l=0,r=0,step=1;
        int index=0;
        for(int i=n-1;i>=1;i--)
        {
            l=r+1;
            r=r+step;
            if(k>=l&&k<=r)
            {
                index=i;
                break;
            }
            step++;
        }
        s[index]='b',s[n-(k-l)]='b';
        s=s.substr(1);
        cout<<s<<endl;
    }
    return 0;
}

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

int main()
{
    int T;
    cin >> T;
    while (T -- )
    {
        int n, k;
        cin >> n >> k;
        for (int i = n - 1; i; i -- )
        {
            if (k > n - i) k -= n - i;
            else
            {
                string s(n, 'a');
                s[i - 1] = s[n - k] = 'b';
                cout << s << endl;
                break;
            }
        }
    }

    return 0;
}