【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]

输入

5
42
11
1
2018
13751

输出

42
8
0
2020
8888

题解

① 找到该数的最高位的奇数，若无奇数可以直接输出

② 然后依次判断以下三种情况：

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

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

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

③ 注意去除前导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=0;
        scanf("%s",a+1);
        for(i=1;a[i];i++)
        {
            if(a[i]=='9')                   //如果找到9
            {
                for(j=i;a[j];j++)
                    printf("8");
                break;
            }
            else if((a[i]-'0')%2==1)        //如果找到最高奇位
            {
                for(j=i+1;a[j];j++)
                {
                    if(a[j]>'4')
                    {
                        flag=1;
                        break;
                    }
                    else if(a[j]<'4')
                        break;
                }
                if(flag)                    //奇位+1，低位补0
                {
                    printf("%c",a[i]+1);
                    for(j=i+1;a[j];j++)
                        printf("0");
                        
                    break;
                }
                else if(!flag)              //奇位-1，低位补8
                {
                    if(i==1)                             //如果改变的最高奇位在第一位 
                    {
                        if(a[i]-1!='0'||a[i+1]=='\0')    //而且第一位不为0且输入的数是个位 
                            printf("%c",a[i]-1);
                    }
                    else printf("%c",a[i]-1);            //如果改变的最高奇位不是第一位就直接输出 

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