C/C++语言100题练习计划 91——x 进制转 10 进制（进制转换实现）

名人说：博学之，审问之，慎思之，明辨之，笃行之。——《中庸》
进度：C/C++语言100题练习计划专栏，目前91/100

🥇C/C++语言100题练习专栏计划：目的：巩固练习C/C++语言，增强上机、动手实践能力，交流学习！

一、问题呈现

1.问题描述

Problem Description

给一个小整数 $x$ 和一个 $x$ 进制的数 $S$。将 $S$ 转为 $10$ 进制数。对于超过十进制的数码，用 A，B … 表示。

2.输入输出

Input

第二行一个整数 $x$;

第一行一个字符串 $S$。

Output

输出仅包含一个整数，表示答案。

3.测试样例

Sample Input

16
7B

Sample Output

123

★提示：

【数据规模和约定】

保证目标数在十进制下不超过 $10^9$，$1\le x\le 36$。

二、源码实现

#include<iostream>
#include<cstdio>
using namespace std;

int main()
{
	string s;
	int x,len,i,ans=0;
	//输入要转换的x进制，以及对应进制的字符串数s
	cin>>x>>s;
	len = s.length();
	for(i=0;i<len;i++)
	{
		//字符数转整数
		if(s[i]<='9'){
			ans = ans * x + s[i] - '0';
		}	
		else
		{
			ans = ans * x + s[i] -'A' + 10;
		}
	}
	cout<<ans<<endl;
	return 0;
}

★关于本题思路及进制转换方法：

1、本题思路简述

思路其实就可以从平时的进制转换入手，对x进制下的每一位的数字进行乘权，并将所有的和累加起来。
当然，因为m进制可能超过十进制，所以会有A,B,C等等字符，所以，我们需要使用string类型或char类型储存x进制的数。
我的方法是直接取出string类型下的每个字符，并将它们转化为int型的数字。然后在使用乘权累加法计算。
那上面经过理解思想理论后，其他进制转十进制怎么转？
例如：二进制数1100转十进制，结果为多少？
(1100)2进制
= 1 * 2^3 + 1 * 2^2 + 0 * 2^1 + 0 * 2^0
= 8 + 4 + 0 + 0
= (12)10进制。
整体其实也为实现类似的思路。

2、进制转换举例

1️⃣二进制--->十进制

二进制数第0位的权值是2的0次方，第1位的权值是2的1次方……
所以，设有一个二进制数：011001，转换为10进制为：
(011001)二进制
=0 * 2^5 + 1 * 2^4 + 1 * 2^3 + 0 * 2^2 + 0 * 2^1 + 1 * 2^0
=0 + 16 + 8 + 0 + 0 + 1
=(25)十进制

2️⃣八进制-->十进制

八进制就是逢8进1。
八进制数采用 0～7这八数来表达一个数。
八进制数第0位的权值为8的0次方，第1位权值为8的1次方，第2位权值为8的2次方……
所以，设有一个八进制数：1526，转换为十进制为：
(1506)八进制
= 1 * 8^3 + 5 * 8^2 + 2 * 8^1 + 6 * 8^0
=512 + 320 + 16 + 6
=(854)十进制

等等…这些进制转换方法可能不唯一，但是用这种方法去实现都是类似的。

三、测试结果

16
7B
123

--------------------------------
Process exited after 3.302 seconds with return value 0
请按任意键继续. . .

Code_流苏(CSDN)（一个喜欢古诗词和编程的Coder）
如果对大家有帮助的话，希望大家能多多点赞+关注！这样我动力会更足哦！ ღ( ´･ᴗ･` )比心