M进制转换成N进制（附C++代码）-创新互联

目的：将任意进制的数转换成任意进制的数（一般指二进制到十六进制）
思路：任意进制的数不能直接转换成任意进制，而是需要以十进制作为媒介进行转换，首先要将任意进制的数转换成十进制数，在此之前，我们需要对十进制数转换成任意进制的数有比较清楚的了解，在这个过程中我们利用辗转相除法进行转换，而到了任意进制转十进制数我们就可以仿照前面，给它倒转一下，利用目标十进制数依次乘上进制数在加上余数即可得到结果。而十进制数转换成任意进制数则像我们前面说的那样利用辗转相除法即可轻松得到。
举个栗子：

//进制转换 将一个进制转换成另外一个进制
//总体思路：先将任意进制转换成十进制（倒着来），再将十进制转换成任意进制（辗转相除法）
#includeusing namespace std;
typedef unsigned long long ll;
//将N进制转换成十进制
//注意超越10的转化
int change1(char a){if(a>='0'&&a<='9'){return a-'0';
    }
    else{return a-'A'+10;
    }
}
ll transform1(string s,int n){ll num=0;
    for(int i=0;inum*=n;
        num+=change1(s[i]);
    }
    return num;
}
//将十进制转换成N进制
//注意超越10的转化
char change2(int b){if(b<10){return b+'0';
    }
    else{return b-10+'A';
    }
}
void transform2(int n,int m,string s){ll target;
    target=transform1(s,n);
    stackss;
    if(target==0){printf("0");
        return;
    }
    else{while(target){ss.push(change2(target%m));
            target/=m;
        }
    }
    while(!ss.empty()){printf("%c",ss.top());
        ss.pop();
    }
}
int main(){int n,m;
    string s;
    cin>>n>>s>>m;
    transform2(n,m,s);
    return 0;
}

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧