题目1130: 数制转换

最新推荐文章于 2024-02-20 16:43:29 发布

原创最新推荐文章于 2024-02-20 16:43:29 发布 · 3.8k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#北大 #复试上机

九度&天勤OJ 专栏收录该内容

198 篇文章

订阅专栏

这篇博客介绍了如何将任意两个不同进制（2进制到16进制）之间的非负整数进行转换，特别是在长整型范围内的转换。文章以2008年北京大学图形实验室计算机研究生机试真题为例，要求输入包括原始进制a、原始数值n和目标进制b，然后输出转换后的b进制数。转换过程中，数字可以表示为0-9及A-F的大写形式。

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

题目描述

求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。
不同进制的表示符号为（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，F）。

输入

输入只有一行，包含三个整数a，n，b。a表示其后的n 是a进制整数，b表示欲将a进制整数n转换成b进制整数。a，b是十进制整数，2 =< a，b <= 16。

输出

可能有多组测试数据，对于每组数据，输出包含一行，该行有一个整数为转换后的b进制数。输出时字母符号全部用大写表示，即（0，1，...，9，A，B，...，F）。

样例输入

4 123 10

样例输出

提示 [+]

*** 提示已隐藏，点击上方 [+] 可显示 ***

来源

2008年北京大学图形实验室计算机研究生机试真题

【思路】

/*********************************
*   日期：2013-2-19
*   作者：SJF0115
*   题号: 天勤OJ 题目1130: 数制转换
*   来源：http://acmclub.com/problem.php?id=1130
*   结果：AC
*   来源：2008年北京大学图形实验室计算机研究生机试真题
*   总结：
**********************************/
#include <string.h>
#include <stdio.h>

char str[1001];
char ans[1001];
/*
* 转换为十进制
*  str是a进制数字
*/
long long int ToD(int a){
    int c,len,i;
    long long int sum,w;
    len = strlen(str);
    //转换为十进制的数字
    sum = 0;
    //权值
    w = 1;
    //从低位到高位遍历每一个数字
     for(i = len-1;i >= 0;i--){
         //0 - 9
        if(str[i] >= '0' && str[i] <= '9'){
            c = str[i] - '0';
        }
		//A - F
        else if(str[i] >= 'A' && str[i] <= 'F'){
            c = str[i] - 'A' + 10;
        }
		//a - f
        else{
            c = str[i] - 'a' + 10;
        }
		//累加该位数字和该位数字的权值的积
        sum  +=  c * w;
		//进制权值
        w *= a;
     }
    return sum;
}
/*
* 十进制数字num转换为b进制数字，并用ans存储
*/
int ToAny(long long int num,int b){
    int index = 0,c;
    do{
        //计算该位数字
        c = num % b;
        //将数字转换为字符
        ans[index++] = (c < 10) ? (c + '0') : (c - 10 + 'A') ;
        num /= b;
    }while(num);
    return index;
}
int main()
{
	long long int c;
    int len,a,b,i;
	while(scanf("%d %s %d",&a,str,&b) != EOF){
		//转换为十进制
        c = ToD(a);
		//转换为b进制
        len = ToAny(c,b);
		//输出
        for(i = len-1;i >= 0;i--){
            printf("%c",ans[i]);
        }
        printf("\n");
	}
    return 0;
}