使用字符串将二进制转换为八进制

Question

我必须先将十六进制数转换为二进制数，然后再从二进制数转换为八进制数，从而将十六进制数转换为八进制数。

#include <stdio.h>
#include <string.h>
int main(){
    char binarni_brojevi[16][5] = {"0000", "0001", "0010", "0011", "0100", "0101", "0110", "0111", "1000", "1001", "1010", "1011", "1100", "1101", "1110", "1111"};
    char heksadekadni_broj[] = "AF1";
    int i, vrednost;
    char binarni[50];
    binarni[0] = '\0';
    for(i = 0; heksadekadni_broj[i]; i++) {
        if(isalpha(heksadekadni_broj[i]))
            vrednost = (heksadekadni_broj[i] - 'A' + 10);
        else
            vrednost = (heksadekadni_broj[i] - '0');
        strcat(binarni, binarni_brojevi[vrednost]);
    }
    // what do I do from here? How should I group by 3
    return 0;
}

Answer 1

要将字符按 3 分组，首先计算有多少个:

int num_of_binary_digits = strlen(binarni);

这可能不能被 3 整除。例如:

Binary string: 00001111
Subdivided into groups of 3: 00|001|111

要计算八进制位数，请除以 3 with rounding up :

int num_of_octal_digits = (num_of_binary_digits + 2) / 3;

要确定第一组中有多少个二进制数字，请使用一些基本算术(为了简洁起见，我省略了它)。

然后进行嵌套循环:

for (int od = 0; od < num_of_octal_digits; ++od)
{
    int bits_in_group = (od == 0) ? digits_in_first_group : 3;
    for (int bd = 0; bd < bits_in_group; ++bd)
    {
        ...
    }
}

在内循环中，您必须将“11”或“110”等字符串转换为 3 或 6 等数字。这应该很容易。