ZOJ 3327 Friend Number

构造。

(1)如果数字中带有$0$：

1.只有个位是$0$，这种情况就是给输入的数字$+10$再输出即可。

2.其余情况就是给输入的数字$+1$再输出即可。

(2)如果数字中没有$0$：

从个位开始一位一位拆掉。如果发现能凑出比某一位大一点点的数字，那么剩下的高位就不动了，再从个位开始构造目前能凑出的最大数字。

#pragma comment(linker, "/STACK:1024000000,1024000000")
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<vector>
#include<map>
#include<set>
#include<queue>
#include<stack>
#include<ctime>
#include<iostream>
using namespace std;
typedef long long LL;
const double pi=acos(-1.0),eps=1e-;
void File()
{
    freopen("D:\\in.txt","r",stdin);
    freopen("D:\\out.txt","w",stdout);
}
template <class T>
inline void read(T &x)
{
    char c = getchar();
    x = ;
    while(!isdigit(c)) c = getchar();
    while(isdigit(c))
    {
        x = x *  + c - '';
        c = getchar();
    }
}

char s[];
int T,c[],len;

void F(int x,int f)
{
    if(x==) return ;
    else if(x==) c[]=c[]+f*;
    else if(x==) c[]=c[]+f*;
    else if(x==) c[]=c[]+f*;
    else if(x==) c[]=c[]+f*;
    else if(x==) c[]=c[]+f*, c[]=c[]+f*;
    else if(x==) c[]=c[]+f*;
    else if(x==) c[]=c[]+f*;
    else if(x==) c[]=c[]+f*;
}

int G(int x)
{
    if(x==-)
    {
        if(c[]>=||c[]>=) return ;
        if(c[]>=||c[]>=) return ;
        if(c[]>=) return ;
        if(c[]>=||(c[]>=&&c[]>=)) return ;
        if(c[]>=) return ;
        if(c[]>=||c[]>=) return ;
        if(c[]>=) return ;
        if(c[]>=) return ;
        return ;
    }

    else
    {
        if(x<&&(c[]>=)) return ;
        if(x<&&(c[]>=)) return ;
        if(x<&&(c[]>=||c[]>=)) return ;
        if(x<&&(c[]>=)) return ;
        if(x<&&(c[]>=||(c[]>=&&c[]>=))) return ;
        if(x<&&(c[]>=)) return ;
        if(x<&&(c[]>=||c[]>=)) return ;
        if(x<&&(c[]>=||c[]>=)) return ;
    }
}

int main()
{
    scanf("%d",&T);
    while(T--)
    {
        memset(s,,sizeof s); memset(c,,sizeof c);

        scanf("%s",s); len=strlen(s);
        for(int i=;i<len/;i++) swap(s[i],s[len-i-]);

        int sum=;
        for(int i=;i<len;i++) if(s[i]=='') sum++;

        if(sum==)
        {
            bool flag=;
            for(int i=;i<len;i++)
            {
                F(s[i]-'',);
                if(G(-)>s[i]-'')
                {
                    flag=;
                    int num1=G(s[i]-'');
                    s[i]=num1+'';
                    F(num1,-);
                    for(int j=;j<i;j++)
                    {
                        int num=G(-);
                        if(num==) break;
                        s[j]=num+'';
                        F(num,-);
                    }
                    break;
                }
                else s[i]='';
            }

            if(flag==)
            {
                s[len]=''; len++;
                for(int i=;i<len;i++)
                {
                    int num=G(-);
                    if(num==) break;
                    s[i]=num+'';
                    F(num,-);
                }
            }
        }

        else
        {
            int pos;
            if(sum==&&s[]=='') pos=;
            else pos=;

            int k=;
            for(int i=pos;i<len;i++)
            {
                int tmp=s[i]-'';
                s[i]=((tmp+k)%)+'';
                k=(tmp+k)/;
            }
            if(k!=) s[len]=k+'', len++;
        }

        for(int i=len-;i>=;i--) printf("%c",s[i]);
        printf("\n");
    }
    return ;
}