m进制转为10进制

最新推荐文章于 2024-05-16 16:40:17 发布

原创最新推荐文章于 2024-05-16 16:40:17 发布 · 1.2k 阅读

4 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

数据结构与算法专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种将任意m进制数转换为十进制数的方法，通过字符数组存储m进制数，利用字符转换和数学运算实现转换。文章详细解释了处理数字和字母（如A-E）的步骤，并提供了完整的C++代码示例。

如何将任意的m进制数转化为10进制数
主要的思想不会变：
输入一个m进制的数在输入进制数m；将其转化为10进制的数其实很简单。定义一个字符型数组（会遇到E，A等11、16进制的数）.然后用strlen（）函数知道字符数组的长度，进行for循环。
（1）如果数组元素a[i]在字符‘0’到‘9’之间的话，将字符数减去‘0’，然后乘上进制数m。
（2）如果数组元素a[i]在‘A’之上的话，我们用a【i】-‘A’+10，得到相应的值呈上进制数m。
（3）sum进行每次累加
（4）n=n*m进行每次累乘。

#include<bits/stdc++.h>   
using namespace std;
int main()
{
 char a[100];
 int b;
 cin>>a>>b;
 int n=1,sum=0;
 for(int i=strlen(a)-1;i>=0;i--)
 {
  if('0'<=a[i]&&a[i]<='9')
  {
   summ+=(a[i]-'0')*n;
  }
  else 
  {
   sum+=(a[i]-'A'+10)*n;   //没有'55'这个字符 
  }
  n*=b;
 }
 cout<<sum<<endl;
 return 0;
}