B3620 x 进制转 10 进制

题目描述

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

输入格式

第一行一个整数 x;

第二行一个字符串 S。

输出格式

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

厮箓

一位一位的从个位到最高位遍历，找ASCII码中对应的数值在把祂转换成int型，在把这个数乘上祂的位权（比如2进制的第一位的位权就是2，因为可以表示两个数1、0。第二位的位权就是4，因为一、二位一共可以表示4个数0，1，10，11。第三位以后同理，其他进制也同理）最后ans加上这个数，一直累加到最后输出就可以了

禔碣

#include <bits/stdc++.h>
using namespace std;
int mi(int y,int t){
    if(t==1)return y;
    for(int i=2;i<=t;i++)
        y*=y;
    return y;
}
int main(){
    int x,k=0,ans=0;
    char n[20];
    cin>>x>>n;
    int lenn=strlen(n);
    for(int i=lenn-1;i>=0;i--){
        int ls;
        if(n[i]>='A'&&n[i]<='Z')
            ls=n[i]-'A'+10;
        else ls=n[i]-'0';
        ans+=ls*pow(x,k);
        k++;
    }
    cout<<ans;
    return 0;
}