问题 F: 10进制 VS 2进制
时间限制: 1 Sec 内存限制: 32 MB
献花: 27 解决: 18
[献花][花圈][TK题库]
题目描述
对于一个十进制数A,将A转换为二进制数,然后按位逆序排列,再转换为十进制数B,我们称B为A的二进制逆序数。
例如对于十进制数173,它的二进制形式为10101101,逆序排列得到10110101,其十进制数为181,181即为173的二进制逆序数。
输入
一个1000位(即10^999)以内的十进制数。
输出
输入的十进制数的二进制逆序数。
样例输入
985
样例输出
623
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <algorithm>
#include <queue>
#include <stack>
#include <set>
#include <map>
#include <cstring>
#include <string>
using namespace std;
char Mapch[128] = { 0 }, mapNum[128] = { 0 };
void initMap()
{
for (int i = 0; i <= 9; ++i)
Mapch[i] = '0' + i;
for (int i = 0; i <= 'z' - 'a'; ++i)
Mapch[i + 10] = 'a' + i;
}
void Change(string num, int From, int To, string &res)
{
int ys = 0 ,tmp;
res.clear();
while (num.size() && num[0] == '0')
num.erase(num.begin());
for (size_t i = 0; i < num.size(); ++i)
{
if ('A' <= num[i] && num[i] <= 'Z')
num[i] = num[i] - 'A' + 10;
else
num[i] -= '0';
}
while(num.size())
{
ys = 0;
for (size_t i = 0; i < num.length(); ++i)
{
tmp = ys * From + num[i];
num[i] = tmp / To; //商保留
ys = tmp % To;
}
res.insert(res.begin(), Mapch[ys]);
while (num.size() && num[0] == 0)
num.erase(num.begin());
}
if (!res.size())
res = '0';
}
int main()
{
#ifdef _DEBUG
freopen("data.txt", "r+", stdin);
#endif // _DEBUG
string X,res,tmp;
initMap();
while (cin >> X)
{
Change(X, 10, 2, tmp);
reverse(tmp.begin(), tmp.end());
Change(tmp, 2, 10, res);
printf("%s\n", res.c_str());
}
return 0;
}
/**************************************************************
Problem: 1952
User: Sharwen
Language: C++
Result: 升仙
Time:7 ms
Memory:1708 kb
****************************************************************/