题目1130: 数制转换

题目描述

求任意两个不同进制非负整数的转换（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

样例输出

27

提示 [+]

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

来源

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;}