【Nowcoder 上海五校赛】二数
程序员文章站
2022-04-27 23:37:50
题目描述: 我们把十进制下每一位都是偶数的数字叫做“二数”。 小埃表示自己很聪明,最近他不仅能够从小数到大:2,3,4,5....,也学会了从大数到小:100,99,98...,他想知道从一个数开始数最少的数就得到一个二数。但是聪明的小森已经偷偷在心里算好了小埃会数到哪个二数,请你求出他要数到哪个数 ......
题目描述:
我们把十进制下每一位都是偶数的数字叫做“二数”。
小埃表示自己很聪明,最近他不仅能够从小数到大:2,3,4,5....,也学会了从大数到小:100,99,98...,他想知道从一个数开始数最少的数就得到一个二数。但是聪明的小森已经偷偷在心里算好了小埃会数到哪个二数,请你求出他要数到哪个数吧。
换句话说,给定一个十进制下最多105位的数字,请你求出和这个数字的差的绝对值最小的二数,若答案不唯一,输出最小的那个。
换句话说,给定一个十进制下最多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
题解
① 找到该数的最高位的奇数,若无奇数可以直接输出
② 然后依次判断以下三种情况:
⑴如果最高奇位的值为9,把包括最高奇位在内的每一位数字都变成8
⑵如果这个数除最高奇位外,有一位数≤4,则最高奇位的值-1,之后的低位全变为8
⑶如果这个数除最高奇位外,有一位数>4,最高奇位的值+1,之后的低位全变为0
③ 注意去除前导0
#include<bits/stdc++.h> using namespace std; #define N 1000005 char a[N]; int main() { int i,j,t,flag; cin>>t; while(t--) { flag=0; scanf("%s",a+1); for(i=1;a[i];i++) { if(a[i]=='9') //如果找到9 { for(j=i;a[j];j++) printf("8"); break; } else if((a[i]-'0')%2==1) //如果找到最高奇位 { for(j=i+1;a[j];j++) { if(a[j]>'4') { flag=1; break; } else if(a[j]<'4') break; } if(flag) //奇位+1,低位补0 { printf("%c",a[i]+1); for(j=i+1;a[j];j++) printf("0"); break; } else if(!flag) //奇位-1,低位补8 { if(i==1) //如果改变的最高奇位在第一位 { if(a[i]-1!='0'||a[i+1]=='\0') //而且第一位不为0且输入的数是个位 printf("%c",a[i]-1); } else printf("%c",a[i]-1); //如果改变的最高奇位不是第一位就直接输出 for(j=i+1;a[j];j++) printf("8"); break; } } else printf("%c",a[i]); //如果是偶数就先输出 } printf("\n"); } return 0; }
上一篇: prufer序列笔记
下一篇: Scrum | AC和DoD的区别