Careercup - Microsoft面试题 - 24313662

2014-05-12 07:27

题目链接

原题：

Convert a base  number to a base  number

题目：把二进制数转化成四进制数。

解法：四是二的倍数，所以两位变一位就可以了。

代码：

 // http://www.careercup.com/question?id=24313662
 #include <iostream>
 #include <string>
 using namespace std;

 string baseConvert2To4(string num)
 {
     string res;
     int n = (int)num.size();
     int i;

     res.resize((n + ) >> );
     for (i = n - ; i >= ; i -= ) {
         res[(i >> ) + (n & )] = ((num[i] - '') << ) + (num[i + ] - '') + '';
     }
     if (n & ) {
         res[] = num[];
     }

     return res;
 }

 int main()
 {
     string num;

     while (cin >> num) {
         cout << baseConvert2To4(num) << endl;
     }

     return ;
 }