題目詳情:
njzy在對回文數的學習過程中發現了乙個有趣的問題.
這個問題是求乙個數的回文距離。乙個數的回文距離的定義是它減去乙個回文數的絕對值的最小值。
比如:121的回文距離就是0,因為|121-121|=0,123的回文距離是2,|123-121|=2
輸入描述:
輸入包含多組測試資料,每組測試資料報含乙個整數a,
(0輸出描述:
對於每組測試資料輸出相應的答案。
答題說明
輸入樣例:
121123
輸出樣例:02
題目所求的就是乙個數n與離它最近的回文數的差值的絕對值,最傻效率最低的方法就是從n開始,分別尋找n左右兩邊的回文數,計算出差值後比較大小輸出較小值。這種方法的耗時會超乎你的想象,擂主用時47ms,我用了129917ms。。呵呵,菜鳥,求勿噴。**如下,fun()為判斷乙個數是否為回文數,hwjl()為尋找與n最近的回文數並計算距離。
#include
using
namespace
std;
__int64
fun(
__int64
n)if
(s==n)
return
0;//n是回文數,返回0;則hwjl中結束迴圈,|n-i|計算距離。
else
return1;}
__int64
hwjl(
__int64
n)int
main()
return
0;}
csdn程式設計練習之高斯公式
題目詳情 高斯在上小學時發明了等差數列求和公式 1 2 100 5050。現在問題在於給你乙個正整數n,問你他可以表示為多少種連續正整數之和?自身也算 輸入格式 多組資料,每組資料一行,乙個正整數n。0 輸出格式 每組資料一行,包含乙個正整數,表示結果。答題說明 輸入樣例 5120 輸出樣例 24 ...
程式設計小練習三 編輯距離
程式設計小練習 leecode72 72.編輯距離 給定兩個單詞 word1 和 word2,計算出將 word1 轉換成 word2 所使用的最少運算元 你可以對乙個單詞進行如下三種操作 1.插入乙個字元 2.刪除乙個字元 3.替換乙個字元 示例 1 輸入 word1 horse word2 ro...
練習三十 Python回文數判斷程式設計練習。
方法一 1 num input 輸入乙個數 2 results 是回文數 不是回文數 輸入的不是數字 3 result 4if num.isdigit 5 num str num 6for i in range len num 2 7if num i num len num i 1 8continu...