输入一个M进制的数n,求其十进制表示的数
今天遇到一道回文加进制转换的题,这里就来一篇进制转换的小模版
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MOD = 1000000007;
const int N=1e6+5;
queue<char>que;
vector<int>a(N);vector<int>b(N);vector<int>x(N);vector<int>y(N);
int char_int(char p){
if(p>='0'&&p<='9')return p-'0';
return (p>='a'&&p<='z')?p-'a'+10:p-'A'+10;
}
int change(string a,int b){
int q=1;
int sum=0;
for(int i=a.size()-1;i+1;i--){
sum+=q*char_int(a[i]);
q*=b;
}
return sum;
}
int main() {
int a;
string b;
cin>>a>>b;
cout<<change(b,a);
}
感谢你的阅读!