二数

原创 2018年04月15日 19:12:35
二数
链接:https://www.nowcoder.com/acm/contest/91/I
来源:牛客网

时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 131072K,其他语言262144K
64bit IO Format: %lld

题目描述

我们把十进制下每一位都是偶数的数字叫做“二数”。
小埃表示自己很聪明,最近他不仅能够从小数到大: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 <algorithm>
#include <string.h>
using namespace std;
char s[1000000];
int t,len;
int flag;

int judge(int i) {
	if((s[i]-'0')<4) return 1;//是4而不是5的原因是结果相同要取最小的数
	else if((s[i]-'0')>4) return 2;
	else if(i==len-1&&(s[i]-'0')==4)return 1;
	else return judge(i+1);
}

int main() {
	scanf("%d",&t);
	while(t--) {
		flag=0;
		scanf("%s",s);
		len=(int)strlen(s);
		for(int i=0; i<len-1; i++) {
			if((s[i]-'0')%2!=0) {
				if(s[i]=='9') flag=1; //如果这一位为9那么那么要推成8,因为如果进位将会对上一位产生影响使偶数变成奇数就不是最小的了
				else flag=judge(i+1); //因为这一位已经是奇数了,要判断是加还是减看下一位
				if(flag==1) {
					s[i]--;//这里是减一变成偶数
					for(int j=i+1; j<len-1; j++) { 
						s[j]='8';
					}
					break;
				}
				if(flag==2) {
					s[i]++;//加一变成偶数
					for(int j=i+1; j<len-1; j++) {
						s[j]='0';
					}
					break;
				}
			}
		}
		if(flag==0&&(s[len-1]-'0')%2!=0) s[len-1]--; //前面都是偶数就最后一位不是要特判
		else if(flag==1) s[len-1]='8';//把最后一位加上
		else if(flag==2) s[len-1]='0';
		if(len!=1&&s[0]=='0') printf("%s\n",s+1);//有前置的0去掉
		else printf("%s\n",s);
	}
	return 0;
}

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

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

二数 上海五校赛I

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

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

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

二数

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

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

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

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

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

数限的历史

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

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
收藏助手
不良信息举报
您举报文章:二数
举报原因:
原因补充:

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