题目描述 Description

将m进制数n转化成一个十进制数 m<=16

题目保证转换后的十进制数<=100

输入描述 Input Description

共一行

n和m

输出描述 Output Description

共一个数

表示m进制的n化成十进制的数

样例输入 Sample Input

1010 2

样例输出 Sample Output

10

数据范围及提示 Data Size & Hint

乘权累加法

该问题思路很明确，就是我们平时算十进制时的方法，对m进制下的每一位的数字进行乘权，并将所有的和累加起来。

当然，因为m进制可能超过十进制，所以会有A,B,C等等字符，所以，我们需要使用string类型或char类型储存m进制的数。

我的方法是直接取出string类型下的每个字符，并将它们转化为int型的数字。然后在使用乘权累加法计算。

代码如下：

#include<iostream>
#include<string>
using namespace std;
int pow(int n,int m)
{
    int sum = 1;
    for (int i = 0; i < m; i++)
    {
        sum *= n;
    }
    return sum;
}   //用于求n的m次方
int main()
{
    string abc;
    int n;
    cin >> abc;
    cin >> n;
    int a = abc.length();
    int sum = 0;
    for (int i = a-1; i >=0; i–)
    {
        int c = abc[i];
        if (c >= 65)
        {
            c = c – 55;    //A字符的ASCLL码为65，所以减去55，即得到十进制下的10，以此类推…
        }
        else if (c >= 48 && c <= 57)
        {
            c = c – 48;    //0,1,2,3的ASCLL码是从48开始的，所以减去48，即得到十进制下的0,1,2,3…
        }
        sum += c*pow(n, a – 1 – i);    //求n的（a-1-i）次方，因为第一项为0，之后1,2,3…，i是每次递减的所以可以得到这样的数列
    }
    cout << sum << endl;
}