十进制转化为其他进制

原创于 2021-03-08 10:45:18 发布 · 2.3k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

本文介绍如何使用短除法将十进制数如579转换为8进制，通过实例演示了计算过程，并提供了相应的C++函数change()来展示算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

主要思路：

用短除法。将十进制数除去你要转化的进制，比如是二进制就÷2。最后将余数反过来。

举个例子：

将579转化为8进制。余数分别为3011，所以答案就是1103。
在这里插入图片描述

相关代码：

int a[1001];
void change(int num1,int num2)
{
    if(num1==0)
        cout<<"0";
    while(num1!=0)
    {
        a[count]=num1%num2;
        count++;
        num1=num1/num2;
    }
    for(int i=count-1;i>=0;i--)
    {
        cout<<a[i];
    }
}