ثابت کاپرکار
Problem
بیایید یک عدد چهار رقمی در نظر بگیریم که در آن همه ارقام یکسان نیستند، به عنوان مثال، 6264. اجازه دهید اعداد را ابتدا به ترتیب نزولی قرار دهیم - 6642; سپس با مرتب کردن مجدد آنها به ترتیب معکوس، عدد 2466 را بدست می آوریم. آخرین عدد را از 6642 کم کنید. در مرحله بعد، با اختلاف به دست آمده همین کار را انجام می دهیم. پس از چندین عمل از این دست، عددی به دست می آید که به خود تبدیل می شود و ثابت کاپرکار نامیده می شود. اگر تفاوت سه رقمی است، در ابتدا یک صفر اضافه کنید.
شما باید برنامه ای بنویسید که این ثابت و تعداد مراحل را برای بدست آوردن آن از یک عدد چهار رقمی مشخص پیدا کند.
ورودی: یک خط حاوی یک عدد چهار رقمی وارد شده است.
خروجی: در خط اول ثابت کاپرکار را چاپ کنید، در خط دوم – تعداد مراحل برای دریافت آن.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
1234 |
6174 3 |