-
题目描述:
-
求任意两个不同进制非负整数的转换(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)。
-
样例输入:
-
15 Aab3 7
-
样例输出:
-
210306
-
提示:
-
可以用字符串表示不同进制的整数。
-
来源:
//数制转换,用字符串存储,注意输入的n为0的情况
#include<stdio.h>
#include<string.h>
#include<stack>
using namespace std;
char n2c[] = "0123456789ABCDEF"; //将数值作为下标匹配其相应的字符,作为输出使用
int c2n[128] = {0}; //将字符的ascii码作为下标,存放该字符对应的数值
void init() { //将字符'0'-'f'/'F'转化为对应的整数值
int i;
for(i=0;i<10;i++)
c2n[i + '0'] = i;
for(i=0;i<6;i++) {
c2n['a'+i] = 10 + i;
c2n['A'+i] = 10 + i;
}
}
long str2num(char str[], int a) { //将输入的字符串由a进制转为为十进制数
long num = 0;
int i;
for(i=0; i<strlen(str); i++) {
num = num*a + c2n[str[i]];
}
return num;
}
void num2str(long num, int b) { //将转换得到的十进制数转换为b进制数
stack<char> st;
if(num==0)
printf("0"); //如果是0的话直接输出,任何进制的0的表示都一样
while(num) {
st.push(n2c[num%b]);
num /= b;
}
while(!st.empty()) {
printf("%c",st.top());
st.pop();
}
printf("\n");
}
int main() {
//freopen("in.txt","r",stdin);
int a, b;
char str[100];//size
init();
while(scanf("%d %s %d",&a,str,&b)!=EOF) {
long num = str2num(str,a);
num2str(num,b);
}
return 0;
}