2-36任意数制的转换

我们打算用除余法解决所有的数制(2-36)转化问题，典型的用法是大转小用除余法，小转大用累加法，
但是我们考虑到用累加法带来的复杂度是位数的平方倍，这个可以在binary_reverser_number中看出
我们这里尝试将所有的问题都用同一种方法也就是除余法来解决。

 

这个程序可处理升序在1000位以内的数据的转化

 

      输入：两行
　　第一行：M和N
　　第二行：X
　　M和N是一个十进制数，M和N都在[2-35]之间，X是一个M进制数，X在[1-10^1000]
　　输出：一行
　　第一行：现在要求你将M进制数X转换成N进制数输出
　　注：A相当于10，B相当于11，Z相当于35
　　输入一：
　　16 10
　　F
　　输出一：
　　15

 

方法简单不再赘述，直接给出程序：

#include <iostream> #include<string> using namespace std; #define _DEBUG /** * 将字符型数组转化成数字便于运算 */ void convert_char_number(char *to_conv, const int length) { for (int i = 0; i < length; i++) { to_conv[i] -= 48; if (to_conv[i] > 9) { to_conv[i] -= 7; } } } /** * 将运算结果转化成字符形式，便于输出 */ void conver_number_char(char *to_conv, const int length) { for (int i = 0; i < length; i++) { to_conv[i] += 48; if (to_conv[i] > 57) { to_conv[i] += 7; } } } /** * 功能：数制转化的核心功能 * 方法：除余法 * 参数：ds_ini，初始数制;ds_res,结果数制;to_conv转换的数;lengt,要转换的数的长度; * result结果存放的位置;res_index，结果的长度 * 实现： * 我们先假设是高进制到小进制成功，再进行小进制到高进制的转化，他们的区别在于 * 1，前者最多两位就可以保证够除，而后者由于进制较小，所以找到足够的一个位数够除是一个问题 * 2，高位可能会出现连续多个为零的情形，当不够除时， * 仔细观察才发现原来程序中隐含了处理第一人问题这一操作即累加，这是意外的收获， * 只不过对于第二个问题加了一个else解决了，即判断何时才将升序减一，真是一种艺术啊，呵呵 */ void ds_convert(const int ds_ini, const int ds_res, char *init_number, const int length, char *result, int& res_index) { //varible int height_init_number = length; int index_init_number; //presolve convert_char_number(init_number, length); res_index = 0; //solve while (height_init_number != 0) { char remain = 0; bool first = true; index_init_number = length - height_init_number; while (index_init_number < length) { int temp = init_number[index_init_number] + ds_ini * remain; remain = temp % ds_res; temp /= ds_res; init_number[index_init_number] = temp; if (first && !temp) { height_init_number--; } else first = false; index_init_number++; } result[res_index] = remain; res_index++; } //postsolve conver_number_char(result, res_index); } int main() { #ifdef _DEBUG freopen("src//in.txt", "r", stdin); #endif //input int ds_ini, ds_res; char* to_con; int to_con_l; char result[4020]; int res_index; string to_conv_str; cin >> ds_ini >> ds_res; cin >> to_conv_str; to_con_l = to_conv_str.length(); to_con = (char*) to_conv_str.c_str(); //solve,first big to small ds_convert(ds_ini, ds_res, to_con, to_con_l, result, res_index); //output cout << res_index << endl; for (int i = res_index - 1; i >= 0; i--) { cout << result[i]; } return 0; }