题目描述
求任意两个不同进制非负整数的转换(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)。
借助中间策略,先转化成十进制再转成目标进制
其实数制转换和数位拆解是相通的问题,数位拆解是特殊的数制转换,即十进制转换成十进制,而数制转换是原数先转换成十进制再把十进制数转化成目标进制的数。区别仅仅是一个模十除十,一个模n除n。
求模运算
#include<stdio.h>
#include<math.h>
#include<string.h>
using namespace std;
/*
进制转换规则
把原进制的数字转换为十进制数
再把十进制数转换为目标进制的数字即可
注意数位顺序 转为目标进制数字时 先得到的是低位的数字
输出的结果的时候要弄清楚数为顺序 并且对0这种特殊情况要特殊处理
因为要不处理 输入0 会导致没有输出。
*/
int main()
{
int a,b;
char str[100];
while(scanf("%d%s%d",&a,str,&b)!=EOF)
{
//首先把原数转化为十进制
//temp记录当前数字的十进制版
int temp=0;
int c=1;
int len=strlen(str);
for(int i=len-1;i>-1;i--)
{
if('0'<=str[i]&&str[i]<='9')
{
temp+=(str[i]-'0')*c;
}
if('a'<=str[i]&&str[i]<='z')
{
temp+=(str[i]-'a'+10)*c;
}
if('A'<=str[i]&&str[i]<='Z')
{
temp+=(str[i]-'A'+10)*c;
}
c*=a;
}
//再将十进制数转为m进制数
//特殊情况:判断是不是0这一点尤为重要
if(temp==0)
{
printf("%d\n",0);
continue;
}
char result[100];
int size=0;
while(temp>0)
{
int x=temp%b;
result[size++]=x>10?(x-10+'A'):x+'0';
temp/=b;
}
for(int i=size-1;i>-1;i--)
{
printf("%c",result[i]);
}
printf("\n");
}
return 0;
}