【金马五校赛】I 二数（模拟）

链接：https://www.nowcoder.com/acm/contest/91/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

分析：
首先，肯定是需要用字符串输入。
从左向右遍历，找到第一个奇数数位，然后比较右侧与4444……444的大小。
具体见代码注释

代码 ：

#include <bits/stdc++.h>
using namespace std;

#define rep(i,a,n) for(int i=a;i<n;i++)
#define mem(a,n) memset(a,n,sizeof(a))
#define pb push_back
#define IO ios::sync_with_stdio(false);
typedef long long ll;
const int N=5e5+5;
const double eps=1e-4;
const int dir[4][2]= {-1,0,1,0,0,-1,0,1}; ///上下左右
const int INF=0x3f3f3f3f;


string str;
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        cin>>str;
        int sz=str.size();
        int k=0,x=-1;
        while(k<sz)
        {
            if((str[k]-'0')%2==0)
            {
                k++;
                continue;
            }
            ///此时str[k]为奇数位
            if(str[k]=='9') str[k]-=1,x='8';///特判9
            else////str[k]-'0' = 1,3,5,7时
            {
                for(int i=k+1; i<sz; i++)
                {
                ///因为str[k]=4时，变为-8 或 +10 都为6
                    if(str[i]!='4')///找到第一个不为4的位置，判断，循环结束
                    {
                        if(str[i]>'4') str[k]+=1,x='0';///离+10更近
                        else str[k]-=1,x='8'; ///离-8更近
                        break;
                    }
                }
                ///如果后面所有数全是4， str[k]-=1,取较小的数
                if(x==-1) str[k]-=1,x='8';
            }
            break;
        }
        while(k<sz-1) str[++k]=x;////将第一个奇数位后面的数全部置为x
        bool flag=(sz>1&&str[0]=='0')?1:0;///判断是否有前导0
        //cout<<str<<endl;
        if(!flag) cout<<str<<endl;
        else
        {
            for(int i=1; i<sz; i++) cout<<str[i];
            cout<<endl;
        }
    }
    return 0;
}