mirror of
https://github.com/TheAlgorithms/Python.git
synced 2026-09-28 21:45:27 +08:00
Margaretandpre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
1eb999e293
* adding negative binary base conversion algorithms * [pre-commit.ci] auto fixes from pre-commit.com hooks for more information, see https://pre-commit.ci * fixing bugs * [pre-commit.ci] auto fixes from pre-commit.com hooks for more information, see https://pre-commit.ci --------- Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
31 lines
775 B
Python
31 lines
775 B
Python
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()
|