C. Long Beautiful Integer

题目思路还是很直接，首先按要求生成字符串。如果该目标字符串小于原字符串，那么从第k位开始，找到最后一个非9的位置，++，同时如果有9，要考虑进位（一开始没有考虑WA了一次）。

犯了一个错误，就是比较字符串大小时，一开始写的是如果b中有一个小于a，就return false.WA了半天。可以直接用strcmp()。

#include <bits/stdc++.h>
using namespace std;
const int N=2e5+5;
int n,k;
char a[N],b[N];
bool check()
{
    for(int i=1;i<=n;i++)
    {
        if(a[i]<b[i])
            return true;
        if(a[i]>b[i])
            return false;
    }
    return true;
}
int main()
{
    while(scanf("%d%d",&n,&k)!=EOF)
    {
        scanf("%s",a+1);
        for(int i=1;i<=n;i++)                                    
        {
            if(i<=k)
                b[i]=a[i];
            else
                b[i]=b[i-k];
        }
        int p;
        if(!check())//strcmp(b+1,a+1)<0
        {
            p=k;
            while(b[p]=='9'&&p>1)//忘记考虑9不能再加1的情况
            {
                b[p]='0';
                p--;
            }
            b[p]++;
            for(int i=k+1;i<=n;i++)
                b[i]=b[i-k];
        }
        printf("%d
",n);
        for(int i=1;i<=n;i++)
            printf("%c",b[i]);
        printf("
");
    }
    return 0;
}