HUNST 1534: 邻者无同

题目描述:

       我们这样定义lazier数，这种数的两个相邻的数位不相同，例如123,12,10就是lazier数，而11,112，122,100等不是lazier数（因为里面出现了两个相邻的数位一样）；

      老师给小明布置了一个作业，作业是要小明找出一个大于等于一个正整数n且是最小的lazier数，如果你是小明，你怎么做？

输入:

        输入包括多行，每行一个整数n（0<n<=2*10^9）；

输出:

     对应每一个数n，输出对应的lazier数，占一行；

样例输入 :

1
2
10
11
2000000000

样例输出 :

1
2
10
12
2010101010

题解：该题意为找到一个大于等于n的最小相异数（相邻的数不相等），如有相邻相等的数，则需找到第一对相邻相等的数，则把相邻数字中后面的数字+1，再后面的数字设置为01循环（前位为0本位为1，反之），就能保证输出的数字是最小的，但这里必须注意，如果将数字+1后发生了进位怎么办（9+1），如果进位后又出现重复的数字怎么办（如899->900），如果发生连续进位怎么办？

针对多次进位：如 899->900，则将后一个零+1；即901；

进位后又出现相邻相等的数：如 1989900000->1990100000->1990101010，此时又出现了相邻相等的数，重复以上步骤即可。

当然如果没有出现相邻相等的数，直接输出即可。

注意：1，本题可能出现进位故要在最高位前面留出一个空间。

2，本题一些功能可复用，故采用函数封装。

#include <bits/stdc++.h>
#define ios ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define ll long long
#define endl '\n'
#define N  100005
using namespace std;
const ll inf=0x3f3f3f3f;
const double ex=1e-7;
const ll mod=1e9+7;
ll gcd(ll a ,ll b){ return b ? gcd(b,a%b) : a ;}
string s;
int deal_(int index)
{
    int len=s.size();
    if(s[index+1]=='9') //后面一个+1后进位
    {
        s[index+1]='0';
        s[index]++;
        for(int i=index; i>=1; i--) //是否有连续进位
        {
            if(s[i]>'9')
            {
                s[i]='0',s[i-1]++;
                if(s[i+1]=='0') s[i+1]='1'; //处理连续进位多个连续0的情况
            }
        }
        for(int i=index+2; i<len; i++)
        {
            s[i]= s[i-1]=='0' ? '1' : '0'; //01循环
        }
        return 1;
    }
    else//无进位
    {
        s[index+1]++;
        for(int i=index+2; i<len; i++)
        {
            s[i]= s[i-1]=='0' ? '1' : '0';
        }
        return 1;
    }
}
int check_()
{
    int index=-1,len=s.size();
    for(int i=2; i<len; i++)
    {
        if(s[i]==s[i-1])
        {
            index=i-1;
            break;
        }
    }
    return index;
}
int main()
{//ios
    while(cin >>s)
    {
        s="0"+s; //置最高位的下一位为0;
     //   cout <<s<<endl
        int index=-1;
        index=check_();
        while(index!=-1)//判断是否有相邻相等的数
        {
            deal_(index);  //若有则进行+1和进位的操作；
            index=check_();
        }
        if(s[0]=='1')//位数有变化
        {
            cout <<s<<endl;
        }
        else //位数无变化，无需输出第一位
        {
            s.erase(0,1);
            cout <<s<<endl;
        }
    }
    return 0;
}