int_to_negative_binary_base.py

def decimal_to_negative_binary(number: int) -> int:
    """
    a conversion algorithm from decimal
    to negative binary base

    https://en.wikipedia.org/wiki/Negative_base#:~:text=Binary-,Negabinary,-Ternary

    >>> decimal_to_negative_binary(10)
    11110
    >>> decimal_to_negative_binary(-10)
    1010
    >>> decimal_to_negative_binary(-30)
    100110
    >>> decimal_to_negative_binary(30)
    1100010
    """

    if number == 0:
        return 0
    result_str = ""
    while number != 0:
        number, remainder = divmod(number, -2)
        if remainder < 0:
            number, remainder = number + 1, remainder + 2
        result_str = str(remainder) + result_str
    return int(result_str)


if __name__ == "__main__":
    __import__("doctest").testmod()