【清华机试】10进制 VS 2进制

最新推荐文章于 2021-10-24 21:32:27 发布

原创

最新推荐文章于 2021-10-24 21:32:27 发布 · 589 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二进制 #十进制 #大数 #牛客网 #清华机试

该博客主要讨论了在清华大学的机试中，如何处理十进制数转化为二进制并进行位逆序排列的问题。给定一个不超过1000位的十进制数，将其转换为二进制，然后按位逆序，再转回十进制，得到的数称为原数的二进制逆序数。以173为例，其二进制逆序数为181。博客内容包括问题描述、输入输出格式以及解决思路，涉及到大数处理和二进制转换技术。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述
对于一个十进制数A，将A转换为二进制数，然后按位逆序排列，再转换为十进制数B，我们乘B为A的二进制逆序数。例如对于十进制数173，它的二进制形式为10101101，逆序排列得到10110101，其十进制数为181，181即为173的二进制逆序数。
输入
一个1000位(即10^999)以内的十进制数。
输出
输入的十进制数的二进制逆序数。
样例输入
173
样例输出
181
思路分析

由于输入有1000位，则应将初始输入存储到字符串中；
本解法采用模2取余的方法求输入数字的2进制表达形式；
2进制转换成10进制的过程中采用普通大数加法的形式；

代码

/**
    参考 优快云 Blog : http://blog.youkuaiyun.com/sjf0115/article/details/8690581
*/

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

const int maxn = 4000;  // 因为输入的10进制不超过1000位，则转换成2进制应该不超过4000位（2^4 = 16）
const int oldBase = 10; // 原始进制
const int newBase = 2;  // 新进制

string str;             // 因为输入为不超过1000位的10进制数则应该用字符串接收
/**
    数组的 0 号元素均用于存储数组的长度
*/
int br[maxn] = {
  
  0};     // 存储2进制
int dr[maxn] = {