zoukankan      html  css  js  c++  java
  • 1024! 末尾有多少个0?

    转自:http://blog.csdn.net/cywosp/article/details/6729715

    1024! 末尾有多少个0?


    末尾0的个数取决于乘法中因子2和5的个数。显然乘法中因子2的个数大于5的个数,所以我们只需统计因子5的个数。(例如5!=1*2*3*4*5,2的个数肯定大于等于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。


    static int CountZero(int num) {
        int result = 0;

        while (num > 5) {
            num = (num - (num % 5)) / 5;                         //这个作法很好,有点意思,其实不写求余应该也行
            result += num;
        }
        return result;
    }

  • 相关阅读:
    第三天-基本数据类型 int bool str
    第二天-while循环 格式化输出 运算符 编码
    第一天-python基础
    Mysql
    Mysql
    Mysql
    Mysql
    Mysql
    Mysql
    Php
  • 原文地址:https://www.cnblogs.com/zmlctt/p/3689155.html
Copyright © 2011-2022 走看看