Перевести десятичные в сбалансированные гептавинтималы

Question

Я пытаюсь создать функцию для преобразования десятичного числа в сбалансированное Heptavintimal (0123456789ABCDEFGHKMNPRTVXZ) где 0 представляет -13, D: 0 и Z 13

Я пробовал это, но некоторые случаи не работают должным образом:

static const std::string HEPT_CHARS = "0123456789ABCDEFGHKMNPRTVXZ";

std::string heptEnc(int value){
    std::string result = "";

    do {
        int pos = value % 27;
        result = std::string(HEPT_CHARS[(pos + 13)%27] + result);
        value = value / 27;
    } while (value != 0);

    return result;
}

Вот что я получаю в этом примере -14, -15, 14, 15 не работает

call(x) - expect: result
heptEnc(-9841) - 000: 000
heptEnc(-15) - CX: 
heptEnc(-14) - CZ: 
heptEnc(-13) - 0: 0
heptEnc(-1) - C: C
heptEnc(0) - D: D
heptEnc(1) - E: E
heptEnc(13) - Z: Z
heptEnc(14) - E0: 0
heptEnc(15) - E1: 1
heptEnc(9841) - ZZZ: ZZZ 

Answer 1

Только что все заработало, вот код:

static const std::string HEPT_CHARS = "0123456789ABCDEFGHKMNPRTVXZ";

inline int modulo(int a, int b) 
{
    const int result = a % b;
    return result >= 0 ? result : result + b;
}

std::string heptEnc(int value)
{
    std::string result = "";

    do {
        int pos = value%27;
        result = std::string(HEPT_CHARS[modulo(pos + 13,27)] + result);
        value = (value+pos) / 27;
    } while (value != 0);

    return result;
}

Видимо, сочетание математического по модулю, C ++ по модулю и изменения способа обновления значения сделали свое дело.

Answer 2

Вы используете мод (%) неправильно. Трудно / сложно узнать, на что изначально будет установлен signed int. Попробуйте вместо этого:

unsigned int uvalue = std::abs(value);
unsigned int upos = uvalue % 27;
int pos = static_cast<int>(upos) - 13;

Конечно, вам придется разбираться со знаком вашей конверсии отдельно:

int sign = value >= 0 ? 1 : -1;