Create L0-L2-Kaprekar.py
Browse files- L0-L2-Kaprekar.py +7 -0
L0-L2-Kaprekar.py
ADDED
|
@@ -0,0 +1,7 @@
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 1 |
+
# Kaprekar pipeline → 6174 guaranteed ≤7 iterations
|
| 2 |
+
def kaprekar_converge(n: int) -> Tuple[int, int]:
|
| 3 |
+
for i in range(7):
|
| 4 |
+
digits = sorted(str(n).zfill(4))
|
| 5 |
+
n = int(''.join(reversed(digits))) - int(''.join(digits))
|
| 6 |
+
if n == 6174: return 6174, i+1
|
| 7 |
+
return n, 7
|