国产99久久精品_欧美日本韩国一区二区_激情小说综合网_欧美一级二级视频_午夜av电影_日本久久精品视频

最新文章專題視頻專題問答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
主站蜘蛛池模板: 日韩国产在线观看 | 国产一区二区福利久久 | 日韩国产另类 | 日产精品久久久一区二区 | 国产在线精品成人一区二区三区 | 夜夜骑日日操 | 在线免费观看国产精品 | 最新国产精品亚洲 | 三级网站免费播放国语 | 成人在线一区二区三区 | 国产精品久久久久精 | 福利一区在线观看 | 欧美日韩亚洲高清不卡一区二区三区 | 在线亚洲欧美日韩 | 欧美在线免费观看 | 欧美一区二区三区香蕉视 | 欧美第一精品 | 欧美激情亚洲一区中文字幕 | 国产区最新 | 欧美日韩亚洲电影天堂 | 最新国产精品精品视频 | 国产欧美成人一区二区三区 | 国产成人一区在线播放 | 国产 日韩 欧美视频二区 | 99久久成人国产精品免费 | 亚欧美| 九九久久国产精品大片 | 日韩欧美一区二区三区不卡在线 | 99久久综合国产精品免费 | 成人区精品一区二区毛片不卡 | 亚洲欧美国产高清va在线播放 | 亚洲欧美日本在线观看 | www.a级片| 欧美日韩国产综合视频在线看 | 国产精品视频一区二区噜噜 | 国内精品久久久久久久97牛牛 | 亚洲欧美日韩在线观看 | 日日天天 | 国产欧美在线观看不卡 | 精品日韩二区三区精品视频 | 一区二区三区成人 |