进制转换模板

2022-02-20

直接写上我整理出的x进制转为y进制代码。思路是先将x进制的数转为10进制。比如16进制的A1要转为10进制，对于s[0]=‘A’ ans+=s[0]-'A'+10，然后ans*=x，ans=160，再加上s[1]-‘0’，ans为161。在从10进制到y进制的过程中，当取余值<10时，直接加上字符0；而当其>=10时，又不能打表，所以要减10，再加上字符A(或者加上字符a，看题)。

#include<iostream>
#include<vector>
using namespace std;
int main(){
    int x,y,ans=0;
    vector<char> v;
    char s[105];//24
    cin>>s>>x>>y;//x=8 y=10
    int len = strlen(s);//len=2
    //先转为十进制
    for(int i=0;i<len;i++){
        ans*=x;//8进制转为10进制  8进制的24 4*8^0 + 2*8^1=20  
      //16进制的A1转为10进制 
        if(s[i]>='0' && s[i]<='9') ans+=(s[i]-'0'); 
        else ans+=(s[i]-'A')+10;// ans=10 ans= 10*16=160 
    }
    while(ans!=0){
        int w= ans%y;
        if(w<10) v.push_back(w+'0');
        else v.push_back((w-10)+'A');
        ans/=y;
    }
    for(int i=v.size()-1;i>=0;i--){
        cout<<v[i];
    }
}