• <fieldset id="8imwq"><menu id="8imwq"></menu></fieldset>
  • <bdo id="8imwq"><input id="8imwq"></input></bdo>
    最新文章專題視頻專題問答1問答10問答100問答1000問答2000關(guān)鍵字專題1關(guān)鍵字專題50關(guān)鍵字專題500關(guān)鍵字專題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關(guān)鍵字專題關(guān)鍵字專題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趣題:最小公分母

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

    JavaScript趣題:最小公分母

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

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

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

    所有的數(shù)字都是正整數(shù)。

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

    例如:

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

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

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

    這個題目關(guān)鍵是找最小公分母,或者說所有分母的最小公倍數(shù)。

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

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

    //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; 
     } 
    }

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

    然后就好辦了,取出列表中所有數(shù)組的第二項,也就是分母項,組成新數(shù)組,傳入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; 
    }

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

    文檔

    JavaScript趣題:最小公分母

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

    最新推薦

    猜你喜歡

    熱門推薦

    專題
    Top
    主站蜘蛛池模板: 国产高清精品一区| 亚洲精品国产V片在线观看| 国内精品久久久久久不卡影院 | 国产精品成人小电影在线观看 | 国内精品伊人久久久久影院对白| 经典国产乱子伦精品视频| 久久久久久无码国产精品中文字幕 | 精品少妇人妻av无码久久| 亚洲精品国产福利一二区| 国语自产精品视频| 国产精品VIDEOSSEX久久发布| 久久国产精品久久精品国产| 久久久久亚洲精品无码蜜桃| 亚洲精品成人网久久久久久| 国产成人精品久久一区二区三区av| 国产a视频精品免费观看| 久久婷婷国产综合精品| 亚洲国产精品福利片在线观看| 久久国产午夜精品一区二区三区| 国产成人精品视频2021| 麻豆精品不卡国产免费看| 国产精品看高国产精品不卡| 亚洲国产精品乱码一区二区| 亚洲精品亚洲人成人网| 亚洲国产成人精品91久久久 | 无码囯产精品一区二区免费| 日韩精品亚洲专区在线观看| 精品一区二区三区高清免费观看| 91久久精品电影| 国产AV国片精品一区二区| 成人精品视频成人影院| 桃花岛精品亚洲国产成人| 欧美日韩精品一区二区三区| 热99re久久国超精品首页| 一级香蕉精品视频在线播放| 欧美777精品久久久久网| 久久精品国产精品青草app| 欧美亚洲国产成人精品| 91自慰精品亚洲| 韩国三级中文字幕hd久久精品| 欧美精品区一级片免费播放|