<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午夜成人片精品网站| 亚洲一区在线免费观看| 韩日电影在线播放免费版| 中国亚洲女人69内射少妇| 中国精品一级毛片免费播放| 亚洲小说区图片区另类春色| 精品国产麻豆免费人成网站| 亚洲av无码不卡一区二区三区| 99爱免费观看视频在线| 亚洲视频日韩视频| 国产免费不卡v片在线观看| 亚洲人成电影网站久久| 日本成人在线免费观看| 深夜a级毛片免费无码| 亚洲熟妇无码AV在线播放| 久久这里只精品99re免费| 亚洲午夜在线一区| 日韩一级免费视频| jizz在线免费播放| 亚洲首页在线观看| 暖暖在线日本免费中文| 美女尿口扒开图片免费| 亚洲乱码一区二区三区在线观看 | 大片免费观看92在线视频线视频| 久久精品国产亚洲Aⅴ香蕉| 99在线免费观看视频| 中文字幕精品三区无码亚洲| 亚洲va中文字幕无码| a在线视频免费观看| 亚洲精品天堂在线观看| 亚洲国产精品成人| 99国产精品视频免费观看| 亚洲AV成人一区二区三区观看| 国产精品亚洲玖玖玖在线观看| 日韩人妻无码精品久久免费一| 日韩欧美亚洲中文乱码| 日本亚洲视频在线| 日韩免费a级在线观看| 久久午夜夜伦鲁鲁片免费无码 | 亚洲一区二区精品视频|