題目鏈接：

10進(jìn)制 VS 2進(jìn)制http://www.nowcoder.com/share/jump/437195121691738172415

描述

對(duì)于一個(gè)十進(jìn)制數(shù)A，將A轉(zhuǎn)換為二進(jìn)制數(shù)，然后按位逆序排列，再轉(zhuǎn)換為十進(jìn)制數(shù)B，我們稱B為A的二進(jìn)制逆序數(shù)。 例如對(duì)于十進(jìn)制數(shù)173，它的二進(jìn)制形式為10101101，逆序排列得到10110101，其十進(jìn)制數(shù)為181，181即為173的二進(jìn)制逆序數(shù)。

輸入描述：

一個(gè)1000位(即10^999)以內(nèi)的十進(jìn)制數(shù)。

輸出描述：

輸入的十進(jìn)制數(shù)的二進(jìn)制逆序數(shù)。

示例1

輸入：

173

輸出：

181

思路：

1. 輸入一個(gè)十進(jìn)制數(shù) s。
2. 使用大整數(shù)除法函數(shù) divide 將 s 不斷除以 2，得到二進(jìn)制數(shù)的各個(gè)位，存放在向量 binary 中，順序是按位逆序排列的。
3. 初始化一個(gè)字符串 res 為 "0"，用于存放最終的結(jié)果。
4. 遍歷 binary 中的每一位，將 res 乘以 2（相當(dāng)于左移一位），然后加上當(dāng)前位的值，得到二進(jìn)制逆序數(shù)的十進(jìn)制表示。
5. 輸出最終的二進(jìn)制逆序數(shù)。

注意：代碼中使用了字符串來(lái)表示大整數(shù)，通過(guò)模擬除法、乘法和加法操作，實(shí)現(xiàn)了對(duì)二進(jìn)制逆序數(shù)的計(jì)算和轉(zhuǎn)換。

源代碼：

#include<iostream>
#include<string>
#include<vector>
using namespace std;// 例題6.3 KY26 10進(jìn)制 VS 2進(jìn)制 // 字符串表示的大整數(shù)除法
string divide(string str, int x) {int reminder = 0;  // 余數(shù)for (int i = 0; i < str.size(); i++) {int current = reminder * 10 + str[i] - '0';  // 當(dāng)前位的數(shù)值str[i] = current / x + '0';  // 更新當(dāng)前位的值為商的字符表示reminder = current % x;  // 更新余數(shù)}int pos = 0;while (str[pos] == '0') {pos++;  // 移除前導(dǎo)零}return str.substr(pos);  // 返回除法結(jié)果，移除前導(dǎo)零
}string multiple(string str, int x) {int carry = 0;  // 進(jìn)位for (int i = str.size() - 1; i >= 0; i--) {int current = x * (str[i] - '0') + carry;  // 當(dāng)前位的計(jì)算結(jié)果str[i] = current % 10 + '0';  // 更新當(dāng)前位的值為計(jì)算結(jié)果的個(gè)位carry = current / 10;  // 更新進(jìn)位}if (carry != 0) {str = "1" + str;  // 處理最終的進(jìn)位}return str;
}string Add(string str, int x) {int carry = x;  // 初始進(jìn)位為 xfor (int i = str.size() - 1; i >= 0; i--) {int current = (str[i] - '0') + carry;  // 當(dāng)前位的計(jì)算結(jié)果str[i] = current % 10 + '0';  // 更新當(dāng)前位的值為計(jì)算結(jié)果的個(gè)位carry = current / 10;  // 更新進(jìn)位}if (carry != 0) {str = "1" + str;  // 處理最終的進(jìn)位}return str;
}int main() {string s;cin >> s;  // 輸入十進(jìn)制數(shù)vector<int> binary;  // 用于存放二進(jìn)制逆序的每一位while (s.size() != 0) {int last = s[s.size() - 1] - '0';  // 取最后一位binary.push_back(last % 2);  // 將最后一位的余數(shù)（二進(jìn)制的最低位）存入 vectors = divide(s, 2);  // 將十進(jìn)制數(shù)除以 2，得到下一輪迭代的數(shù)值}// 將得到的 binary 中的按位逆序排列的二進(jìn)制數(shù)轉(zhuǎn)換為十進(jìn)制數(shù)string res = "0";  // 初始化結(jié)果為 0for (int i = 0; i < binary.size(); i++) {res = multiple(res, 2);  // 將結(jié)果乘以 2，相當(dāng)于左移一位res = Add(res, binary[i]);  // 加上當(dāng)前位的值}cout << res << endl;  // 輸出最終的二進(jìn)制逆序數(shù)return 0;
}

提交結(jié)果：

?