技巧----任意进制之间的转化

最新推荐文章于 2022-05-04 18:30:27 发布

Huffman_Tree_

最新推荐文章于 2022-05-04 18:30:27 发布

阅读量348

点赞数

分类专栏：技巧

转载请注明出处//https://blog.csdn.net/qq_43658924

本文链接：https://blog.csdn.net/qq_43658924/article/details/99643191

版权

本文介绍了如何进行任意进制之间的转换，通过10进制作为中介，详细讲解了从一个进制转换到另一个进制的过程。举例说明了8进制转2进制的方法，并提供了一段代码实现，用于解决不同进制非负整数转换的问题，涉及2进制到16进制的转换。样例输入和输出展示了转换的具体应用。

摘要由CSDN通过智能技术生成

任意进制转化思想：
10进制和其他进制数之间的转换，那么我们以10进制为媒介，进行相应的转换，举个例子，
计算机加减乘除运算一般是基于十进制进行的，于是我们就可以考虑以十进制作为中间媒介，比如
A ----> B
就可以先将A转化为十进制表示C
然后在进行C到B的进制转化
即将8进制x转为2进制，我只需要将x先转为10进制y，然后再10进制y转为2进制z

例题：
输入：
输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。
当m为0时输入结束。

输出：
输出格式：每个测试用例的输出占一行，输出A+B的m进制数。

样例输入：
1300 48
1 7

样例输出：
1000
代码实现：

#include<cstdio>
int main()
{
   
    long long a,b;//防止溢出；
    int m;
    while (scanf("%d",&m)!=EOF&&m!=0)
    {
   
        scanf("%lld%lld",&a,&b);
        a = a+b;
        int ans[50],size = 0;
        do{
   
            ans[size