2~62位任意进制转换方法(c++)
2017-06-24 10:49
531 查看
进制转换的符号表为[0-9a-zA-Z],共61个字符,最大可表示62进制。
思路是原进制先转换为10进制,再转换到目标进制。
疑问:
对于负数,有小伙伴说可以直接将符号丢弃,按照整数进行进位转换,最后再将负号补回来,我认为这种做法是不对的。
正确的做法是:考虑好按照16位(short)还是32位(int)抑或64位(long long),先求出二进制补码(这时候就正负数就统一了),将二进制数转换为十进制后在转换为其他进制(如果有小伙伴知道如何直接将二进制转换为任意进制的方法可以留言告诉我,不胜感激。注意这里的任意进制不是单纯的8 16等2的幂次进制,还有其他的比如7、9等)。
下面贴上这种我认为针对负数的处理方法不太合适的代码:
输入格式:原进制,目标进制,原进制下的数字(用字符串表示)
输出格式:目标进制下的数字
#include <iostream> #include <string> #include <cmath> 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<num.size();++i) decNum+=convertToDec(num[i])*pow(src,num.size()-1-i); string strTmp; long long tmp; while(decNum>0) { tmp=decNum % obj; strTmp=convertToDec(tmp)+strTmp; decNum/=obj; } if(IsNegative) strTmp='-'+strTmp; cout<<strTmp<<endl; } return 0; }
以上这篇2~62位任意进制转换方法(c++)就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持脚本之家。
您可能感兴趣的文章:
相关文章推荐
- (高精度运算4.7.26)POJ 1220 NUMBER BASE CONVERSION(高精度数的任意进制的转换——方法:ba1----->10进制----->ba2)
- C++十进制转换为任意进制
- (高精度运算4.7.26)POJ 1220 NUMBER BASE CONVERSION(高精度数的任意进制的转换——方法:ba1----->10进制----->ba2)
- 任意进制的数值转换 C++版
- c++十进制int型整数转换成计算机中存储的任意进制
- C++实现将十进制数转换为小于等于九的任意进制
- c++中将十进制数转换为其他进制的简便方法
- C++实现——任意进制之间的转换
- C++ 十进制'纯'小数转换为任意进制的小数
- php实现将任意进制数转换成10进制的方法
- [C++ 写一个函数将十进制数转换为2到9的任意进制数 练习list容器]
- C++ 基础编程之十进制转换为任意进制及操作符重载
- C++ 任意进制转换为十进制,十进制转换为任意进制
- Golang如何实现任意进制转换的方法示例
- 任何进制的任何数(没有大小限制)向任何进制的数的转换方法(进制原则可以任意,但是大于十表示不方便)
- 任意进制整数之间的相互转换(C++实现)
- 利用递归方法实现任意进制转换的方法
- 十进制转换为任意进制(栈 c++版)
- Java用统一方法格式实现任意进制数的相互转换
- 题目1080:进制转换(任意进制直接转换方法)