Problem

3 /4


ثابت كابريكار

Problem

لنأخذ عددًا مكونًا من أربعة أرقام لا تتشابه فيه جميع الأرقام ، على سبيل المثال ، 6264. لنضع الأرقام أولاً بترتيب تنازلي - 6642 ؛ ثم ، بإعادة ترتيبهم بترتيب عكسي ، نحصل على 2466. اطرح الرقم الأخير من 6642. في الخطوة التالية ، سنفعل الشيء نفسه مع الاختلاف الناتج. بعد العديد من هذه الإجراءات ، سيتم الحصول على رقم يتحول إلى نفسه ويسمى ثابت كابريكار. إذا كان الفرق مكونًا من ثلاثة أرقام ، أضف صفرًا في البداية.

تحتاج إلى كتابة برنامج يجد هذا الثابت وعدد الخطوات للحصول عليه من رقم محدد مكون من أربعة أرقام.
الإدخال: تم إدخال سطر يحتوي على أربعة أرقام.

الإخراج: & nbsp؛ في السطر الأول طباعة ثابت كابريكار ، في الثانية & ndash؛ عدد الخطوات للحصول عليه.
نبسب ؛

أمثلة <الجسم>
# إدخال الإخراج
1 1234 6174 3
& nbsp؛

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!