蓝桥杯 ADV-97 算法提高 十进制数转八进制数

算法提高 十进制数转八进制数

时间限制：1.0s   内存限制：512.0MB

 

编写函数，其功能为把一个十进制数转换为其对应的八进制数。程序读入一个十进制数，调用该函数实现数制转换后，输出对应的八进制数。

 

样例输入

9274

样例输出

22072

样例输入

18

样例输出

22

 

#include <stdio.h>

struct Octal
{
    int digits[50];
    int len;
};

struct Octal dec2oct(int number)
{
    struct Octal oct;
    oct.len = 0;
    while (number)
    {
        oct.digits[oct.len++] = number % 8;
        number /= 8;
    }
    return oct;
}

int main()
{
    int decimal;

    scanf("%d", &decimal);
    struct Octal octal = dec2oct(decimal);
    for (int i = octal.len - 1; i >= 0; --i)
        printf("%d", octal.digits[i]);

    return 0;
}