Skip to content

Add Kaprekar number checker to special_numbers #12723

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
wants to merge 14 commits into
base: master
Choose a base branch
from
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
38 changes: 38 additions & 0 deletions maths/special_numbers/kaprekar_number.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,38 @@
import math


def is_kaprekar_number(number: int) -> bool:
"""
Determine whether a number is a Kaprekar number (excluding powers of 10).

A Kaprekar number is a positive number such that:
number^2 = q * 10^m + r, for some m >= 1, q >= 0, 0 <= r < 10^m,
and number = q + r, with the restriction that it is not a power of 10.

Args:
number (int): The number to check.

Returns:
bool: True if it's a Kaprekar number, else False.

Examples:
>>> is_kaprekar_number(45)
True
>>> is_kaprekar_number(9)
True
>>> is_kaprekar_number(10)
False
>>> is_kaprekar_number(1)
True
"""
if number == 1:
return True
if number <= 0 or math.log10(number).is_integer():
return False # Disallow powers of 10 (e.g., 10, 100, 1000)

square = str(number**2)
for i in range(1, len(square)):
left, right = square[:i], square[i:]
if number == int(left or "0") + int(right):
return True
return False
Empty file.
19 changes: 19 additions & 0 deletions tests/special_numbers/test_kaprekar_number.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,19 @@
from maths.special_numbers.kaprekar_number import is_kaprekar_number


def test_kaprekar_numbers():
assert is_kaprekar_number(1) is True
assert is_kaprekar_number(9) is True
assert is_kaprekar_number(45) is True
assert is_kaprekar_number(55) is True
assert is_kaprekar_number(99) is True
assert is_kaprekar_number(297) is True


def test_non_kaprekar_numbers():
assert is_kaprekar_number(10) is False # Power of 10
assert is_kaprekar_number(100) is False # Power of 10
assert is_kaprekar_number(3) is False
assert is_kaprekar_number(50) is False
assert is_kaprekar_number(0) is False
assert is_kaprekar_number(-45) is False