zoukankan      html  css  js  c++  java
  • 谷歌面试题:1024! 末尾有多少个0?

    解答思路:

    末尾0的个数取决于乘法中因子2和5的个数。显然乘法中因子2的个数大于5的个数,所以我们只需统计因子5的个数。
    是5的倍数的数有: 1024 / 5 = 204个
    是25的倍数的数有:1024 / 25 = 40个
    是125的倍数的数有:1024 / 125 = 8个
    是625的倍数的数有:1024 / 625 = 1个
    所以1024! 中总共有204+40+8+1=253个因子5。
    也就是说1024! 末尾有253个0。

  • 相关阅读:
    Linux命令
    Linux目录说明
    python推导式
    python公共方法
    python集合
    python字典
    python元组
    python列表
    python字符串常用操作方法
    C语言编译过程
  • 原文地址:https://www.cnblogs.com/rollenholt/p/2414312.html
Copyright © 2011-2022 走看看