大数任意进制转换

代码功能仅限在62进制以下

概要:

主要是模拟手工运算。每一轮把运算得到商移入下一轮的除数，把得到的余数保存在输出的数组里。直到除数剩下一个数且小于要置换的进制数。

关键部分:

1,把indata的字符数组转换成inda整型数组,再加以计算。

2,每一轮求得的商前n位有可能出现0,则要过滤.

3,输出进制数，应从后向前输出

 

相关代码如下:

 

#define MAX 500 char indata[MAX],outdata[MAX];//输入输出的转换数 int inbase,outbase;//进制数存储 int inda[MAX];//操作的转换数 int mymap[MAX];//将字符转为ASCII码 char rmap[MAX];//ASCII码转字符 int mod;//余数大小 int size_in,lsh= 0,i,t; int modata[2*MAX], sh[MAX];//余数和商 void turn() { //记录转换数值 for( int i = 'A'; i <= 'Z'; ++i) { mymap[i] = i-'A'+10; rmap[i-'A'+10] = i; } for( int i = 'a'; i <= 'z'; ++i) { mymap[i] = i - 'a'+36; rmap[i-'a'+36] = i; } for( int i = '0'; i <= '9'; ++i) { mymap[i] = i-'0'; rmap[i-'0'] = i; } mod = 0; size_in = strlen( indata ); //字符数组转换为int型 for( int j = 0; j < size_in; ++j) { inda[j] = mymap[indata[j]]; } //每一轮循环 while( true ) { //终止条件 if( size_in == 1 && inda[0] < outbase ) { modata[ mod++] = inda[0]; break; } //求商 for( i = 0; i < size_in-1; ++i) { sh[lsh++] = inda[i] / outbase; t = inda[i] % outbase; inda[i+1] += t*inbase;//把除数除得的每一位移乘以原进制数移入下一位中 } sh[lsh++] = inda[i] /outbase; //求余 modata[mod++] = inda[i] % outbase; //商去0 for( i = 0; i < lsh; ++i) { if( sh[i] ) break; } int j ; //商移入除数 for( j = 0; i < lsh; ++i,++j) { inda[j] = sh[i]; } size_in = j; lsh = 0; } //最后结果移入输出数组 for( i = 0; i < mod; ++i) { outdata[i] = rmap[modata[i]]; } }  

 

PS:看书时发现二进制和二叉树有极相似的一点,二进制数换十进制是每一位按如下公式进行。

比如有n 位数

total = a[0]*2^(n-1) + a[1]*2^(n-2) + ..... + a[n-2]*2^(1) + a[n-1]*1;

而满二叉树每一层的节点数也有相似之处.

第0层节点数：2^0

第1层节点数: 2^1

第N层节点数: 2^N

很有意思，不过就是不知道哪里可以运用上。

待交流。