01:数制转换
-
总时间限制:
- 1000ms 内存限制:
- 65536kB
-
描述
-
求任意两个不同进制非负整数的转换(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
来源
- 2005~2006医学部计算概论期末考试
该套模板就套,熟练了这种题就是送分题。
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<queue>
using namespace std;
int a,b;
char str[40];
char ans[40];
int main(){
memset(ans,0,sizeof(ans));
scanf("%d%s%d",&a,str,&b);
int len=strlen(str);
int c=1;//保存权重
int t=0;//表示十进制数
for(int i=len-1;i>=0;i--){
//从低位到高位遍历
int x;//保存每位数代表的实际大小
if(str[i]>='0'&&str[i]<='9'){
x=str[i]-'0';
}else if(str[i]>='a'&&str[i]<='z'){
x=10+str[i]-'a';
}else if(str[i]>='A'&&str[i]<='Z'){
x=10+str[i]-'A';
}
t+=x*c;
c=c*a;
}
//int size=tenRT(t,b);
int size=0;
do{
int x=t%b;
ans[size++]=x<10?x+'0':x-10+'A';
t/=b;
}while(t!=0);
for(int i=size-1;i>=0;i--){
printf("%c",ans[i]);
}
printf("\n");
}