【編程筆記】回文數(shù)·高精度加法

回文數(shù)
如果一個數(shù)字從前往后讀和從后往前讀都一樣,那么這個數(shù)字就是回文數(shù)字。
所有一位數(shù)字都是回文數(shù)字。
如1,121都是回文數(shù)
非回文數(shù)字可以通過一系列的操作與回文數(shù)字配對。?
首先,將非回文數(shù)字反轉(zhuǎn),讓反轉(zhuǎn)后的數(shù)字與原數(shù)字相加,得到一個新的數(shù)字。
如果新的數(shù)字不是回文數(shù)字,那么就重復(fù)此操作,直到得到回文數(shù)字為止。
例如,從 67 開始,經(jīng)過兩次操作可以得到一個回文數(shù)字:67+76=143,143+341=484。
對于給定的任意正整數(shù) N,請你找到它的配對回文數(shù)并輸出得到該回文數(shù)需要的操作次數(shù)。
輸入格式
共一行,包含兩個整數(shù) N 和 K,分別表示給定整數(shù)以及最大操作次數(shù)。
輸出格式
共兩行,第一行輸出配對回文數(shù)。
第二行輸出得到配對回文數(shù)所需要的操作次數(shù)。
如果經(jīng)過 K 次操作后,仍然無法得到回文數(shù)字。
那么,第一行輸出 K 次操作后得到的數(shù)字。
第二行輸出 K。
回文數(shù)的思路
判斷一個數(shù)是否是回文數(shù)一般有兩種思路
1.同時前往后,后往前的進(jìn)行比較是否相同
2.比較反轉(zhuǎn)后的數(shù)是否相同
況且,假設(shè)操作100次,那么最后得到的數(shù)將遠(yuǎn)遠(yuǎn)超過long long的范圍,需要使用高精度算法(高精度算法思路)。
其他部分則與題意一致,不斷在循環(huán)中進(jìn)行配對相加且記錄操作次數(shù)。

懶惰,有段時間沒學(xué)習(xí)了呢。
