Code Kata:超級偶數數列 javascript實現

来源:http://www.cnblogs.com/jinyuGu/archive/2017/12/07/Code-Kata-chao-ji-ou-shu-shu-lie-javascript-shi-xi.html
-Advertisement-
Play Games

超級偶數(SuperEven)是指每一位都是偶數的正整數,例如: 0,2,4,6,8,20,22,24,26,28,40,...,88,200,202,... 要求寫一個函數,輸入項數n,返回數列第n項的值。 說實話,這個題目整整花了我三天時間去思考(數學比較弱,大神見笑)#手動捂臉#。 其實到最後 ...


超級偶數(SuperEven)是指每一位都是偶數的正整數,例如:

0,2,4,6,8,20,22,24,26,28,40,...,88,200,202,...

要求寫一個函數,輸入項數n,返回數列第n項的值。

說實話,這個題目整整花了我三天時間去思考(數學比較弱,大神見笑)#手動捂臉#。
其實到最後我還是沒有完成這個Kata,因為作者要求用少於30個字元的代碼解決,我的解決方案再怎麼壓縮也100個字元左右了。萬念俱灰的我還是決定看別人的答案,發現一共有4個人解出來了,答案都一致,非常精妙。但是吹毛求疵的講,標答也是有瑕疵的。賣個關子,先看看我的解答:

簡單介紹一下思路

首先是找規律,既然每一位都是偶數,那麼超級偶數的每一位都可以表示為
m=2x*10N 的形式其中 0<=x<=4,N為位數,個位N=0,十位N=1以此類推。
那麼每個一個超級偶數M都可以表示為

通過觀察發現,位數的變化規律為第 5N-1 項到 5N - 1項的位數位N。可以得到第a項的位數為
 []代表取整數位
同時發現每一位的變化也是有規律的,比如個位0、2、4、6、8為每5次一迴圈,而十位則為25次一迴圈,根據規律可以得到
[]代表取整數位

整理一下思路,把公式整合起來,我們設項數為a,第a項的值為M,第a項的位數為N,可以得到

接下來將公式轉為js代碼

function superEven(n){

    var e='',l = (Math.log(n) / Math.log(5)) | 0;

    while(l >= 0){

            e += (n / Math.pow(5,l)).toString().split('.')[0] % 5 * 2;

        l--;
    }

    return e;

};
  • 這裡用到了字元串拼接而沒有用數字加減,是考慮到了大數字情況下丟失精度的問題。

  • 用'|0'進行位運算取整是為了縮短代碼長度,但是後面發現在大數字情況下'|0'出現溢出問題,因此後面修改為了字元串截取小數點前面部分。


經過複雜的計算,我總算把答案拿出來了,然而30個字元解決問題是什麼鬼。我想我肯定是從根本上就偏離的題主的想法,於是我懷著惴惴不安的心情瀏覽了提交上去的答案,結果簡直讓人震驚!不多說貼代碼:

superEven=n=>n.toString(5)*2

不得不說,我確實搞的過於複雜了,萬萬沒想到這竟然是一個5進位的數組。我相信對數字敏感的大神肯定一眼就能看出來了吧。

但是結束了嗎,並沒有,當我測試兩段代碼時發現,在超大數據的情況下,純數學運算是會丟失精度的,但是字元串拼接則不會

上面的結果為我的代碼,下麵為轉5進位方法,node環境下運行速度上幾乎可以忽略不計,兩者都是小於1ms。
但是下麵方法在結果超過17位時,開始丟失精度,並且在超過20位時,強制使用科學計數法


綜上所述,標準答案確實是精妙絕倫,令人拍案叫絕,但是我自身的答案也是有可取之處的。
說到底,做練習還是為了提升自我,雖然沒能給出最優解,但是過程已經讓我受益匪淺了。

如果喜歡我的文章,可以掃描二維碼關註我的微信公眾號

爭取每天都分享一點我自己的開發和練習體驗~
qrcode_for_gh_a80ae0bf035f_344

 


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 一、Better Scroll 滾動原理 1.下圖能直觀的表示better-scroll的滾動原理 2.html設置 <div class="wrapper"> <ul class="content"> <li>...</li> <li>...</li> ... </ul> <!-- 這裡可以放一些 ...
  • 推薦方法一: <meta name="referrer" content="never"> 就這麼一句話,把它放到<head>頭裡就可以了。記得要把其他影響圖片的東西給刪了,不然會衝突。 我自己本人的,因為我希望點擊一個鏈接時跳轉到微信圖文,然後在該頁面點擊返回圖標從微信圖文返回之前的APP頁面,我 ...
  • 你遇到過性能很差的網頁嗎? 這種網頁響應非常緩慢,占用大量的CPU和記憶體,瀏覽起來常常有卡頓,頁面的動畫效果也不流暢。 你會有什麼反應?我猜想,大多數用戶會關閉這個頁面,改為訪問其他網站。作為一個開發者,肯定不願意看到這種情況,那麼怎樣才能提高性能呢? 本文將詳細介紹性能問題的出現原因,以及解決方法 ...
  • 第一種是比較常規的方法 思路: 1.構建一個新的數組存放結果 2.for迴圈中每次從原數組中取出一個元素,用這個元素迴圈與結果數組對比 3.若結果數組中沒有該元素,則存到結果數組中 代碼如下: Array.prototype.unique1 = function(){ var res = [this ...
  • 1、const聲明一個只讀的常量。一旦聲明,常量的值就不能改變。 2、const的作用域與let命令相同:只在聲明所在的塊級作用域內有效。 3、const命令聲明的常量也是不提升,只能在聲明的位置後面使用。 4、ES6中:var命令和function命令聲明的全局變數,依舊是頂層對象的屬性;另一方面 ...
  • 阿子原創,轉載請註明出處。 在使用jQuery Mobile Slider時,發現在頁面上下拖動時,很容易不小心觸發Slider的點擊事件,從而造成誤操作。為此需要禁用Slider的點擊事件。 官方API並沒有提供禁用點擊事件的事件的方法,因此要實現這一功能只能另闢蹊徑。 留意到點擊Slider時都 ...
  • 1、實現塊作用域 2、不存在變數提升。 ES6 明確規定,如果區塊中存在let和const命令,這個區塊對這些命令聲明的變數,從一開始就形成了封閉作用域。凡是在聲明之前就使用這些變數,就會報錯。 ...
  • 網頁性能優化 頁面優化 頁面優化可以提升頁面的訪問速度從而提高用戶體驗,優化的頁面可以更好的提升 SEO 的效果同時也可以提高代碼的可讀性和維護性。 網頁的生成過程,大致可以分成五步。 1. HTML代碼轉化成DOM 2. CSS代碼轉化成CSSOM(CSS Object Model) 3. 結合D ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...