[COCI2015]ZGODAN

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

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

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