Skip to content

feat: menambahkan algoritma kaprekar number #338

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.

Sign up for GitHub

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
Ateng-labrador wants to merge 6 commits into
base: main
Choose a base branch
from
+66 −3
Open

feat: menambahkan algoritma kaprekar number #338

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
6 commits
Select commit Hold shift + click to select a range
aaeedbf
feat: menambahkan algoritma kaprekar number
Ateng-labrador Oct 20, 2025
67d29dd
fix: menghapus numpy
Ateng-labrador Oct 22, 2025
da06d17
fix: memperbaiki sedikit bug
Ateng-labrador Oct 22, 2025
85029cf
fix: memperbaiki redifition
Ateng-labrador Oct 22, 2025
01ab03f
fix: memperbaiki code
Ateng-labrador Feb 5, 2026
636de3f
fix: memperbaiki test dan memperbaiki test
Ateng-labrador Feb 5, 2026
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
1 change: 1 addition & 0 deletions algorithm/sorting/bucket_sort.py
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -7,6 +7,7 @@
# Urutkan masing-masing bucket.
# Gabungkan semua bucket menjadi satu list terurut.


def bucket_sort(collection: list[float]) -> list[float]:
"""
contoh
Expand Down
1 change: 1 addition & 0 deletions algorithm/sorting/circle_sort.py
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -7,6 +7,7 @@
# Jika elemen kiri lebih besar, tukar dengan elemen kanan.
# Lanjutkan ke tengah array, lalu lakukan rekursi.


def circle_sort(collection: list[int]) -> list[int]:
"""
contoh
Expand Down
61 changes: 61 additions & 0 deletions other/kaprekar_number.py
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,61 @@
# mengecek apakah bilangan apakah bilangan itu masuk kaprekar
# https://en.wikipedia.org/wiki/Kaprekar_number
import math


def kaprekar_number(number: int) -> str:
"""
Angka kaprekar adalah angka yang yang di kuadratkan,
dan di pisahmenjadi dua bagian dan di jumlahkan lagi
maka akat menjadi angka itu kembali.

>>> kaprekar_number(45)
'Angka Kaprekar'
>>> kaprekar_number(9)
'Angka Kaprekar'
>>> kaprekar_number(5)
'Bukan Angka Kaprekar'
>>> kaprekar_number(10)
'Bukan Angka Kaprekar'

"""
benar, bukan = "Angka Kaprekar", "Bukan Angka Kaprekar"
if number == 1:
return benar

square_number = number * number

cout_d = 0
while not square_number == 0:
cout_d += 1
square_number = square_number // 10

square_number = number * number

r_digits = 0
while r_digits < cout_d:
r_digits += 1
eq_parts = math.pow(10, r_digits)

if eq_parts == number:
continue

jumlah = square_number // eq_parts + square_number % eq_parts
if jumlah == number:
return benar

return bukan


def main(args=None):
import doctest

doctest.testmod()


if __name__ == "__main__":
# sampel case
print(kaprekar_number(45)) # Angka Kaprekar
Copy link
Member

@slowy07 slowy07 Feb 2, 2026

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

untum test isi di if __name__ == "__main__":

print(kaprekar_number(9)) # Angka Kaprekar
print(kaprekar_number(5)) # Bukan Angka Kaprekar
print(kaprekar_number(10)) # Bukan Angka Kaprekar
6 changes: 3 additions & 3 deletions scripts/build_directory_md.py
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -8,13 +8,13 @@

def good_file_paths(top_dir: str = ".") -> Iterator[str]:
"""
Fungsi menghasilkan path file yang memenuhi kriteria tertentu
Fungsi menghasilkan path file yang memenuhi kriteria tertentu
dari direktori yang diberikan.

Parameter:
- top_dir (str): direktori root tempat pencarian dimulai.
- top_dir (str): direktori root tempat pencarian dimulai.
Default adalah direktori saat ini (".").

Return:
- (Iterator[str]): path file (relatif terhadap `top_dir`)

Expand Down
Loading