题目1118:数制转换
时间限制:1 秒内存限制:32 兆特殊判题:否提交:6669解决:2727
题目描述:
求任意两个不同进制非负整数的转换(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
提示:
可以用字符串表示不同进制的整数。
题目地址:http://ac.jobdu.com/problem.php?pid=1118
题目分析:
将a进制的n转换为b进制。可以采用的方法为先将a进制的n转换为10进制t,然后将10进制t转换为b进制。
①a进制的n转换为10进制t。
a进制的n按照各位乘以权重的方法转化为10进制的t。
②10进制t转换为b进制。
10进制的t按照求余数的方法,分别求出b进制的各位。
代码实现:
#include <iostream>
#include<string.h>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using namespace std;
int a,b; //a进制n转换为b进制 n为整数
char n[32];
int parse10(char *p,int a){
//a进制p转化为10进制 p的低位存放的数字的高位
int ans=0;
int c=1;
for(int i=strlen(p)-1;i>=0;i--){
//解决a大于10进制时候出现的字母问题
int tmp;
if(p[i]>='a' && p[i]<='z'){
tmp=p[i]-'a'+10;
}else if(p[i]>='A' && p[i]<='Z'){
tmp=p[i]-'A'+10;
}else {
tmp=p[i]-'0';
}
//cout<<"tmp:"<<tmp<<"c:"<<c<<endl;
ans+=tmp*c;
c*=a;
}
//cout<<ans;
return ans;
}
char* parseB(int t,int b){
//10进制t转换为b进制
char ans[32];
int length=0;
while(t!=0){
int tmp=t%b;
t/=b;
// cout<<"t:"<<t<<"b:"<<b<<"tmp:"<<tmp<<endl;
ans[length++]=tmp<10?tmp+'0':tmp-10+'A';
}
return ans;
}
char* parse(char *p,int a,int b){ //a进制p转换为b进制
//1.a进制p转化为10进制t
int t=parse10(p,a);
//2.10进制t转化为b进制
//cout<<t;
return parseB(t,b);
}
int main(int argc, char *argv[]) {
while(cin>>a){
cin>>n>>b; //n的高位存放在数组低位上
char *ans=parse(n,a,b); //a进制n转换为b进制
//3.输出转换后的结果 因为低位存放在数组低位上,所以要从高位开始输出
for(int i=strlen(ans)-1;i>=0;i--){
cout<<ans[i];
}
cout<<endl;
}
return 0;
}
代码分析:
①a进制的n转换为10进制t函数:int parse10(char *p,int a)
其中字符数组p的高位存放n的低位数字。
②10进制t转换为b进制的函数:char* parseB(int t,int b)
中间过程产生的10进制t用int类型存放。
需要注意的是,当a、b大于10进制时数字会以字母的形式出现,此时要利用字母的ASCII码值转换为数字。即当a进制的n转换为10进制t时,若每一位为字母,则要转换为数字;当②10进制t转换为b进制时,若余数大于9,则要转换为字母来表示。