1952 Problem F 10進VS 2進

4880 ワード

問題F:10進数VS 2進数時間制限:1 Secメモリ制限:32 MB献花:27解決:18[献花][花輪][TK問題ライブラリ]テーマ記述は1つの10進数Aに対して、Aを2進数に変換し、それからビット逆順に並べて、更に10進数Bに変換し、私たちはBをAの2進数逆序数と呼ぶ.例えば、10進数173については、そのバイナリ形式は10101101であり、逆配列は10110101を得、その10進数は181181、すなわち173のバイナリ逆シーケンス数である.1000ビット(10^999)以内の10進数を入力します.入力した10進数のバイナリ逆シーケンス数を出力します.サンプル入力985サンプル出力623
#define _CRT_SECURE_NO_WARNINGS
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

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
"
, res.c_str()); } return 0; } /************************************************************** Problem: 1952 User: Sharwen Language: C++ Result: Time:7 ms Memory:1708 kb ****************************************************************/