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

原创 2018年04月17日 15:49:59

链接: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;
}
版权声明:本文为博主原创文章,转载请注明出处。 https://blog.csdn.net/feng_zhiyu/article/details/79975986

金马五校赛 I : 二数

题目链接:点击打开链接大意:给定一个十进制下最多105位的数字,请你求出和这个数字的差的绝对值最小的二数,若答案不唯一,输出最小的那个。 也就是说,给定数字n,求出m,使得abs(n-m)最小且...
  • swunHJ
  • swunHJ
  • 2018-04-15 20:19:14
  • 17

埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛

B - 合约数 思路: &amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;n...
  • hnust_Derker
  • hnust_Derker
  • 2018-04-15 19:06:59
  • 123

【牛客网】【埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛】B—合约数【莫队做法】

题目链接:B—合约数题意:一棵树,有n个节点,从1编号到n。根节点的编号为p。给出每个节点的val[i]值,定义f(i)为以编号i为根节点的子树中(包括根节点),所有val[j]是合数并且是val[i...
  • gymgym1212
  • gymgym1212
  • 2018-04-15 20:33:28
  • 134

2017上海金马五校程序设计竞赛部分题解

Problem A : STEED Cards From: DHUOJ, 2017060301 Submit (Out of Contest) Time ...
  • moonlighttlj
  • moonlighttlj
  • 2017-06-03 20:30:13
  • 649

【牛客网】【埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛】L—K序列【动态规划】

题目链接:L—K序列题解:for一遍数组,temp[i]表示:不包括当前for到的点,序列和为i的最长长度。然后for一遍0-k,对dp[ (j+num[i])%k ]进行更新,dp[j]是包括当前点...
  • gymgym1212
  • gymgym1212
  • 2018-04-15 18:46:39
  • 167

2017年上海金马五校赛 解题报告

Before这个比赛有一个资格赛,但是跟蓝桥杯决赛冲突了所以不能参加,没想到老师帮我们申请了参赛资格,意外之喜。 因为题目实在太多了,代码就不贴在博客里了。。。想看代码的童鞋可以去github上看看...
  • woshirenNo01
  • woshirenNo01
  • 2017-06-04 09:33:52
  • 917

埃森哲杯上海大学春季赛暨金马五校赛题解汇总

比赛时候卡在全场题L,心态很崩,后来其他题目思考不进去了。。。加上一个队友临时有事也没来训练。。。最后4题收尾。。。补题补题,现在把暂时都切出来的题目放上题解和代码吧~----------------...
  • computer_user
  • computer_user
  • 2018-04-16 11:39:46
  • 82

(补题心路)——“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛

不知道该摆出什么表情 别的比赛要脑细胞,这比赛要命
  • Dsaitou
  • Dsaitou
  • 2017-07-10 16:21:36
  • 273

2017年上海金马五校程序设计竞赛:Problem I : Frog's Jumping

Problem I : Frog's Jumping From: DHUOJ, 2017060309 Submit (Out of Contest) Time Limit: 1 s...
  • wyxeainn
  • wyxeainn
  • 2017-06-03 20:15:53
  • 872

“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛

“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛 A 黑白图像直方图 B 神无月排位赛 C I Love ces D 添加好友 E 字符串进制转换 F A序列...
  • my_sunshine26
  • my_sunshine26
  • 2017-07-10 14:10:04
  • 1495
收藏助手
不良信息举报
您举报文章:【金马五校赛】I 二数(模拟)
举报原因:
原因补充:

(最多只允许输入30个字)