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+;

 int n,k;

 char a[N],b[N];

 bool check()

 {

     for(int i=;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+);

         for(int i=;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]==''&&p>)//忘记考虑9不能再加1的情况

             {

                 b[p]='';

                 p--;

             }

             b[p]++;

             for(int i=k+;i<=n;i++)

                 b[i]=b[i-k];

         }

         printf("%d\n",n);

         for(int i=;i<=n;i++)

             printf("%c",b[i]);

         printf("\n");

     }

     return ;

 }

巴特西

C. Long Beautiful Integer

最新文章

热门文章