九度OJ 1080：进制转换（进制转换）

最新推荐文章于 2025-08-13 22:04:55 发布

weixin_30333885

最新推荐文章于 2025-08-13 22:04:55 发布

阅读量94

点赞数

CC 4.0 BY-SA版权

文章标签：大数据

原文链接：http://www.cnblogs.com/liangrx06/p/5083952.html

本文介绍了一个经典的进制转换问题，即将M进制数X转换为N进制数。通过C语言实现，文章提供了完整的代码示例，解释了如何进行字符到数字的转换及逆过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：4583

解决：1076

题目描述：

将M进制的数X转换为N进制的数输出。

输入：

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

输出：

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

样例输入：

16 10
F

样例输出：

提示：

输入时字母部分为大写，输出时为小写，并且有大数据。

来源：

2008年清华大学计算机研究生机试真题

思路：

典型进制转换题，直接看代码就行。

需要做一个字符转数字的函数。

a-z分别代表10-35.

代码：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
 
#define M 1000
 
int iszero(char s[M], int n)
{
    for (int i=0; i<n; i++)
    {
        if(s[i] != '0')
            return 0;
    }
    return 1;
}
 
int ctoi(char c)
{
    if ('A' <= c)
        return c-'A'+10;
    else
        return c-'0';
}
 
char itoc(int i)
{
    if (10 <= i)
        return i-10+'A';
    else
        return i+'0';
}
 
int main(void)
{
    int m, n, i, k, left, flag;
    char s1[M], s2[M];
    int len1;
 
    while (scanf("%d%d%s", &m, &n, s1) != EOF)
    {
        len1 = strlen(s1);
        k = 0;
        flag = 0;
        if (s1[0] == '-')
        {
            s1[0] = '0';
            flag = 1;
        }
        if (iszero(s1, strlen(s1)))
        {
            printf("0\n");
            continue;
        }
        while (! iszero(s1, len1))
        {
            left = 0;
            for (i=0; i<len1; i++)
            {
                int tmp = left*m+ctoi(s1[i]);
                left = tmp%n;
                s1[i] = itoc(tmp/n);
            }
            //printf("left=%d\n", left);
            s2[k++] = itoc(left);
        }
        s2[k] = '\0';
        if (flag == 1)
            printf("-");
        for (i=strlen(s2)-1; i>=0; i--)
        {
            if ('A' <= s2[i])
                s2[i] += 'a'-'A';
            printf("%c", s2[i]);
        }
        printf("\n");
    }
 
    return 0;
}
/**************************************************************
    Problem: 1080
    User: liangrx06
    Language: C
    Result: Accepted
    Time:70 ms
    Memory:912 kb
****************************************************************/

转载于:https://www.cnblogs.com/liangrx06/p/5083952.html