Task Description
給定一個數字,取得此數字的倒轉數(例如:123的倒轉數為321)並與原本的數字相加。
假如相加的和並非回文數(即此數與其倒轉數相等,例如:12321為回文數),則重複上述步驟,直到產生回文數為止。
舉例來說: 195 (原始數字)
+ 591 (195的倒轉數)
--------------------------------
786 (195 + 591,非回文數)
+ 687 (786的倒轉數)
--------------------------------
1473 (786 + 687,非回文數)
+ 3741 (1473的倒轉數)
--------------------------------
5214 (1473 + 3741,非回文數)
+ 4125 (5214的倒轉數)
--------------------------------
9339 (產生回文數)
在上面的例子中,經過4次加法後會產生回文數9339。使用這個方法,幾乎所有的整數都能夠在幾個步驟內就能產生回文數。
你需要寫一個程式使給定的數字執行上述的步驟來產生回文數以及計算產生此回文數所需執行的加法次數。
注意1:若在加法過程中或翻轉過程超過INT(2^31 - 1),請輸出overflow!
注意2:本題請使用do-while迴圈進行作答
Input Format
第一行為正整數 N (0 < N ≤ 100),代表有 N 筆測試資料。接下來的 N 列則為用以計算回文數的正整數 P。
Output Format
對每筆測試資料皆須輸出此數字得到回文數最少所需的加法次數以及最後產生的回文數,中間以空格間隔。
若在加法過程中超過INT,請輸出overflow!
Sample Input
1234567 6
195
265
750
2
13531
1888
Sample Output
123456 4 9339
5 45254
3 6666
1 4
3 96269
overflow!