Codeforces Round #609 (Div. 2)---C. Long Beautiful Integer

Long Beautiful Integer

 

 思路：

对于n位数来说，全为9一定是beautiful的，所以结果的m一定是等于n的。因为要求第i位于第i+k位相等，所以数的值实际上是取决于前k位的，因为需要大于等于原字符串，所以可以直接取原字符串的前k位，构造出新的字符串b，如果b>=a，就可以直接输出，如果不是，可以将b的前k为取出，然后+1，就可以构造出最小的大于等于a的beautiful串。

AC_Code

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 200010;
const int mod=1e9+7;
char a[maxn],b[maxn];

int main()
{
    int n,k;
    scanf("%d %d %s",&n,&k,a);
    for(int i=0;i<k;i++){
        for(int j=i;j<n;j+=k){
            b[j]=a[i];
        }
    }
    if( strcmp(b,a)>=0){
        printf("%d\n%s\n",n,b);
    }
    else{
        for(int i=k-1;i>=0;i--){
            if( b[i]=='9'){
                b[i]='0';
            }
            else{
                b[i]++;
                break;
            }
        }
        for(int i=0;i<k;i++){
            for(int j=i;j<n;j+=k){
                b[j]=b[i];
            }
        }
        printf("%d\n%s\n",n,b);
    }
    return 0;
}