进制转换的符号表为[0-9a-zA-Z],共61个字符,最大可表示62进制。
思路是原进制先转换为10进制,再转换到目标进制。
疑问:
对于负数,有小伙伴说可以直接将符号丢弃,按照整数进行进位转换,最后再将负号补回来,我认为这种做法是不对的。
正确的做法是:考虑好按照16位(short)还是32位(int)抑或64位(long long),先求出二进制补码(这时候就正负数就统一了),将二进制数转换为十进制后在转换为其他进制(如果有小伙伴知道如何直接将二进制转换为任意进制的方法可以留言告诉我,不胜感激。注意这里的任意进制不是单纯的8 16等2的幂次进制,还有其他的比如7、9等)。
下面贴上这种我认为针对负数的处理方法不太合适的代码:
输入格式:原进制,目标进制,原进制下的数字(用字符串表示)
输出格式:目标进制下的数字
1 #include <iostream>
2 #include <string>
3 #include <cmath>
4 using namespace std;
5
6 //将任意字符转换为十进制,其中a-z代表10-35,A-Z代表36-61,用对应的ASCII码调整就好
7 long long convertToDec(char c)
8 {
9 long long decNum;
10 if(c>='a' && c<='z')
11 decNum=c-87;
12 else if(c>='A' && c<='Z')
13 decNum=c-29;
14 else if(c>='0' && c<='9')
15 decNum=c-48;
16
17 return decNum;
18 }
19
20 //将十进制转换为这些字符
21 char convertToDec(long long c)
22 {
23 long long objchar;
24 if(c>=10 && c<=35)
25 objchar=c+87;
26 else if(c>=36 && c<=61)
27 objchar=c+29;
28 else if(c>=0 && c<=9)
29 objchar=c+48;
30
31 return objchar;
32 }
33
34 int main()
35 {
36 int src;
37 int obj;
38 string num;
39
40 while(cin>>src>>obj>>num)
41 {
42
43 bool IsNegative=false;
44 if(num[0]=='-')
45 {
46 num.erase(0);
47 IsNegative=true;
48 }
49
50 long long decNum=0;//十进制数(中间数)
51 for(long long i=0;i<num.size();++i)
52 decNum+=convertToDec(num[i])*pow(src,num.size()-1-i);
53
54 string strTmp;
55 long long tmp;
56 while(decNum>0)
57 {
58 tmp=decNum % obj;
59 strTmp=convertToDec(tmp)+strTmp;
60 decNum/=obj;
61 }
62
63 if(IsNegative)
64 strTmp='-'+strTmp;
65 cout<<strTmp<<endl;
66 }
67
68 return 0;
69 }
另外,针对非负数的进制转换部分的思想可以直接拿去用,很方便。
还望指教。