进制转化相关

1、给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数

输入描述:

输入为一行，M(32位整数)、N(2 ≤ N ≤ 16)，以空格隔开。

输出描述:

为每个测试实例输出转换后的数，每个输出占一行。如果N大于9，则对应的数字规则参考16进制（比如，10用A表示，等等）

示例1

输入

7 2
输出

111

#include <iostream>
using namespace std;
int main()
{
    string s = "", table = "0123456789ABCDEF";
    int M = 0, N = 0;
    cin >> M >> N;

    if( M == 0)
    {
        s ="0";
    }
    while( M )
    {
        if( M < 0 )
        {
            M = -M;
            cout << "-";
        }
        s = table[M % N] + s;
        M /= N;
    }
    cout << s << endl;
    return 0;
}

2、写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。（多组同时输入 ）

输入描述:

输入一个十六进制的数值字符串。

输出描述:

输出该数值的十进制字符串。

示例1

输入
0xA

输出
10

实现1：效率低，还借助了辅助空间

#include <iostream>
using namespace std;
int main()
{
    string s;
    string table = "0123456789ABCDEF";
    int sum =0, tmp =0;

    while(cin>>s)
    {
        string s_sub = s.substr(2, s.size()-2);
        for(int k=0; k<s_sub.size(); k++)
        {
            for(int i=0; i<table.size(); i++)
            {
                if( table[i] == s_sub[k])
                {
                    tmp = i; 
                }
            }
            sum = 16*sum + tmp;
            tmp =0;
        }
        cout << sum << endl;
        sum = 0;
    }
 return 0;
}

实现2 O(n) 比较差常规的做法

#include <iostream>
using namespace std;
int main()
{
    string s;
    int sum = 0;

    while(cin >> s)
    {
        if(s.size()==0)
            break;

        for(int i=2; i<s.size(); i++)
        {
            if(s[i] >= '0' && s[i] <= '9')
            {
                sum = 16*sum + s[i] -'0';
            } 
            else if((s[i] >= 'A') && (s[i] <= 'F'))
            {
                sum = 16*sum + s[i] - 'A' +10;
            }
        }
        cout << sum << endl;
        sum = 0;
    }

    return 0;
}

实现3 利用输入流的格式化，较巧妙的做法

#include <iostream>
using namespace std;
int main()
{
    int a =0;
    while(cin >> hex >> a)    //以十六进制接收
    {
        cout << a << endl;
    }
    return 0;
}

总结之输入输出格式化

cout << hex << a << endl;   // 十六进制输出
cout << oct << a << endl;   // 八进制输出

#include <bitset>
cout << bitset<8>(a);       // 二进制可以这样