Problem
Tüm basamakları aynı olmayan dört basamaklı bir sayı alalım, örneğin 6264. Önce sayıları azalan sıraya koyalım - 6642; daha sonra ters sırayla yeniden düzenleyerek 2466'yı elde ederiz. Son sayıyı 6642'den çıkarın. Bir sonraki adımda, ortaya çıkan farkla aynı şeyi yapacağız. Bu tür birkaç işlemden sonra, kendine dönüşen ve Kaprekar sabiti olarak adlandırılan bir sayı elde edilecektir. Fark üç basamaklıysa başına bir sıfır ekleyin.
Bu sabiti ve onu verilen dört basamaklı bir sayıdan almak için gereken adım sayısını bulan bir program yazmanız gerekir.
Giriş: dört basamaklı bir sayı içeren bir satır girilir.
Çıktı: ilk satırda Kaprekar sabitini, ikinci satırda – almak için gereken adım sayısı.
Örnekler
| # |
Girdi |
Çıktı |
| 1 |
1234 |
6174 3 |