c++编程中的基础数学问题
01进制转换
目的:将任意进制的数转换成任意进制的数(一般指二进制到十六进制)
思路:任意进制的数不能直接转换成任意进制,而是需要以十进制作为媒介进行转换,首先要将任意进制的数转换成十进制数,在此之前,我们需要对十进制数转换成任意进制的数有比较清楚的了解,在这个过程中我们利用辗转相除法进行转换,而到了任意进制转十进制数我们就可以仿照前面,给它倒转一下,利用目标十进制数依次乘上进制数在加上余数即可得到结果。而十进制数转换成任意进制数则像我们前面说的那样利用辗转相除法即可轻松得到。
举个栗子:
附上代码
//进制转换 将一个进制转换成另外一个进制
//总体思路:先将任意进制转换成十进制(倒着来),再将十进制转换成任意进制(辗转相除法)
#include<bits/stdc++.h>
using 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;i<s.size();i++){
num*=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);
stack<char> ss;
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;
}