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