Đề thi học sinh giỏi cấp tỉnh môn Tin học Lớp 9 - Năm học 2014-2015 - Sở giáo dục và đào tạo Long An

Bài 1: (7.0 điểm) 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ố 363, 1221, 474 là số đối xứng. Có một số x 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 k, số k gọi là số đảo của số x. Ví dụ x=123 thì k=321; x=130 thì k=031 (giá trị thực của k=31 vì số 0 đầu không có nghĩa).

Cho một số nguyên dương n, qua phép biến đổi sau đây ta luôn thu được một số đối xứng: Lấy số n cộng với số đảo của nó thu được tổng là n1, nếu n1 chưa là số đối xứng thì tiếp tục lấy n1 cộng với số đảo của n1 thu được tổng n2 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 n ( 10< N ≤ 65000). 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.