convert to the base minus 2 of a number (#9748)

* Fix: Issue 9588 * Fix: Issue 9588 * [pre-commit.ci] auto fixes from pre-commit.com hooks for more information, see https://pre-commit.ci * Fix: Issue 9588 * Fix: Issue #9588 * [pre-commit.ci] auto fixes from pre-commit.com hooks for more information, see https://pre-commit.ci * Fix: Issue #9588 * [pre-commit.ci] auto fixes from pre-commit.com hooks for more information, see https://pre-commit.ci * Fix: Issue #9588 * [pre-commit.ci] auto fixes from pre-commit.com hooks for more information, see https://pre-commit.ci * fix: issue #9793 * fix: issue #9793 * fix: issue #9588 * [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>
2024-11-23 21:11:08 +00:00 · 2023-10-05 18:09:14 +05:30 · 2023-10-05 18:09:14 +05:30 · f159a33506
commit f159a33506
parent 1b6c5cc271
1 changed files with 37 additions and 0 deletions
--- a/maths/base_neg2_conversion.py
+++ b/maths/base_neg2_conversion.py
@ -0,0 +1,37 @@
+def decimal_to_negative_base_2(num: int) -> int:
+    """
+    This function returns the number negative base 2
+        of the decimal number of the input data.
+
+    Args:
+        int: The decimal number to convert.
+
+    Returns:
+        int: The negative base 2 number.
+
+    Examples:
+        >>> decimal_to_negative_base_2(0)
+        0
+        >>> decimal_to_negative_base_2(-19)
+        111101
+        >>> decimal_to_negative_base_2(4)
+        100
+        >>> decimal_to_negative_base_2(7)
+        11011
+    """
+    if num == 0:
+        return 0
+    ans = ""
+    while num != 0:
+        num, rem = divmod(num, -2)
+        if rem < 0:
+            rem += 2
+            num += 1
+        ans = str(rem) + ans
+    return int(ans)
+
+
+if __name__ == "__main__":
+    import doctest
+
+    doctest.testmod()