【金马五校赛】I 二数(模拟)

版权声明:本文为博主原创文章,转载请注明出处。 https://blog.csdn.net/feng_zhiyu/article/details/79975986

链接:https://www.nowcoder.com/acm/contest/91/I
来源:牛客网

我们把十进制下每一位都是偶数的数字叫做“二数”。
小埃表示自己很聪明,最近他不仅能够从小数到大: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

分析:
首先,肯定是需要用字符串输入。
从左向右遍历,找到第一个奇数数位,然后比较右侧与4444……444的大小。
具体见代码注释

代码 :

#include <bits/stdc++.h>
using namespace std;

#define rep(i,a,n) for(int i=a;i<n;i++)
#define mem(a,n) memset(a,n,sizeof(a))
#define pb push_back
#define IO ios::sync_with_stdio(false);
typedef long long ll;
const int N=5e5+5;
const double eps=1e-4;
const int dir[4][2]= {-1,0,1,0,0,-1,0,1}; ///上下左右
const int INF=0x3f3f3f3f;


string str;
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        cin>>str;
        int sz=str.size();
        int k=0,x=-1;
        while(k<sz)
        {
            if((str[k]-'0')%2==0)
            {
                k++;
                continue;
            }
            ///此时str[k]为奇数位
            if(str[k]=='9') str[k]-=1,x='8';///特判9
            else////str[k]-'0' = 1,3,5,7时
            {
                for(int i=k+1; i<sz; i++)
                {
                ///因为str[k]=4时,变为-8 或 +10 都为6
                    if(str[i]!='4')///找到第一个不为4的位置,判断,循环结束
                    {
                        if(str[i]>'4') str[k]+=1,x='0';///离+10更近
                        else str[k]-=1,x='8'; ///离-8更近
                        break;
                    }
                }
                ///如果后面所有数全是4, str[k]-=1,取较小的数
                if(x==-1) str[k]-=1,x='8';
            }
            break;
        }
        while(k<sz-1) str[++k]=x;////将第一个奇数位后面的数全部置为x
        bool flag=(sz>1&&str[0]=='0')?1:0;///判断是否有前导0
        //cout<<str<<endl;
        if(!flag) cout<<str<<endl;
        else
        {
            for(int i=1; i<sz; i++) cout<<str[i];
            cout<<endl;
        }
    }
    return 0;
}
阅读更多

扫码向博主提问

feng_zhiyu

非学,无以致疑;非问,无以广识
  • 擅长领域:
  • 算法
去开通我的Chat快问
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页