2~62位任意进制转换方法(c++)
进制转换的符号表为[0-9a-zA-Z],共61个字符,最大可表示62进制。
思路是原进制先转换为10进制,再转换到目标进制。
疑问:
对于负数,有小伙伴说可以直接将符号丢弃,按照整数进行进位转换,最后再将负号补回来,我认为这种做法是不对的。
正确的做法是:考虑好按照16位(short)还是32位(int)抑或64位(longlong),先求出二进制补码(这时候就正负数就统一了),将二进制数转换为十进制后在转换为其他进制(如果有小伙伴知道如何直接将二进制转换为任意进制的方法可以留言告诉我,不胜感激。注意这里的任意进制不是单纯的816等2的幂次进制,还有其他的比如7、9等)。
下面贴上这种我认为针对负数的处理方法不太合适的代码:
输入格式:原进制,目标进制,原进制下的数字(用字符串表示)
输出格式:目标进制下的数字
#include#include #include usingnamespacestd; //将任意字符转换为十进制,其中a-z代表10-35,A-Z代表36-61,用对应的ASCII码调整就好 longlongconvertToDec(charc) { longlongdecNum; if(c>='a'&&c<='z') decNum=c-87; elseif(c>='A'&&c<='Z') decNum=c-29; elseif(c>='0'&&c<='9') decNum=c-48; returndecNum; } //将十进制转换为这些字符 charconvertToDec(longlongc) { longlongobjchar; if(c>=10&&c<=35) objchar=c+87; elseif(c>=36&&c<=61) objchar=c+29; elseif(c>=0&&c<=9) objchar=c+48; returnobjchar; } intmain() { intsrc; intobj; stringnum; while(cin>>src>>obj>>num) { boolIsNegative=false; if(num[0]=='-') { num.erase(0); IsNegative=true; } longlongdecNum=0;//十进制数(中间数) for(longlongi=0;i 0) { tmp=decNum%obj; strTmp=convertToDec(tmp)+strTmp; decNum/=obj; } if(IsNegative) strTmp='-'+strTmp; cout< 以上这篇2~62位任意进制转换方法(c++)就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持毛票票。