3052. 最小不重复数

#include <string>
#include <cstdio>
#include <iostream>
using namespace std;
string addOne(string a) {
    string ans;
    int sum, carry = 1;
    for (int i = a.size() - 1; i >= 0; --i) {
        sum = a[i] - '0' + carry;
        carry = sum / 10;
        ans.insert(0, 1, sum % 10 + '0');
    }
    if (carry != 0) {
        ans.insert(0, 1, carry + '0');
    }
    return ans;
}
bool lesser(string a, string b) {
    if (a.size() == b.size()) {
        return a < b;
    } else {
        return a.size() < b.size();
    }
}
string solve(string str) {
    if (str.size() == 1) {
        return str;
    }
    string sub = str.substr(0, str.size() - 1);
    string temp = solve(sub);
    if (lesser(sub, temp)) {
        str = temp.append(1, '0');
    }
    if (str[str.size() - 1] == str[str.size() - 2]) {
        temp = addOne(str);
        return solve(temp);
    }
    return str;
}
int main() {
    int t;
    cin >> t;
    string str;
    for (int cas = 0; cas < t; ++cas) {
        cin >> str;
        str = addOne(str);
        str = solve(str);
        printf("case #%d:\n%s\n", cas, str.c_str());
    }
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
string addOne(string a) {
    string ans;
    int sum, carry = 1;
    for (int i = a.size() - 1; i >= 0; --i) {
        sum = a[i] - '0' + carry;
        carry = sum / 10;
        ans.insert(0, 1, sum % 10 + '0');
    }
    if (carry != 0) {
        ans.insert(0, 1, carry + '0');
    }
    return ans;
}
string duplicate(string num){
    for(int i = 1 ; i < num.size(); i++){
        if(num[i] == num[i-1]) {
            string left = addOne(num.substr(0,i+1));
            for(int j = i + 1 ; j < num.size(); j++){
                left += '0';           //某位加一后 后面的位全都置0才最小
            }
            return duplicate(left);
        }
    }
    return num;
}
int main(){
    int T;
    cin>>T;
    for(int t = 0 ; t < T ; t++){
        string num;
        cin>>num;
        if(num.size()==1) {
            printf("case #%d:\n",t);
            printf("%s\n",addOne(num).c_str());
        }
        else{
            num = addOne(num);
            num = duplicate(num);
            printf("case #%d:\n",t);
            printf("%s\n",num.c_str());
        }
    }
}

#include <stdio.h>
#include <string.h>
int noReputationTwice;//判断是否连续两次都是非重复数
void solve(char *num)
{
    int l=strlen(num), check=0, i;
    if(l==1 && num[0]<'9') printf("%c\n",num[0]+1);//处理一位数
    else if(l==1 && num[0]=='9') printf("10\n");//处理9
    else
    {
        for(i=0; i<l-1; i++) if(num[i]==num[i+1]) break;
        if(i==l-1)//没有重复数的情况
        {
            if(noReputationTwice)
            {
                for(i=0; i<l; i++) printf("%c",num[i]); printf("\n");
                return;
            }
            if(num[l-1]=='9') {num[l-2]++; num[l-1]='0';}
            else num[l-1]++;
            noReputationTwice=1;
            solve(num);
            return;
        }
        else if(num[i]!='9')//处理一般情况
        {
            num[i+1]++;
            for(i+=2; i<l; i++)
            {
                if(check==0) {num[i]='0'; check=1;}
                else {num[i]='1'; check=0;}
            }
        }
        else if(i==0)//处理首位是9的情况
        {
            printf("1");
            for(i=0; i<l; i++)
            {
                if(check==0) {num[i]='0'; check=1;}
                else {num[i]='1'; check=0;}
            }
        }
        else//处理重复数是9的情况
        {
            num[i-1]++;
            for(; i<l; i++)
            {
                if(check==0) {num[i]='0'; check=1;}
                else {num[i]='1'; check=0;}
            }
        }
        noReputationTwice=0;
        for(i=0; i<l-1; i++) if(num[i]==num[i+1]) break;//再次判断是否有重复数
        if(i==l-1) //没有重复数直接输出
        {
            for(i=0; i<l; i++) printf("%c",num[i]); printf("\n");
            return;
        }
        else solve(num);//有重复数循环处理
    }
}
int main()
{
    int T, I;
    scanf("%d",&T);
    for(I=0; I<T; I++)
    {
        noReputationTwice=0;
        char num[120];
        int i;
        scanf("%s",num);
        printf("case #%d:\n",I);
        solve(num);
    }
    return 0;
}

while(repeatPos(aim)!=-1)
{
    int pos=selfAdd(aim,repeatPos(aim));
    setZero(aim,pos);             //将剩余位设置成最简0和1
}
return aim;

int j=0;
for(string aim:aims)
{
    int number;
    //特判
    if(aim.length()<2)
    {
        sscanf(aim.c_str(),"%d",&number);
        printf("case #%d:\n%d\n",j,number+1);
    }else
    printf("case #%d:\n%s\n",j,getResult(aim).c_str());
    j++;
}
return 0;