2~62位任意进制转换方法(c++)
进制转换的符号表为[0-9a-zA-Z],共61个字符,最大可表示62进制。
创新互联是一家以重庆网站建设公司、网页设计、品牌设计、软件运维、成都网站营销、小程序App开发等移动开发为一体互联网公司。已累计为木包装箱等众行业中小客户提供优质的互联网建站和软件开发服务。
思路是原进制先转换为10进制,再转换到目标进制。
疑问:
对于负数,有小伙伴说可以直接将符号丢弃,按照整数进行进位转换,最后再将负号补回来,我认为这种做法是不对的。
正确的做法是:考虑好按照16位(short)还是32位(int)抑或64位(long long),先求出二进制补码(这时候就正负数就统一了),将二进制数转换为十进制后在转换为其他进制(如果有小伙伴知道如何直接将二进制转换为任意进制的方法可以留言告诉我,不胜感激。注意这里的任意进制不是单纯的8 16等2的幂次进制,还有其他的比如7、9等)。
下面贴上这种我认为针对负数的处理方法不太合适的代码:
输入格式:原进制,目标进制,原进制下的数字(用字符串表示)
输出格式:目标进制下的数字
#include#include #include using namespace std; //将任意字符转换为十进制,其中a-z代表10-35,A-Z代表36-61,用对应的ASCII码调整就好 long long convertToDec(char c) { long long decNum; if(c>='a' && c<='z') decNum=c-87; else if(c>='A' && c<='Z') decNum=c-29; else if(c>='0' && c<='9') decNum=c-48; return decNum; } //将十进制转换为这些字符 char convertToDec(long long c) { long long objchar; if(c>=10 && c<=35) objchar=c+87; else if(c>=36 && c<=61) objchar=c+29; else if(c>=0 && c<=9) objchar=c+48; return objchar; } int main() { int src; int obj; string num; while(cin>>src>>obj>>num) { bool IsNegative=false; if(num[0]=='-') { num.erase(0); IsNegative=true; } long long decNum=0;//十进制数(中间数) for(long long i=0;i 0) { tmp=decNum % obj; strTmp=convertToDec(tmp)+strTmp; decNum/=obj; } if(IsNegative) strTmp='-'+strTmp; cout<
以上这篇2~62位任意进制转换方法(c++)就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持创新互联。
名称栏目:2~62位任意进制转换方法(c++)
转载来源:http://pwwzsj.com/article/jcdcge.html