二数(就没啥)

二数

题意

一个T<=100,一个n, 1<=n<=10^100000-1

二数：十进制下每一位都是偶数的数

求离n最近的二数

思路

用字符串存。

思考可以得到，对于n要么向小了变，要么向大了变。

遍历，对于遇到的第一个奇数k，

1、变小：k–

​ 然后其他所有的数字都变成‘8’

2、变大：k++

​ 然后其他所有数字变成’0‘

对于k==’9’的情况，直接取变小就好了，因为变小的代价肯定小于变大的代价。

然后比较谁更近的话，从高位开始一位一位的比较差值大小就好了……

输出的时候去掉前导0，就好了……

（代码依旧丑，其实很多地方可以改进，但我也懒得……）

看！代码

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int t,len,flag;
    cin>>t;
    string s,sm,sb;
    while(t--)
    {
        cin>>s;
        len=s.size(),flag=0;
        if(len==1&&(s[0]=='1'||s[0]=='0')) { printf("0\n");continue; } //1 0特判一下
        sm=sb=s;
        for(int i=0;i<len;i++) //向下,
        {
            if((sm[i]-'0')%2==1)
            {
                if(flag==0) sm[i]--,flag=1; //第一个数变小
                else  //后面的数变大
                    if(sm[i]=='9') sm[i]='8'; //9变8
                    else sm[i]='8'; //其他数字变8
                continue;
            }
            if(flag==1)
                sm[i]='8'; //其他数字变8
        }
        flag=0;
        for(int i=0;i<len;i++) //向上
        {
            if((sb[i]-'0')%2==1)
            {
                if(sb[i]=='9'&&flag==0) //9同sm
                {
                    sb=sm;break;
                }
                if(flag==0)  sb[i]++,flag=1;//第一个变大
                else sb[i]='0';
                continue;
            }
            if(flag==1) sb[i]='0';
        }
        //比较

        flag=0;
        for(int i=0;i<len;i++)
        {
            if((s[i]-sm[i])<(sb[i]-s[i])) //前者小
            {
                flag=-1;break;
            }
            else if((s[i]-sm[i])>(sb[i]-s[i])) //后者小
            {
                flag=1;break;
            }
        }
        if(flag==1) s=sb;
        else s=sm;
        flag=0;
        for(int i=0;i<len;i++)
            if(s[i]!='0') { flag=1; printf("%c",s[i]); }
            else
                if(flag==0) continue;
                else printf("%c",s[i]);
        printf("\n");
    }
    return 0;
}