csdn程式設計練習之回文距離

2021-06-29 03:38:44 字數 785 閱讀 7342

題目詳情:

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...