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) {//varibleint height_init_number = length;int index_init_number;//presolveconvert_char_number(init_number, length);res_index = 0;//solvewhile (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--;} elsefirst = false;index_init_number++;}result[res_index] = remain;res_index++;}//postsolveconver_number_char(result, res_index);}int main() {#ifdef _DEBUGfreopen("src//in.txt", "r", stdin);#endif//inputint 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 smallds_convert(ds_ini, ds_res, to_con, to_con_l, result, res_index);//outputcout << res_index << endl;for (int i = res_index - 1; i >= 0; i--) {cout << result[i];}return 0;}