2~62位任意进制转换方法(c++)

 更新时间:2017年06月24日 10:49:42   投稿:jingxian  
下面小编就为大家带来一篇2~62位任意进制转换方法(c++)。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧

进制转换的符号表为[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++)就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持脚本之家。

相关文章

  • C++找出字符串中出现最多的字符和次数,时间复杂度小于O(n^2)

    C++找出字符串中出现最多的字符和次数,时间复杂度小于O(n^2)

    今天小编就为大家分享一篇关于C++找出字符串中出现最多的字符和次数,时间复杂度小于O(n^2),小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
    2018-12-12
  •  C++ new 和 delete 关键字详解

     C++ new 和 delete 关键字详解

    这篇文章主要介绍了 C++ new 和 delete 关键字详解,文章围绕主题展开new 和 delete 的使用方法的介绍,具有一定的参考价值,需要的小伙伴可以参考一下
    2022-06-06
  • C语言求连续最大子数组和的方法

    C语言求连续最大子数组和的方法

    这篇文章主要介绍了C语言求连续最大子数组和的方法,包含了数组的常见操作及相关技巧,需要的朋友可以参考下
    2014-09-09
  • C++实现LeetCode(150.计算逆波兰表达式)

    C++实现LeetCode(150.计算逆波兰表达式)

    这篇文章主要介绍了C++实现LeetCode(150.计算逆波兰表达式),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
    2021-07-07
  • C++函数三种传参形式(指针传递、引用传递、值传递)

    C++函数三种传参形式(指针传递、引用传递、值传递)

    不论是哪种参数传递方式,都有形参和实参之分,本文主要介绍了C++函数三种传参形式(指针传递、引用传递、值传递),具有一定的参考价值,感兴趣的可以了解一下
    2024-03-03
  • C/C++表格组件Qt TableWidget应用详解

    C/C++表格组件Qt TableWidget应用详解

    本文详细讲解了C/C++中使用列表框组件Qt TableWidget的方法,文中通过示例代码介绍的非常详细。对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2021-12-12
  • C语言运算符与表达式

    C语言运算符与表达式

    这篇文章主要介绍了C语言运算符与表达式,表达式是C语言的主体。在C语言中,表达式由操作符和操作数组成,更多相关介绍需要的小伙伴可以参考下面文章内容
    2022-07-07
  • 关于C++复制构造函数的实现讲解

    关于C++复制构造函数的实现讲解

    今天小编就为大家分享一篇关于关于C++复制构造函数的实现讲解,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
    2018-12-12
  • visual studio2019的安装以及使用图文步骤详解

    visual studio2019的安装以及使用图文步骤详解

    这篇文章主要介绍了visual studio2019的安装以及使用图文步骤详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-03-03
  • C++实现LeetCode(29.两数相除)

    C++实现LeetCode(29.两数相除)

    这篇文章主要介绍了C++实现LeetCode(29.两数相除),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
    2021-07-07

最新评论