将M进制的数X转换为N进制的数输出。
输入描述:
输入的第一行包括两个整数:M和N(2<=M,N<=36)。 下面的一行输入一个数X,X是M进制的数,现在要求你将M进制的数X转换成N进制的数输出。
输出描述:
输出X的N进制表示的数。 输入时字母部分为大写,输出时为小写,并且有大数据。
示例1
输入
16 10 F
输出
15思路:这个题难就难在有“大数据”需要转换。所谓大数据,就是即使使用long long类型也无法存储的数据,也许会有几十上百位。这道题实质上是大数字除法的问题。一个大数字除以一个小数字(36以内),其余数较小(36以内),商较大。因此被除数和商使用字符串存储,除数和余数使用int变量存储。
过程如下,若干次循环直到X变为0,每次以X除以N:具体过程模拟手工除法,从被除数的最高位开始,每次商当前余数的M倍与该位之和整型除以N,其余数即下次循环的余数。X除以N的余数即为输出的从低到高的下一位。知道循环结束,然后将所得结果倒序输出。
代码如下:
#include <stdio.h>
#include <stdlib.h>
#include <limits.h>
#include <memory.h>
char instr[2][1000];//输入的M进制数
char outstr[1000];//输出的N进制数
char val(int x) // get the char from integer value
{
if(x <= 9 && x >= 0)
{
return x + '0';
}
else if(x <= 35 && x >= 10)
{
return x - 10 + 'a';
}
printf("error1\n");
return 0;
}
int key(char x) // get the integer form char value
{
if(x <= '9' && x >= '0')
{
return x - '0';
}
else if(x <= 'Z' && x >= 'A')
{
return x - 'A' + 10;
}
else if(x <= 'z' && x >= 'a')
{
return x - 'a' + 10;
}
return 0;
}
bool isZero(char* str, int len)
{
int i;
for(i=0; i < len && str[i] == '0'; i++);
if(i == len)
return true;
return false;
}
int main()
{
int m, n;
while(scanf("%d%d", &m, &n) != EOF)
{
scanf("%s", instr[0]);
int inlen = strlen(instr[0]);
int flag = 0;
int j = 0;
while(!isZero(instr[flag], inlen))
{
int remain = 0;
for(int i = 0; i < inlen; i++)
{
remain = key(instr[flag][i]) + remain * m;
instr[1 - flag][i] = val(remain / n);
remain = remain % n;
}
flag = 1 - flag;
outstr[j++] = val(remain);
}
j--;
while(j >= 0)
{
printf("%c", outstr[j]);
j--;
}
printf("\n");
}
}