【leetcode❤python】172. Factorial Trailing Zeroes

#-*- coding: UTF-8 -*-
#给定一个整数N，那么N的阶乘N！末尾有多少个0？比如：N=10，N！=3628800,N！的末尾有2个0。
#所有的尾部的0可以看做都是2*5得来的，所以通过计算所有的因子中2和5的个数就可以知道尾部0的个数。
#实际上，2的个数肯定是足够的，所以只需计算5的个数即可。
#要注意，25=5*5是有两个5的因子；125=5*5*5有3个5的因子。比如，计算135!末尾0的个数。
#首先135/5 = 27，说明135以内有27个5的倍数；27/5=5，说明135以内有5个25的倍数；
#5/5=1，说明135以内有1个125的倍数。
#当然其中有重复计数，算下来135以内因子5的个数为27+5+1=33。
class Solution(object):
    def trailingZeroes(self, n):
        """
        :type n: int
        :rtype: int
        """
        result=0
        while n>0:
            n=n/5
            result+=n
        return result

sol=Solution()
sol.trailingZeroes(10)

转载于:https://www.cnblogs.com/kwangeline/p/5953541.html

【leetcode❤python】172. Factorial Trailing Zeroes相关推荐

【LeetCode】172 - Factorial Trailing Zeroes
Given an integer n, return the number of trailing zeroes in n!. Note: Your solution should be in log ...
LeetCode 172. Factorial Trailing Zeroes
LeetCode 172. Factorial Trailing Zeroes 问题来源LeetCode 172. Factorial Trailing Zeroes 问题描述 Given an in ...
172. Factorial Trailing Zeroes
/**172. Factorial Trailing Zeroes *2016-6-4 by Mingyang* 首先别忘了什么是factorial,就是阶乘.那么很容易想到需要统计* (2,5)对的 ...
leetcode python3 简单题172. Factorial Trailing Zeroes
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百七十二题 (1)题目英文: Given an integer n, retu ...
Leetcode 172 Factorial Trailing Zeroes
1.题目要求 Given an integer n, return the number of trailing zeroes in n!. Note: Your solution should be ...
LeetCode(172) Factorial Trailing Zeroes
题目如下: Given an integer n, return the number of trailing zeroes in n!. Note: Your solution should be ...
Leet Code OJ 172. Factorial Trailing Zeroes [Difficulty: Easy]
题目: Given an integer n, return the number of trailing zeroes in n!. Note: Your solution should be in ...
172 Factorial Trailing Zeroes(阶乘后的零)————附带详细思路和代码
文章目录 0 效果 1 题目 2 思路 3 代码 0 效果 1 题目 Given an integer n, return the number of trailing zeroes in n!. N ...
【leetcode❤python】Move Zeroes
#-*- coding: UTF-8 -*- #filter()函数可以对序列做过滤处理,就是说可以使用一个自定的函数过滤一个序列, #把序列的每一项传到自定义的过滤函数里处理,并返回结果做过滤.最终 ...

【leetcode❤python】172. Factorial Trailing Zeroes

【leetcode❤python】172. Factorial Trailing Zeroes相关推荐

最新文章

热门文章