c015. 10018 - Reverse and Add
標籤 :
通過比率 : 1693人/1845人 ( 92% ) [非即時]
評分方式:
Strictly

最近更新 : 2015-08-28 15:20

內容

把一個數字反轉並相加的方法很簡單:就是把數字反轉並加上原來的數字。假如這個和不是一個迴文(指這個數字從左到右和從右到左都相同),就一直重複這個程序。舉例說明:

195 開始的數字
591
-----
786
687
-----
1473
3741
-----
5214
4125
-----
9339 迴文出現了

在這個例子中,經過了4次相加後得到了迴文9339。幾乎對所有的整數這個方法都會得到迴文,但是也有有趣的例外。196是第1個用這個方法找不到迴文的數字,然而並沒有證明該迴文不存在。

現在給你一個開始的數字,你的任務就是求出經過多少次相加後,會產生哪一個迴文。對所有的測試資料,你可以假設:1. 都會有1個答案。2. 在1000個相加內都會得到答案。 3. 產生的迴文不會大於4294967295.

輸入說明

第1列有一個整數N(0 < N <= 100),代表以下有幾組測試資料。每筆測試資料一列,各有1個整數 P,就是開始的數字。

輸出說明

對每一測試資料,請輸出2個數字:得到迴文所需的最少次數的相加,以及該迴文。

範例輸入 #1
5
195
265
750
2
99
範例輸出 #1
4 9339
5 45254
3 6666
1 4
6 79497
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
提示 :

* 中文翻譯:Lucky 貓

標籤:
出處:
UVa10018

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
41055 joccc014@gma ... (czone) c015
Python 參考解答
130 2024-06-28 22:28
39892 toseanlin@gm ... (Dr. SeanXD) c015
解題思路
226 2024-04-10 10:53
35503 li590701@gma ... (idk QAQ) c015
556 2023-06-05 08:56
26695 daiandrew010 ... (呆神呆呆) c015
小心!!
1358 2021-08-20 21:27
22944 cake11298 (糕糕) c015
Python 小技巧
1465 2020-10-13 01:05