题解 | # 小红的字符串构造#

小红的正整数自增

https://ac.nowcoder.com/acm/contest/78292/A

利用等差数列进行构造。

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,k; cin>>n>>k;
    vector<char> v(n + 1);
    int pos = 1;
    for(char c = 'a'; pos <= n; c =  (c - 'a' + 1) % 26 + 'a') {
        int now = 1;
        v[pos++] = c;
        while(k >= now) {
            v[pos++] = c;
            k -= now;
            now++;
        }
    }
    for(int i = 1; i <= n; ++i) cout<<v[i];
}
全部评论

相关推荐

03-16 22:00
武汉大学 C++
幸福的小熊猫想要offer:我阿里投的 c++岗,面试官说自己是做 java 的,c++这辈子才有了
点赞 评论 收藏
分享
永不遗忘:才这么点算什么拉黑,我初筛连着挂几十次了,最后还是能进面
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务