M进制直接转N进制算法（腾讯2010校园招聘笔试题）

题目：M进制转N进制，0-9A-Z表示，M、N<36。
解法：模拟除法操作。
该程序用于直接将M进制转为N进制，适用于任意大的数。(如果采用10进制作为中间表示的话，则对非常大的数，会越界。)

#include <string> 
using namespace std; 

/**//* 去掉开始出现的0字符 */
void trimFirstZero(string & src) 
{
 string tmp = ""; 
 int p = -1; 
 int len = src.length(); 
 int i = 0; 
 while (i < len) {
  if (src[i] != '0') {
   p = i;
   break;
  }
  i++; 
 } 


 if (p >= 0) { 
  while (p < len) { 
   tmp += src[p]; 
   p++; 
  } 
 }
 src = tmp;
}

/**//*
 大数的M进制转N进制 （模拟除法） 
*/ 
string MtoNforBigNumber(string src, int m, int n) 
{
 if (src.compare("") == 0) {
  return "";
 }

 trimFirstZero(src); 
 if (src.compare("") == 0) {
  return "0";
 }

 string dst = "";

 while (src.compare("") != 0) {
  string tmp = "";
  int r = 0;


  for (int i = 0; i < src.length(); i++) {
   char ch = src[i];
   if (ch >= 'A') {
    ch -= 55;
   } else {
    ch -= '0';
   }

   int x = r * m + ch;
   int q = x / n;
   r = x % n;

   if (q >= 10) {
    q += 55;
   } else {
    q += '0';
   }
   tmp += q;
  }

  if (r >= 10) {
   r += 55;
  } else {
   r += '0';
  }

  dst = (char)r + dst;
  src = tmp;
  trimFirstZero(src);
 }
 return dst;
} 

 

测试：
16进制转8进制,
输入:FEDCBAFEDCBAFEDC
输出:1773345657733456577334.