【题目链接】
【题目考点】
1. 数制
数制转换过程中,必然会用到以下两点。
2. 数字正向组合
从高位到低位遍历数字的每一位,最终将每位数字组合成一个完整的数字
示例:
//数组a中,a[0]是百位数字,a[1]是十位数字,a[2]是个位数字,求这个数字的值
int a[3] = {3,2,1}, num = 0;//设这个数字为321
for(int i = 0; i < 3; ++i)
num = num*10 + a[i];
cout << num;
如果要组合成k进制数字,将10改为k即可。num=num*k+a[i]
3. 数位分离
给定一个数字,分离出其每位数字,分别保存或输出。
示例:给定正整数n,求各位数字之和
int n, s = 0;
cin >> n;
for(int i = n; i > 0; i /= 10)
s += i % 10;
cout << s;
如果要在k进制下分离该数字,则代码中的10要改为k。即i /= k
,i % k
【解题思路】
数制转换,某基本数据类型可以表示的数值从a进制转为b进制,需要分为两步:
- 将a进制字符串转为数值,用变量保存
- 将数值转为b进制字符串
该题中,首先将输入的字符串中的小写字母都变为大写字母,便于统一处理。
题目说“所给整数在long所能表达的范围之内”,意思就是一个int类型变量可以表示该数值
long类型是一个存在但基本被废弃的类型,早期C语言版本中int是2字节,long是4字节。现在int已经是4字节了,long还是4字节,二者概念重复了,虽然也可以使用long类型,具体使用时基本已经被int取代。
- 设函数char2val将一个a进制下的数字字符转为数值。
- 设函数bToVal,将某进制的字符串转为值。从高位向低位遍历a进制字符串中的各个字符,通过char2val将每个字符转为数值后,做数字的正向组合,得到数值。
- 设函数val2char将一位数字的数值转为b进制的字符。
- 设函数valTob,将值转为某进制的字符串。将该数值在b进制下作数位分离。数位分离得到的数字顺序是从低位到高位的,将每位数字的值保存在数组中。而后再逆序遍历整个数组,调用val2char函数将每位数字的值转为b进制字符,保存在字符串中。
- 最后输出b进制字符串。
【题解代码】
解法1:使用字符数组
#include <bits/stdc++.h>
using namespace std;
#define N 1005
int char2val(char c)//一位字符转为数值
{
if(c >= '0' && c <= '9')
return c-'0';
else
return c-'A'+10;
}
char val2char(int val)//一位数值转为字符
{
if(val < 10)
return '0'+val;
else
return 'A'+val-10;
}
int bToVal(char s[], int b)//返回将b进制字符串s转成的值
{
int val = 0, len;
len = strlen(s);
for(int i = 0; i < len; i++)
val = val*b+char2val(s[i]);
return val;
}
void valToB(int val, int b, char s[])//将数值val转为b进制字符串,保存在s中
{
int d[N], di = 0, len = 0;//d数组从低位到高位保存val在b进制下各位的值,下标从1到di
int i = val;
do//do...while写数字拆分,当val为0时,d中会有一个0。
{
d[++di] = i % b;
i /= b;
}while(i > 0);
for(int i = di; i >= 1; --i)
s[len++] = val2char(d[i]);
s[len] = '\0';
}
void upper(char s[])//把字符数组s中的小写字母转为大写字母
{
int len = strlen(s);
for(int i = 0; i < len; ++i)
s[i] = toupper(s[i]);//将s[i]转为大写。s[i] = s[i] >= 'a' && s[i] <= 'z' ? s[i]+'A'-'a' : s[i];
}
int main()
{
char s[N], r[N];//s:输入的a进制数字字符串,r:b进制字符串
int a, b, val;
cin >> a >> s >> b;
upper(s);
val = bToVal(s, a);
valToB(val, b, r);
cout << r;
return 0;
}
解法2:使用string类
#include <bits/stdc++.h>
using namespace std;
#define N 1005
int char2val(char c)//一位字符转为数值
{
return c >= '0' && c <= '9' ? c-'0' : c-'A'+10;
}
char val2char(int val)//一位数值转为字符
{
return val < 10 ? '0'+val : 'A'+val-10;
}
int bToVal(string s, int b)//返回将b进制字符串s转成的值
{
int val = 0;
for(int i = 0; i < s.length(); i++)
val = val*b+char2val(s[i]);
return val;
}
string valToB(int val, int b)//将数值val转为b进制字符串返回
{
string s;
int i = val;
do//do...while写数字拆分,当val为0时,d中会有一个0。
{
s = val2char(i%b) + s;//将i%b这个数值转为字符,接在s的左边。
i /= b;
}while(i > 0);
return s;
}
int main()
{
string s;
int a, b, val;
cin >> a >> s >> b;
for(int i = 0; i < s.length(); ++i)//字母转为大写
s[i] = toupper(s[i]);
val = bToVal(s, a);
cout << valToB(val, b);
return 0;
}