【Nowcoder 上海五校赛】二数

题目描述:

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

小埃表示自己很聪明,最近他不仅能够从小数到大: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

题解

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

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

⑴如果最高奇位的值为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')
            {
                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)
                {
                    printf("%c",a[i]+1);
                    for(j=i+1;a[j];j++)
                        printf("0");
                        
                    break;
                }
                else if(!flag)
                {
                    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;
}

h2

相关推荐