埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 I 二数（模拟）

题目描述 
我们把十进制下每一位都是偶数的数字叫做“二数”。
小埃表示自己很聪明，最近他不仅能够从小数到大：2,3,4,5....，也学会了从大数到小：100,99,98...，他想知道从一个数开始数最少的数就得到一个二数。但是聪明的小森已经偷偷在心里算好了小埃会数到哪个二数，请你求出他要数到哪个数吧。
换句话说，给定一个十进制下最多105位的数字，请你求出和这个数字的差的绝对值最小的二数，若答案不唯一，输出最小的那个。
也就是说，给定数字n，求出m，使得abs(n-m)最小且m[i] mod 2 = 0
输入描述:
1 ≤ T ≤ 100, 1 ≤ n ≤ 10100000 − 1, T组数据的数字的十进制表示长度总和不超过1000000
输出描述:
每行一个整数 m 第 i 行表示第 i 个数所对应的“最邻近二数”
示例1
输入
5
42
11
1
2018
13751
输出
42
8
0
2020

8888 

思路：寻找出第一位不是偶数的数字，然后这一位有2种选择+1或者-1  +1之后，以后的位数都是0 -1之后所有的位数都是8，

再特判下如果第一位不是偶数的数字是9 和个位数的情况

#include<bits/stdc++.h>
using namespace std;
const int maxn=1000005;
char s[maxn];
int a[maxn],b[maxn],c[maxn],d[maxn];
int cmp(int p[],int q[],int l,int r)  //计算是接近变成(x-1)888… 还是(x+1)000…
{
    for(int i=l; i<r; i++)
    {
        if(p[i]>q[i])return 1;
        if(p[i]<q[i])return 2;
    }
    return 1;
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        cin>>s;
        int len=strlen(s);
        int x=0;
        for(int i=0; i<len; i++)
            a[i]=s[i]-'0';
        while(a[x]%2==0&&x<len)  //得到第一位不符合的位置
            x++;
        if(x==len)  //特殊情况
            printf("%s\n",s);
        else if(len==1)
        {
            if(a[0]%2==0) printf("%d\n",a[0]);
            else printf("%d\n",a[0]-1);
        }
        else
        {
            for(int i=x+1; i<len; i++)  //
            {
                if(a[i]<=8) b[i]=8-a[i];
                c[i]=a[i];
            }
            //判断是变成(x-1)888… 还是(x+1)000…
            int t;
            if(a[x]==9) t=1;
            else t=cmp(b,c,x+1,len);
            if(t==1)//(x-1)888…
            {
                for(int i=0; i<x; i++)
                    d[i]=a[i];
                d[x]=a[x]-1;
                for(int i=x+1; i<len; i++)
                    d[i]=8;
            }
            else  //(x+1)000…
            {
                for(int i=0; i<x; i++)
                    d[i]=a[i];
                d[x]=a[x]+1;
                for(int i=x+1; i<len; i++)
                    d[i]=0;
            }
            x=0;
            while(d[x]==0&&x<len)//去除先导0
                x++;
            for(int i=x; i<len; i++)
                printf("%d",d[i]);
            printf("\n");
        }
    }
    return 0;
}