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

C - Long Beautiful Integer codeforces 1269C

时间:2019-12-26 00:11:35      阅读:143      评论:0      收藏:0      [点我收藏+]

标签:names   意思   beautiful   class   for   ons   codeforce   turn   out   

题解:

这里的m一定是等于n的,n为数最大为n个9,这n个9一定满足条件,根据题目意思,前k个一定是和原序列前k个相等,因此如果说我们构造出来的大于等于原序列,直接输出就可以了,否则,由于后m-k个一定是重复前k个,我们只能在前k个改动,所以只需要让前k个加1就行了,然后在根据题意构造一遍。

#include<bits/stdc++.h>
using namespace std;
const int N=2E5+7;
char s[N],s1[N];
void solve()
{
    int n,k;
    cin>>n>>k;
    cin>>s;
    for(int i=0;i<k;i++){
        for(int j=i;j<n;j+=k){
            s1[j]=s[i];
        }
    }
    if(strcmp(s1,s)>=0){
        cout<<n<<endl;
        printf("%s",s1);
    }
    else {
        for(int i=k-1;i>=0;i--){
            if(s1[i]==9) {
                s1[i]=0;
            }
            else {
                s1[i]=s1[i]+1;
                break;
            }
        }
        for(int i=0;i<k;i++){
            for(int j=i;j<n;j+=k){
                s1[j]=s1[i];
            }
        }
        cout<<n<<endl;
        printf("%s",s1);

    }

}
int main(){
    solve();



    return 0;
}

C - Long Beautiful Integer codeforces 1269C

标签:names   意思   beautiful   class   for   ons   codeforce   turn   out   

原文地址:https://www.cnblogs.com/Accepting/p/12099440.html

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