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