문제1355--숫자 뒤집어 더하기

1355: 숫자 뒤집어 더하기

[만든사람 : OntheBit-admin 2022/03/18]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

문제 설명

팰린드롬(Palindrome)은 회문자라고도 하며 앞으로 읽으나 뒤로 읽으나 같은 내용이 되는 문자나 문장을 말한다. 
거의 모든 0이상의 정수는 역순으로 된 수를 더하는 과정을 반복하면 어느 순간에는 팰린드롬인 수가 만들어진다. 


예를 들어, 처음 수가 3838일 경우, 아래와 같이 1번을 반복하여 더하면 팰린드롬 수가 만들어진다.
3838 처음 수
8383
-----
12221 결과(팰린드롬 수)

대부분의 0이상의 정수는 이런 몇 번의 반복으로 팰린드롬인 수를 만들 수 있지만 196만은 팰린드롬을 만들지 못하는 수이다. 왜 그런지는 아직 증명되지는 않았다.
처음 수를 입력받아 몇 번 만에 팰린드롬인 수를 만들 수 있는지 그 횟수와 그 팰린드롬 수를 구하는 프로그램을 작성하시오.

입력 설명

196을 제외한 0이상의 정수가 주어진다.
(단, 입력되는 숫자에 의해 만들어지는 팰린드롬 수는 2^31-1을 넘지 않는다)

출력 설명

출력내용은 반복한 횟수와 팰린드롬인 수를 공백으로 구분하여 출력한다.

입력 예시 Copy

195

출력 예시 Copy

4 9339

도움

[입력 예시2]
265


[출력 예시2]
5 45254

출처/분류