链接:https://www.nowcoder.com/acm/contest/91/I
题目描述
我们把十进制下每一位都是偶数的数字叫做“二数”。
小埃表示自己很聪明,最近他不仅能够从小数到大:2,3,4,5....,也学会了从大数到小:100,99,98...,他想知道从一个数开始数最少的数就得到一个二数。但是聪明的小森已经偷偷在心里算好了小埃会数到哪个二数,请你求出他要数到哪个数吧。
换句话说,给定一个十进制下最多10 5位的数字,请你求出和这个数字的差的绝对值最小的二数,若答案不唯一,输出最小的那个。
换句话说,给定一个十进制下最多10 5位的数字,请你求出和这个数字的差的绝对值最小的二数,若答案不唯一,输出最小的那个。
也就是说,给定数字n,求出m,使得abs(n-m)最小且m[i] mod 2 = 0
输入描述:
1 ≤ T ≤ 100, 1 ≤ n ≤ 10100000 − 1, T组数据的数字的十进制表示长度总和不超过1000000
输出描述:
每行一个整数 m 第 i 行表示第 i 个数所对应的“最邻近二数”
#include<iostream>
#include<string>
using namespace std;
int main()
{
int T;
cin >> T;
string s;
while ( T-- )
{
cin >> s;
int k = 0, x = -1;
while ( k < s.size() ) //从前往后遍历
{
if ( ( s[k] - '0' ) % 2 == 0 )
{ k++; continue; } //偶数
//奇数则当前位+1或-1
//+1 之后位均为0;-1 之后位均为8
if ( s[k] == '9' ) //9 特判 只能减1 加则至2
s[k] -= 1, x = '8';
else //1 3 5 7
{
for ( int i = k + 1; i < s.size(); i++ ) //之后的每位
if ( s[i] != '4' ) //==4时至-8和至+10相等 均为6
{
if ( s[i] > '4' )
s[k] += 1, x = '0'; //加更接近
else
s[k] -= 1, x = '8'; //减更接近
break;
} //==4 判断下一位
if ( x == -1 )
s[k] -= 1, x = '8';
//均为4 取较小的减操作
}
break;
}
//k是第一个奇数
while ( k < s.size() - 1 )
s[++k] = x;
int f = ( s.size() > 1 && s[0] == '0' ) ? 1 : 0;
//判断首位是否为0
if ( !f )
cout << s << endl;
else
{
for ( int i = 1; i < s.size(); i++ )
cout << s[i];
cout << endl;
}
}
}