[COCI2015]ZGODAN

题目大意：
　　给你一个数$n(nleq10^1000)$，定义一个数是“美丽数”当且仅当这个数各个数位上的数奇偶性不同。
　　求最接近$n$的“美丽数”，若有多个，则依次输出。

思路：
　　贪心+高精度。
　　首先找出$n$的第一个不符合要求的数位，从这一位开始贪心。
　　后面几位要么是'8''9'交替（小于$n$的最大的“美丽数”），要么是'0''1'交替（大于$n$的最小的“美丽数”）。
　　然后高精度减法减一下，比较哪个更接近即可。

#include<cstdio>
#include<cstring>
const int LEN=1002;
char s[LEN],a[LEN],b[LEN],c[LEN],d[LEN],tmp[LEN];
int len;
inline void treat(char s[]) {
    for(register int i=0;i<len;i++) {
        s[i]^='0';
    }
}
int main() {
    gets(s);
    len=strlen(s);
    treat(s);
    a[0]=b[0]=s[0];
    for(register int i=1;i<len;i++) {
        if((s[i-1]&1)^(s[i]&1)) {
            a[i]=b[i]=s[i];
        } else {
            if(s[i]!=0) {
                a[i]=s[i]-1;
                for(register int j=i+1;j<len;j++) {
                    a[j]=a[j-1]&1?8:9;
                }
            }
            if(s[i]!=9) {
                b[i]=s[i]+1;
                for(register int j=i+1;j<len;j++) {
                    b[j]=b[j-1]&1?0:1;
                }
            }
            if(s[i]==0) {
                treat(b);
                puts(b);
                return 0;
            }
            if(s[i]==9) {
                treat(a);
                puts(a);
                return 0;
            }
            for(register int j=len-1;j>=i;j--) {
                tmp[j]=s[j];
            }
            for(register int j=len-1;j>=i;j--) {
                if((signed char)tmp[j]<0) {
                    tmp[j]+=10;
                    tmp[j-1]--;
                }
                c[j]+=tmp[j]-a[j];
                if((signed char)c[j]<0) {
                    c[j]+=10;
                    tmp[j-1]--;
                }
            }
            for(register int j=len-1;j>=i;j--) {
                tmp[j]=b[j];
            }
            for(register int j=len-1;j>=i;j--) {
                if((signed char)tmp[j]<0) {
                    tmp[j]+=10;
                    tmp[j-1]--;
                }
                d[j]+=tmp[j]-s[j];
                if((signed char)d[j]<0) {
                    d[j]+=10;
                    tmp[j-1]--;
                }
            }
            treat(a);
            treat(b);
            for(register int j=i;j<len;j++) {
                if(c[j]<d[j]) {
                    puts(a);
                    return 0;
                }
                if(c[j]>d[j]) {
                    puts(b);
                    return 0;
                }
            }
            printf("%s %s
",a,b);
            return 0;
        }
    }
    return 0;
}