二数 上海五校赛I

22人阅读 评论(0) 收藏 举报
分类:

链接: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 个数所对应的“最邻近二数”
#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;
		}
	}
}



查看评论

第03章-二进制、八进制、十进制、十六进制之间的转换

本课程内容如下: 第1节 二进制及十进制的由来 第2节 二进制、十进制、八进制、十六进制的表示方法 第3节 二进制和十进制之间的相互转换 第4节 二进制和八进制之间的相互转换 第5节 二进制和十六进制之间的相互转换 第6节 案例:把十进制IP转换成二进制表示形式 第7节 二进制算数运算和逻辑运算
  • 2017年02月27日 18:03

二数

二数链接:https://www.nowcoder.com/acm/contest/91/I来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言26214...
  • qq_41199327
  • qq_41199327
  • 2018-04-15 19:12:35
  • 33

C/C++:十进制转为二进制(n进制转为十进制)

I. 十进制转换为二进制1.在二进制中,奇数的末尾一定是1,而偶数的末尾一定是0. 一般而言,对于数字n,其二进制的最后一位是n%2;这里值得注意的是,计算的第一位数字其实是待输出的二进制数的最后...
  • lixiaogang_theanswer
  • lixiaogang_theanswer
  • 2016-12-05 23:13:33
  • 11304

二数 上海五校赛I

链接:https://www.nowcoder.com/acm/contest/91/I题目描述 我们把十进制下每一位都是偶数的数字叫做“二数”。 小埃表示自己很聪明,最近他不仅能够从小数到大...
  • ummmmm
  • ummmmm
  • 2018-04-15 21:21:23
  • 22

写一个宏可以将一个数字的奇数位和偶数位交换

宏函数在c语言编程中有不可忽视的作用,并且数字二进制的奇偶位交换也比较常见,所以用宏函数来实现数字二进制的奇数位和偶数位交换不失为一个很好的方法。...
  • Foreordination_
  • Foreordination_
  • 2016-12-05 20:00:42
  • 1296

宏定义小程序(写一个宏可以将一个数字的奇数位和偶数位交换)

写一个宏可以将一个数字的奇数位和偶数位交换。 使用宏实现两个数中求较大值。...
  • Hanani_Jia
  • Hanani_Jia
  • 2017-12-09 13:27:29
  • 239

【C语言】写一个宏将一个数字的奇数位和偶数位交换

写一个宏可以将一个数字的奇数位和偶数位交换 思路:(实现:奇偶位交换) 1.进行位操作,位运算应该是标配,最好最简单的方法了。 2.实现交换,常见交换有数组赋值交换 地址交换 还有位直接操...
  • lizhidefengzi
  • lizhidefengzi
  • 2016-11-04 20:02:19
  • 1135

数限的历史

第一章:历史上的数学危机1-1 什么是数学危机    为了讲清楚第三次数学危机的来龙去脉,我们首先要说明什么是数学危机。一般来讲,危机是一种激化的、非解决不可的矛盾。从哲学上来看,矛盾是无处不在的、...
  • ruixj
  • ruixj
  • 2006-03-20 15:56:00
  • 6251

MOOC北京理工《C语言程序设计(上)》第5周第2题:寻找特殊偶数

题目内容: 有一种特殊偶数,它每一位上的数字都两两不相同。我们现在需要找出四位数中某一区间内的这类偶数。 输入格式: 所要寻找的四位偶数的范围。每组输入有两个数字:第一个数字是最小范围;第二个...
  • sunshineman1986
  • sunshineman1986
  • 2016-05-12 19:09:45
  • 1958

【C】写一个宏将一个数字的奇数位和偶数位交换。实现两个int(32位)整数m和n的二进制表达中,位(bit)不同的个数

1.写一个宏将一个数字的奇数位和偶数位交换。 #define _CRT_SECURE_NO_WARNINGS 1 #include #define CHANGE(X) \ ((X & (0x55...
  • qq_37924645
  • qq_37924645
  • 2017-04-12 21:43:04
  • 311
    个人资料
    持之以恒
    等级:
    访问量: 596
    积分: 453
    排名: 11万+
    文章存档