数制转换
原创
©著作权归作者所有:来自51CTO博客作者mb5f5b1df7f1e34的原创作品,请联系作者获取转载授权,否则将追究法律责任
0064:数制转换
总时间限制:
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)。
样例输入
样例输出
来源
2005~2006医学部计算概论期末考试
C++代码:
#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");
}
import java.util.*;
public class Main
{
public static void main(String[] args)
{
Scanner in=new Scanner(System.in);
int a=in.nextInt();
char[]str=in.next().toCharArray();
int b=in.nextInt();
//转化为十进制
int c=1;//保存权重
int t=0;//表示十进制数
for(int i=str.length-1;i>=0;i--){
//从低位到高位遍历
int x=1;//保存每位数代表的实际大小
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;
}
//转化为b进制
char[] ans=new char[100];
int size=0;
do{
int x=t%b;
ans[size++]=(char) (x<10?x+'0':x-10+'A');
t/=b;
}while(t!=0);
for(int i=size-1;i>=0;i--){
System.out.print(ans[i]);
}
}
}
java简洁代码:
import java.util.Scanner;
public class Main
{
public static void main(String[] args)
{
Scanner in=new Scanner(System.in);
int a=in.nextInt();
String s=in.next();
System.out.println(Integer.toString(Integer.valueOf(s,a),in.nextInt()).toUpperCase());
}
}