c++编程中的基础数学问题 01进制转换

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

十多年建站经验， 做网站、网站设计客户的见证与正确选择。创新互联公司提供完善的营销型网页建站明细报价表。后期开发更加便捷高效，我们致力于追求更美、更快、更规范。附上代码

//进制转换 将一个进制转换成另外一个进制
//总体思路：先将任意进制转换成十进制（倒着来），再将十进制转换成任意进制（辗转相除法）
#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元起，快前往官网查看详情吧

分享文章：M进制转换成N进制（附C++代码）-创新互联
网页路径：http://hbruida.cn/article/icpep.html