Đề bài
Số đối xứng là số có thể viết từ trái sang phải hay viết từ phải sang trái các chữ số của nó ta vẫn được chính nó, ví dụ các số , , là số đối xứng. Có một số ta lấy các chữ số từ phải qua trái của nó viết lại theo thứ tự từ trái qua phải ta thu được một số mới , số gọi là số đảo của số . Ví dụ thì ; thì (giá trị thực của vì số đầu không có nghĩa).
Cho một số nguyên dương , qua phép biến đổi sau đây ta luôn thu được một số đối xứng: Lấy số cộng với số đảo của nó thu được tổng là , nếu chưa là số đối xứng thì tiếp tục lấy cộng với số đảo của thu được tổng và tiếp tục làm như vậy đến khi nhận được số đối xứng.
Yêu cầu: Viết chương trình nhập số nguyên dương (). Xuất ra màn hình số đối xứng thu được qua phép biến đổi trên và số lần biến đổi để thu được số đối xứng.
Dữ liệu vào
Số nguyên dương ().
Kết quả ra
Số đối xứng thu được qua phép biến đổi trên và số lần biến đổi để thu được số đối xứng (xem ví dụ).
Ràng buộc
- .
Ví dụ
157
So doi xung = 8888 So lan bien doi = 3
Giải thích
(biến đổi lần 1)
(biến đổi lần 2)
(biến đổi lần 3 thu được số đối xứng)