【Nowcoder 上海五校赛】二数（模拟）

题目描述:

我们把十进制下每一位都是偶数的数字叫做“二数”。

小埃表示自己很聪明，最近他不仅能够从小数到大：2,3,4,5....，也学会了从大数到小：100,99,98...，他想知道从一个数开始数最少的数就得到一个二数。但是聪明的小森已经偷偷在心里算好了小埃会数到哪个二数，请你求出他要数到哪个数吧。
换句话说，给定一个十进制下最多10⁵位的数字，请你求出和这个数字的差的绝对值最小的二数，若答案不唯一，输出最小的那个。

也就是说，给定数字n，求出m，使得abs(n-m)最小且m[i] mod 2 = 0

输入描述:

1 ≤ T ≤ 100, 1 ≤ n ≤ 10¹⁰⁰⁰⁰⁰ - 1，T组数据的数字的十进制表示长度总和不超过1000000

输出描述:

每行一个整数 m 第 i 行表示第 i 个数所对应的“最邻近二数”

输入例子:

输出例子:

-->

[示例1]

输入

输出

题解：

(1) 找到该数的最高位的奇数，若无奇数可以直接输出。

(2) 然后依次判断以下三种情况：

　　<1>如果最高奇位的值为9，把包括最高奇位在内的每一位数字都变成8；

　　<2>如果这个数除最高奇位外，有一位数≤4，则最高奇位的值-1，之后的低位全变为8；

　　<3>如果这个数除最高奇位外，有一位数＞4，最高奇位的值+1，之后的低位全变为0；

(3) 注意去除前导0。

#include<bits/stdc++.h>
using namespace std;
#define N 1000005
char a[N];
int main()
{
    int i,j,t,flag;
    cin>>t;
    while(t--)
    {
        flag=;
        scanf();
        ;a[i];i++)
        {
            ')                   //如果找到9
            {
                for(j=i;a[j];j++)
                    printf(");
                break;
            }
            ==)        //如果找到最高奇位
            {
                ;a[j];j++)
                {
                    ')
                    {
                        flag=;
                        break;
                    }
                    ')
                        break;
                }
                if(flag)                    //奇位+1，低位补0
                {
                    printf();
                    ;a[j];j++)
                        printf(");

                    break;
                }
                else if(!flag)              //奇位-1，低位补8
                {
                    )                             //如果改变的最高奇位在第一位
                    {
                        !=]=='\0')    //而且第一位不为0且输入的数是个位
                            printf();
                    }
                    );            //如果改变的最高奇位不是第一位就直接输出 

                    ;a[j];j++)
                        printf(");
                    break;
                }
            }
            else printf("%c",a[i]);         //如果是偶数就先输出
        }
        printf("\n");
    }
    ;
}