九度OJ 1080 进制转换（又是大数计算）

来源：互联网发布：mac伪装编辑：程序博客网时间：2024/06/05 16:51

这题有点难。。百度了大神们的代码看了半天才看懂，这里mark一下。。。

题目描述：
将M进制的数X转换为N进制的数输出。

输入：
输入的第一行包括两个整数：M和N(2<=M,N<=36)。
下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。

输出：
输出X的N进制表示的数。

样例输入：
16 10
F

样例输出：
15

代码如下

#include <stdio.h>#include <string.h>int main() {    int m,n;    while(scanf("%d%d",&m,&n) != EOF)    {        char x[1000];        int buf[1000];        int output[1000];        memset(output,0,sizeof(output));        scanf("%s",x);        if(x[0] == '0' && x[1] == 0)        {            printf("0\n");            continue;        }        int len = strlen(x);        for(int i = 0; i < len; i++)        {            if(x[i] >= '0' && x[i] <= '9')                buf[i] = x[i] - '0';            else                buf[i] = x[i] - 'A' + 10;        }        int sum = 1;        int k = 0;        while(sum)        {            sum = 0;            for(int i = 0; i < len; i++)            {                int d = buf[i] / n;                sum += d;                if(i == len - 1)                    output[k++] = buf[i] % n;                buf[i+1] += (buf[i] % n) * m;                buf[i] = d;            }        }        for(int i = k-1; i >= 0; i--)        {            char t;            if(output[i] <= 9)                t = output[i] + '0';            else                t = output[i] + 'a' - 10;            printf("%c",t);        }        printf("\n");    }    return 0;}

1 0