Contest2037 - CSU Monthly 2013 Oct (Problem J: Scholarship)

http://acm.csu.edu.cn/OnlineJudge/problem.php?cid=2037&pid=9

【题解】：

　　这题卡了一下，卡在负数的情况，负数输出 0

　　这题主要找到一个个相邻重复的位置，然后加1上去，看是否进位，直到满足条件为止

【code】：

 #include<iostream>
 #include<stdio.h>
 #include<string.h>
 #include<stdlib.h>
 using namespace std;

 void inttostr(int n,char *str)
 {
     int cnt=;
     while(n)
     {
         str[cnt]=n%+'';
         n/=;
         cnt++;
     }
     str[cnt]='\0';
    // cout<<str<<endl;
     int i;
     for(i=;i<cnt/;i++)
     {
         swap(str[i],str[cnt-i-]);
     }
 }

 int CheckRight(char *str)
 {
     int len = strlen(str);
     int i;
     for(i=;i<len;i++)
     {
         if(str[i]==str[i-]&&str[i]!='')
         {
             return i;
         }
     }
     return -;
 }

 int main()
 {
     int n;
     scanf("%d",&n);
     while(n--)
     {
         int m;
         scanf("%d",&m);
          if(m<)
         {
             printf("%d\n",);
             continue;
         }
         if(m<)
         {
             printf("%d\n",m+);
             continue;
         }
         char str[];
         inttostr(m,str);
         if(CheckRight(str)==-)
         {
             m++;
             inttostr(m,str);
         }
         while()
         {
             int id = CheckRight(str);
             if(id==-)
             {
                break;
             }
             else
             {
                 int len = strlen(str);
                 int i,j;
                 str[id]++;
                 for(i=id+;i<len;i++)
                 {
                     str[i]='';
                 }
                 for(i=id;i>=;i--)
                 {
                     if(str[i]>'')
                     {
                         str[i]='';
                         if(i>)
                             str[i-]++;
                         else
                         {
                             for(j=len+;j>;j--)
                             {
                                 str[j]=str[j-];

                             }
                             str[j] = '';
                         }
                     }
                 }
             }
         }
         printf("%s\n",str);
     }
     return ;
 }