PTA 进制转换(2006慈溪)
题目描述:
乐乐正在学进制转换,但他老是搞不清楚到底自己是否做对,请你编一程序实现两种不同进制之间的数据转换,帮他检验。
输入格式:
输入共有三行,第一行是一个正整数,表示需要转换的数的进制n(2≤n≤16),第二行是一个n进制数,若n>10则用大写字母A~F表示数码10~15,并且该n进制数对应的十进制的值不超过1000000000,第三行也是一个正整数,表示转换之后的数的进制m(2≤m≤16)。
输出格式:
输出仅一行,包含一个正整数,表示转换之后的m进制数。
样例:
输入样例:
16
FF
2
输出样例:
11111111
思路:
进制转化问题是非常基础的问题,尤其是二进制、八进制、十六进制以及十进制之间的互相转化对于计算机相关专业来说尤为重要,二进制、八进制、十六进制在计算机中极为常用,十进制是我们大家极为熟悉的进制。下面先了解一下什么是进制转换:
- 进制转换:进制转换是人们利用符号来计数的方法。进制转换由一组数码符号和两个基本因素“基数”与“位权”构成。基数是指,进位计数制中所采用的数码(数制中用来表示“量”的符号)的个数。位权是指,进位制中每一固定位置对应的单位值。
- 进制转换的重要原则:转换后表达的“量”的多少不能发生改变。
对于本题目来说,根据题意为给定某一进制的数,转换成十进制的数,在具体实现的过程中,最重要的就是确定好各数位的 “权值” 问题,在下面的实现代码中,核心为:
//a[]为给定的某一进制的数
if(a[i] >= '0' && a[i] <= '9')
sum += (int)pow(n,strlen(a)-i-1) * (a[i]-'0');
else
sum += (int)pow(n,strlen(a)-i-1) * (a[i]-'A'+10);
根据上述代码就可以将某一给定进制的数转换为十进制的数。
代码:
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
char op[16] = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
long long sum = 0;
int main(){
char a[101],c[102];
int n, m;
scanf("%d %s %d",&n,a,&m);
for(int i=strlen(a)-1; i>=0; i--){
if(a[i] >= '0' && a[i] <= '9')
sum += (int)pow(n,strlen(a)-i-1) * (a[i]-'0');
else
sum += (int)pow(n,strlen(a)-i-1) * (a[i]-'A'+10);
}
int count = 0;
while(sum != 0){
c[count++] = op[sum%m];
sum /= m;
}
int flag = 1;
for(int i=count-1; i>=0; i--) printf("%c",c[i]);
return 0;
}