<span id="mktg5"></span>

<i id="mktg5"><meter id="mktg5"></meter></i>

        <label id="mktg5"><meter id="mktg5"></meter></label>
        最新文章專題視頻專題問答1問答10問答100問答1000問答2000關鍵字專題1關鍵字專題50關鍵字專題500關鍵字專題1500TAG最新視頻文章推薦1 推薦3 推薦5 推薦7 推薦9 推薦11 推薦13 推薦15 推薦17 推薦19 推薦21 推薦23 推薦25 推薦27 推薦29 推薦31 推薦33 推薦35 推薦37視頻文章20視頻文章30視頻文章40視頻文章50視頻文章60 視頻文章70視頻文章80視頻文章90視頻文章100視頻文章120視頻文章140 視頻2關鍵字專題關鍵字專題tag2tag3文章專題文章專題2文章索引1文章索引2文章索引3文章索引4文章索引5123456789101112131415文章專題3
        問答文章1 問答文章501 問答文章1001 問答文章1501 問答文章2001 問答文章2501 問答文章3001 問答文章3501 問答文章4001 問答文章4501 問答文章5001 問答文章5501 問答文章6001 問答文章6501 問答文章7001 問答文章7501 問答文章8001 問答文章8501 問答文章9001 問答文章9501
        當前位置: 首頁 - 科技 - 知識百科 - 正文

        JavaScript趣題:最小公分母

        來源:懂視網 責編:小采 時間:2020-11-27 20:25:45
        文檔

        JavaScript趣題:最小公分母

        JavaScript趣題:最小公分母:你有一個列表,里面的每一對數都代表了一個分數的分子與分母:[ [numer_1, denom_1] , ... [numer_n, denom_n] ]所有的數字都是正整數。你得找出最小的公分母D,并用D替換原來的分母denom,并且改變分子numer,使得他們表示的數值不變。例如:[ [1,
        推薦度:
        導讀JavaScript趣題:最小公分母:你有一個列表,里面的每一對數都代表了一個分數的分子與分母:[ [numer_1, denom_1] , ... [numer_n, denom_n] ]所有的數字都是正整數。你得找出最小的公分母D,并用D替換原來的分母denom,并且改變分子numer,使得他們表示的數值不變。例如:[ [1,

        你有一個列表,里面的每一對數都代表了一個分數的分子與分母:

        [ [numer_1, denom_1] , ... [numer_n, denom_n] ]

        所有的數字都是正整數。

        你得找出最小的公分母D,并用D替換原來的分母denom,并且改變分子numer,使得他們表示的數值不變。

        例如:

        [ [1, 2], [1, 3], [1, 4] ] // => (6,12)(4,12)(3,12)

        在這里,2,3,4的最小公分母是12,所以分母改為12,同時分子相應做出改變,以維持數值不變。

        1/2和6/12是一樣大的,1/3和4/12也一樣大。

        這個題目關鍵是找最小公分母,或者說所有分母的最小公倍數。

        所以,我們首先需要一個求最小公倍數的scm方法,它接收一個數組作參數。

        它從數組最大的元素開始累加,看是否每一個數組元素都能整除,如果能,那就是最小公倍數

        //smallest common multiple 
        function scm(array){ 
         var max = Math.max.apply(null,array); 
         signal: 
         while(true){ 
         for(var i=0;i<array.length;i++){ 
         if(max % array[i]){ 
         max++; 
         continue signal; 
         } 
         } 
         return max; 
         } 
        }

        當然,這個方法效率不高,最好求最小公倍數的方法是借助最大公約數。

        然后就好辦了,取出列表中所有數組的第二項,也就是分母項,組成新數組,傳入scm方法,得出最小公分母。

        最后,遍歷列表,拼接字符串就可以了。

        function convertFrac(lst){ 
         var array = []; 
         var str = ""; 
         for(var i=0;i<lst.length;i++){ 
         array.push(lst[i][1]); 
         } 
         var result = scm(array); 
         for(var i=0;i<lst.length;i++){ 
         str += "(" + result / lst[i][1] * lst[i][0] + "," + result + ")"; 
         } 
         return str; 
        }

        聲明:本網頁內容旨在傳播知識,若有侵權等問題請及時與本網聯系,我們將在第一時間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com

        文檔

        JavaScript趣題:最小公分母

        JavaScript趣題:最小公分母:你有一個列表,里面的每一對數都代表了一個分數的分子與分母:[ [numer_1, denom_1] , ... [numer_n, denom_n] ]所有的數字都是正整數。你得找出最小的公分母D,并用D替換原來的分母denom,并且改變分子numer,使得他們表示的數值不變。例如:[ [1,
        推薦度:
        標簽: js 公分母 最小
        • 熱門焦點

        最新推薦

        猜你喜歡

        熱門推薦

        專題
        Top
        主站蜘蛛池模板: av无码国产在线看免费网站| 有色视频在线观看免费高清在线直播| 中文字幕亚洲图片| 亚洲av无码专区在线电影天堂| 无码中文在线二区免费| 亚洲最新黄色网址| 91福利免费体验区观看区| 久久久久亚洲精品天堂| 无码人妻精品中文字幕免费| 动漫黄网站免费永久在线观看 | 免费人成激情视频| 亚洲AV成人片无码网站| 精品免费国产一区二区| 国产亚洲精品美女| 中文字幕免费视频| 亚洲中文久久精品无码1| xxxxx做受大片在线观看免费| 37pao成人国产永久免费视频| 亚洲视频日韩视频| av无码国产在线看免费网站 | 91成人免费观看网站| 亚洲va成无码人在线观看| **aaaaa毛片免费| 亚洲视频在线观看免费视频| 97公开免费视频| 亚洲综合激情六月婷婷在线观看| 久久精品夜色国产亚洲av| 综合自拍亚洲综合图不卡区| 亚洲AV无码一区二区一二区| 在线观看免费大黄网站| 亚洲欧洲日产国码av系列天堂 | 亚洲国产精品免费在线观看| 久久久久久精品成人免费图片| 日韩国产免费一区二区三区| 亚洲熟女少妇一区二区| 91免费福利视频| 亚洲精品线在线观看| 亚洲国产精品午夜电影| 一个人看www在线高清免费看| 亚洲精品美女久久7777777| 免费一级毛片女人图片|