目錄

• 一 如何得到長整數逆序后的整數

---

注：原創不易，轉載請務必注明原作者和出處，感謝支持！

一 如何得到長整數逆序后的整數

最近在寫代碼遇到這樣一個問題：如何得到得到一個長整型數逆序后的長整型數？比如輸入輸入\(a = 12345678\)，得到輸出\(ra=87654321\)。

如下圖，仔細分析輸入數的特點，可以得到一個簡單的遞歸算法來解決這個問題。

注：做圖的時候最后倒數第二行少了加號

void reverse(unsigned long a, unsigned long *sum, unsigned long power) {if (a > 10)reverse(a/10, sum, power/10);*sum += (a % 10) * power; }unsigned long get_reverse(unsigned long a) {/* 根據a的位數確定最大位權值 */int i;unsigned long power = 1;char buf[16];sprintf(buf, "%lu", a);for (i = 0; i < strlen(buf) - 1; i++)power *= 10;/* 調用reverse() */unsigned long sum = 0;reverse(a, &sum, power);return sum; }

回過頭來想上面的代碼，會發現既然借用sprintf()能夠輕而易舉地將\(a\)的最大位權值計算出來，那為何還用采用遞歸這種低效的計算方式呢？于是，一種效率更好一點的，可以避免遞歸的算法可以實現如下。

unsigned long get_reverse(unsigned long a) {/* 根據a的位數確定最大位權值 */int i;unsigned long power = 1;char buf[16];sprintf(buf, "%lu", a);for (i = 0; i < strlen(buf) - 1; i++)power *= 10;unsigned long sum = 0;for (i = strlen(buf) - 1; i >= 0; i--){sum += (buf[i] - '0') * power;power /= 10;}return sum; }

上述代碼的復雜度為：\(O(strlen(a)) = O(log~a)\)。更進一步，還有沒有效率更高的算法能夠解決這個問題呢？

轉載于:https://www.cnblogs.com/laizhenghong2012/p/10991202.html

總結

以上是生活随笔為你收集整理的如何得到长整数逆序后的整数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。