2. Trailing Zeros

原创 2018年04月14日 23:41:20

2. Trailing Zeros

Description

Write an algorithm which computes the number of trailing zeros in n factorial.

Example

11! = 39916800, so the out should be 2

Solution

public class Solution {
    /*
     * @param n: An integer
     * @return: An integer, denote the number of trailing zeros in n!
     */
    public static long trailingZeros(long n) {
        // write your code here, try to do it without arithmetic operators.
        long s = 0;
        for(long i=5;n/i>=1;i*=5){
            s += n/i;
        }
        return s;
    }

}
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/foradawn/article/details/79945733

【Python】第三周 Python Web开发基础(上)

本周课程主要讲解Python Web开发中的Web前端技术,其中包括HTML标记语言、CSS样式、JavaScript脚本语言、jQuery和Bootstrap布局等内容。由于本周知识点偏多故给出以下学习目标建议: 1. HTML:掌握基础语法和能够认识常用标签即可。 2. CSS:掌握CSS语法,在HTML中的三种嵌入方式,认识常用选择器。了解常用属性和值(通过查看手册能够看网页样式设计即可) 3. JavaScript:掌握基础语法即可(函数,对象,事件处理和Ajax),工作中我们可以使用jQuery。 4. jQuery:掌握jQuery如何查找节点,了解如何编写常用事件处理。 5. Bootstrap:通过查看在线手册掌握如何实现Bootstrap的网页布局。(若是自己编写网页界面,建议使用Bootstrap)
  • 2018年03月23日 18:10

lintcode:Trailing Zeros

15:00 Start Write an algorithm which computes the number of trailing zeros in n factorial. ...
  • gao1440156051
  • gao1440156051
  • 2016-01-30 23:09:57
  • 547

LintCode Trailing Zeros 尾部的零

设计一个算法,计算出n阶乘中尾部零的个数。样例 11! = 39916800,因此应该返回 2挑战 O(logN)的时间复杂度解法:数学方法 转自:http://blog.163.com/tao...
  • wutingyehe
  • wutingyehe
  • 2015-07-14 19:03:11
  • 4734

Codewars --Number of trailing zeros of N!

Codewars上做过的一个题
  • Armour__r
  • Armour__r
  • 2017-02-11 20:39:42
  • 216

Factorial Trailing Zeros

leetcode question Given an integer n, return the number of trailing zeroes in n!.Your solution shoul...
  • xjwun
  • xjwun
  • 2015-01-13 08:14:26
  • 1133

[LeetCode] 零的个数 number of trailing zeros

给定一个整数 n,求出n的阶乘的尾零的个数。 思路:只有2和5相乘才能得到一个尾零。如果2^2和5^2相乘,能得到两个尾零。。。 代码: int numZeros(int num) { int ...
  • jiyanfeng1
  • jiyanfeng1
  • 2015-07-31 12:30:33
  • 690

LeetCode Factorial Trailing Zeroes数学方法详解

Given an integer n, return the number of trailing zeroes in n!.题目的意思是要求一个整数的阶乘末尾有多少个0;1.需要注意的是后缀0是由2...
  • taoyanqi8932
  • taoyanqi8932
  • 2016-08-05 15:14:24
  • 1301

Leetcode: Factorial Trailing Zeroes

Given an integer n, return the number of trailing zeroes in n!. Note: Your solution should be in lo...
  • doc_sgl
  • doc_sgl
  • 2015-01-02 21:23:32
  • 7171

02 Number of trailing zeros of N!(求N的阶乘末尾0的数目)

题目描述Write a program that will calculate the number of trailing zeros in a factorial of a given num...
  • kejingli2015
  • kejingli2015
  • 2016-11-19 17:03:06
  • 144

Factorial Trailing Zeroes Produced By Java

题目来自LeetcodeQJ Given an integer n, return the number of trailing zeroes in n!. Note: Your solution...
  • u012807459
  • u012807459
  • 2015-02-04 19:42:55
  • 355
收藏助手
不良信息举报
您举报文章:2. Trailing Zeros
举报原因:
原因补充:

(最多只允许输入30个字)