洛谷 B3620 x 进制转 10 进制

题目描述

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

输入格式

第一行一个整数 x;

第二行一个字符串 S。

输出格式

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

样例 #1

样例输入 #1

```
16
7B
```

样例输出 #1

```
123
```

提示

【数据规模和约定】  

保证目标数在十进制下不超过 ，1 ≤ x ≤ 36

解题过程

思路

通过规律知道

例：2进制的数：100转换成10进制得

1*+0*+0*=4

由此可得：

对于x进制（）的数转换成10进制为

 *  +  * + ... + *  +  *

第一部分

头文件+定义

x为x进制，ans为答案

由于输入的进制数可能包含字母，所以用string类型

第二部分

7：输入

8~12：循环判断并做进制转换

13：输出

完整代码