二数

二数
链接: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;
}

阅读更多
个人分类: 代码
想对作者说点什么? 我来说一句

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

关闭
关闭
关闭