m进制数转十进制数和十进制数转m进制数（m<=16）

m进制数转十进制数（乘权取余法）

#include<iostream>#include<cmath>using namespace std;int main(){    int n,m;    int ans=0;    cin>>n>>m;    for(int i=6;i>=0;i--){        int a=n/pow(10,i);   //1式        int b=n/pow(10,i+1);  //2式        int c=pow(m,i);      // 3式        ans+=(a-b*10)*c;         //4式    }    cout<<ans<<endl;    return 0;   }

1~4式主要是为了单步调试方便，可以写成一步。
但这只对于10进制以内的数转为十进制数有作用。比如16进制中单位存在A~F用int型则不能准确表示了。
为适应更高数制，修正后的代码如下（当然为了题目要求这里最高数制可以转换到16进制数）：

#include<iostream>#include<cmath>#include<string>using namespace std;int main(){    string n;    int m;    int ans=0;    cin>>n>>m;    int q=n.size();    for(int i=0;i<q;i++){        if(n[i]<=57&&n[i]>=48)            ans+=(n[i]-48)*pow(m,q-i-1);        if(n[i]<=70&&n[i]>=65)            ans+=(n[i]-55)*pow(m,q-i-1);        if(n[i]<=102&&n[i]>=97)            ans+=(n[i]-87)*pow(m,q-i-1);    }    cout<<ans<<endl;    return 0;   }

十进制数转m进制数（反向取余法）

#include<iostream>#include<cmath>#include<string>using namespace std;int main(){    int n,m;    cin>>n>>m;    char num[100];    int res=n,i=0,cnt,p;    while(res!=0){        res=n/m;        p=n%m;        if(p==10)num[i++]='A';        else if(p==11)num[i++]='B';        else if(p==12)num[i++]='C';        else if(p==13)num[i++]='D';        else if(p==14)num[i++]='E';        else if(p==15)num[i++]='F';        else num[i++]=p+48;        n=res;    }    cnt=i;    for(i=cnt-1;i>=0;i--)        cout<<num[i];    cout<<endl;    return 0;   }