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
  • 示例項目結構 在 Visual Studio 中創建一個 WinForms 應用程式後,項目結構如下所示: MyWinFormsApp/ │ ├───Properties/ │ └───Settings.settings │ ├───bin/ │ ├───Debug/ │ └───Release/ ...
  • [STAThread] 特性用於需要與 COM 組件交互的應用程式,尤其是依賴單線程模型(如 Windows Forms 應用程式)的組件。在 STA 模式下,線程擁有自己的消息迴圈,這對於處理用戶界面和某些 COM 組件是必要的。 [STAThread] static void Main(stri ...
  • 在WinForm中使用全局異常捕獲處理 在WinForm應用程式中,全局異常捕獲是確保程式穩定性的關鍵。通過在Program類的Main方法中設置全局異常處理,可以有效地捕獲並處理未預見的異常,從而避免程式崩潰。 註冊全局異常事件 [STAThread] static void Main() { / ...
  • 前言 給大家推薦一款開源的 Winform 控制項庫,可以幫助我們開發更加美觀、漂亮的 WinForm 界面。 項目介紹 SunnyUI.NET 是一個基於 .NET Framework 4.0+、.NET 6、.NET 7 和 .NET 8 的 WinForm 開源控制項庫,同時也提供了工具類庫、擴展 ...
  • 說明 該文章是屬於OverallAuth2.0系列文章,每周更新一篇該系列文章(從0到1完成系統開發)。 該系統文章,我會儘量說的非常詳細,做到不管新手、老手都能看懂。 說明:OverallAuth2.0 是一個簡單、易懂、功能強大的許可權+可視化流程管理系統。 有興趣的朋友,請關註我吧(*^▽^*) ...
  • 一、下載安裝 1.下載git 必須先下載並安裝git,再TortoiseGit下載安裝 git安裝參考教程:https://blog.csdn.net/mukes/article/details/115693833 2.TortoiseGit下載與安裝 TortoiseGit,Git客戶端,32/6 ...
  • 前言 在項目開發過程中,理解數據結構和演算法如同掌握蓋房子的秘訣。演算法不僅能幫助我們編寫高效、優質的代碼,還能解決項目中遇到的各種難題。 給大家推薦一個支持C#的開源免費、新手友好的數據結構與演算法入門教程:Hello演算法。 項目介紹 《Hello Algo》是一本開源免費、新手友好的數據結構與演算法入門 ...
  • 1.生成單個Proto.bat內容 @rem Copyright 2016, Google Inc. @rem All rights reserved. @rem @rem Redistribution and use in source and binary forms, with or with ...
  • 一:背景 1. 講故事 前段時間有位朋友找到我,說他的窗體程式在客戶這邊出現了卡死,讓我幫忙看下怎麼回事?dump也生成了,既然有dump了那就上 windbg 分析吧。 二:WinDbg 分析 1. 為什麼會卡死 窗體程式的卡死,入口門檻很低,後續往下分析就不一定了,不管怎麼說先用 !clrsta ...
  • 前言 人工智慧時代,人臉識別技術已成為安全驗證、身份識別和用戶交互的關鍵工具。 給大家推薦一款.NET 開源提供了強大的人臉識別 API,工具不僅易於集成,還具備高效處理能力。 本文將介紹一款如何利用這些API,為我們的項目添加智能識別的亮點。 項目介紹 GitHub 上擁有 1.2k 星標的 C# ...