PY07-13. Kaprekar doimiysi

Hind matematigi Kaprekar quyidagi amalni topgan. To‘rt xonali son olinadi:

1. raqamlarini kamayish tartibida yozib, eng katta son tuziladi;
2. o‘sish tartibida yozib, eng kichik son tuziladi (boshida nol bo‘lishi mumkin);
3. kattasidan kichigi ayiriladi.

Natija (kerak bo‘lsa, boshiga nol qo‘shib to‘rt xonali qilinadi) bilan amal takrorlanadi. Raqamlari hammasi bir xil bo‘lmagan har qanday son ko‘pi bilan 7 qadamda 6174 ga keladi.

n dan 6174 ga necha qadamda yetiladi?

Kirish ma’lumotlari

Bitta to‘rt xonali son n.

Chiqish ma’lumotlari

Qadamlar soni (n = 6174 bo‘lsa — 0).

Cheklovlar

1000 ≤ n ≤ 9999, raqamlarning hammasi bir xil emas

3524: 5432 − 2345 = 3087; 8730 − 0378 = 8352; 8532 − 2358 = 6174 — 3 qadam.

2111: 2111 − 1112 = 0999; 9990 − 0999 = 8991; … — 5 qadam.