成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

【5 kyu】計(jì)算N的階乘末尾幾個(gè)0,Number of trailing zeros of N!

beanlam / 2221人閱讀

摘要:函數(shù)可解析數(shù)字或者字符串,并返回其整數(shù)部分。其中為可選參數(shù),默認(rèn)為進(jìn)制。字符串首字符為數(shù)字字符串首字符為非數(shù)字和在對負(fù)數(shù)進(jìn)行取整時(shí),結(jié)果是有差異的。

原題目

Write a program that will calculate the number of trailing zeros in a factorial of a given number.

http://mathworld.wolfram.com/...

$$N! = 1 * 2 * 3 * 4 ... N$$

zeros(12) = 2 # 1 2 3 .. 12 = 479001600
that has 2 trailing zeros 4790016(00)
Be careful 1000! has length of 2568 digital numbers.

My solution

只有當(dāng)有2*5出現(xiàn)的時(shí)候,末尾才有可能出現(xiàn)0,而2的數(shù)量遠(yuǎn)大于5,所以我們只需要計(jì)算在N!中,有多少個(gè)5.

function zeros (n) {
  var num = 0;
  while ( n > 4 ) {
    n = Math.floor(n/5);
    num += n;
  }
  return num;
}
Math.floor()parseInt() 的區(qū)別

在上面的解答中,用到了Math.floor()對數(shù)字進(jìn)行向下取整,我們知道parseInt()也能達(dá)到同樣的效果,那兩者有什么區(qū)別嗎?

1. 功能不同

Math.floor(x):對數(shù)字進(jìn)行向下取整。

parseInt(str, [radix]):函數(shù)可解析數(shù)字或者字符串,并返回其整數(shù)部分。其中radix為可選參數(shù),默認(rèn)為10進(jìn)制。

Math.floor("123");    // NaN
parseInt("123");       // 123

// 字符串首字符為數(shù)字
parseInt("123a");       // 123

// 字符串首字符為非數(shù)字
parseInt("a123");      // NaN

2. Math.floor()parseInt()在對負(fù)數(shù)進(jìn)行取整時(shí),結(jié)果是有差異的。

Math.floor(-1.3);    // -2
parseInt(-1.3);      // -1

文章版權(quán)歸作者所有,未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址:http://systransis.cn/yun/89317.html

相關(guān)文章

  • [Leetcode] Factorial Trailing Zeroes 末尾

    摘要:迭代法復(fù)雜度時(shí)間空間思路技巧在于,每個(gè)數(shù)會(huì)產(chǎn)生一個(gè)。為什么呢試想,前個(gè)數(shù)中有一個(gè)一個(gè),相乘有一個(gè),后個(gè)數(shù)中有一個(gè),又有一個(gè)。以此類推,每個(gè)數(shù)會(huì)有一個(gè)。代碼階乘中有多少,結(jié)果就有多少個(gè) Factorial Trailing Zeroes Given an integer n, return the number of trailing zeroes in n!. Note: Your ...

    qpwoeiru96 評(píng)論0 收藏0
  • [LeetCode/LintCode] Factorial Trailing Zeros

    摘要:是的倍數(shù),先找有多少個(gè)個(gè),然后找多少個(gè)個(gè),補(bǔ)上,然后多少個(gè)個(gè),補(bǔ)上個(gè)個(gè)個(gè) Problem Write an algorithm which computes the number of trailing zeros in n factorial. Challenge 11! = 39916800, so the output should be 2 Note i是5的倍數(shù),先找有多少個(gè)...

    Java_oldboy 評(píng)論0 收藏0
  • SICP Python 描述 3.2 函數(shù)和所生成過程

    摘要:函數(shù)和所生成的過程來源譯者飛龍協(xié)議函數(shù)是計(jì)算過程的局部演化模式。在這一章中,我們會(huì)檢測一些用于簡單函數(shù)所生成過程的通用模型。也就是說,遞歸函數(shù)的執(zhí)行過程可能需要再次調(diào)用這個(gè)函數(shù)。 3.2 函數(shù)和所生成的過程 來源:3.2 Functions and the Processes They Generate 譯者:飛龍 協(xié)議:CC BY-NC-SA 4.0 函數(shù)是計(jì)算過程的局部演化...

    lolomaco 評(píng)論0 收藏0
  • 高精度數(shù)學(xué)運(yùn)算

    摘要:使用,保證精度的同時(shí),能精準(zhǔn)的進(jìn)行四舍六入計(jì)算。類精確的數(shù)學(xué)運(yùn)算使用來實(shí)現(xiàn)精準(zhǔn)度因?yàn)榫鹊脑驑?gòu)造方法的結(jié)果有一定的不可預(yù)知性,例如因此建議使用。算法規(guī)則四舍六入五考慮,五后非零就進(jìn)一,五后皆零看奇偶,五前為偶應(yīng)舍去,五前為奇要進(jìn)一。 四舍六入計(jì)算 算法規(guī)則: 四舍六入五考慮, 五后非零就進(jìn)一, 五后皆零看奇偶, 五前為偶應(yīng)舍去, 五前為奇要進(jìn)一。 使用BigDecimal,保證精度的...

    liaosilzu2007 評(píng)論0 收藏0
  • 【7 kyu】Descending Order

    摘要:若提供比較函數(shù)返回值返回值不變返回值交換位置升序排列后,再利用反序?qū)⒆址D(zhuǎn)換為可選參數(shù),表示進(jìn)制。規(guī)定使用,但是并不是所有的瀏覽器都遵循這個(gè)規(guī)定。因此,永遠(yuǎn)都要明確給出參數(shù)的值。若傳入的字符串中含有非數(shù)字字符,將返回。 原題目 Your task is to make a function that can take any non-negative integer as a ar...

    ls0609 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

最新活動(dòng)
閱讀需要支付1元查看
<