Contest2037

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=0;
    while(n)
    {
        str[cnt]=n%10+'0';
        n/=10;
        cnt++;
    }
    str[cnt]='';
   // cout<<str<<endl;
    int i;
    for(i=0;i<cnt/2;i++)
    {
        swap(str[i],str[cnt-i-1]);
    }
}

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

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

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