leetcode172:阶乘后的零_weixin_43160613的博客-程序员秘密

技术标签: leetcode  

思想:

5的阶乘有一个零,6,7,8,9的阶乘同样也是一个零。

10的阶乘有两个零,11-14的阶乘同样也是二个零。

15的阶乘的有三个零,16-19的阶乘同样也是三个零。

即阶乘尾数的零的个数是n除5取整,直到n等于0。

class Solution(object):
    def trailingZeroes(self, n):
        """
        :type n: int
        :rtype: int
        """
        count, k = 0, 5
        while n:
            k = n // 5
            count += k
            n = k
        return count

大佬的思想值得学习。。。。。。

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_43160613/article/details/83536793

智能推荐

图片轮播(也可以通过点击下标播放对应的图片)_weixin_30662539的博客-程序员秘密

示例代码:<html><head><!--http://www.jb51.net/article/64662.htm --><style type="text/css"> body{ margin:0px; <!--这两句必写,避免在不同浏览器中显示时发生错位--> padding:...

python中kmeans中k怎么取值_kmeans在Python中的用法_weixin_39700625的博客-程序员秘密

我正在考虑使用OpenCV的Kmeans实现,因为它说更快。。。现在我使用的是cv2包和kmeans函数我无法理解参考资料中的参数说明:Python: cv2.kmeans(data, K, criteria, attempts, flags[, bestLabels[, centers]]) → retval, bestLabels, centerssamples – Floating-poin...

centos6.5安装gmime-2.6_weixin_30412167的博客-程序员秘密

安装gmime库所需要的依赖库:1 libffi库安装简介:glib安装时依赖的库 解压: tar xf libffi-3.0.0.tar.gz 进入目录: cd libffi-3.0.0 安装: ./configure make make install...

Android VideoView播放视频竖屏切换横屏有黑白边无法全屏_android videoview 白边_程序员学园的博客-程序员秘密

问题描述:Android VideoView播放视频竖屏切换横屏有黑边无法全屏解决办法是自定义VedioView,动态设置宽高。 * 1.自定义VedioView,并在onMeasure中添加int width = getDefaultSize(0,widthMeasureSpec);int height = getDefaultSize(0,heightMeasureSpec);setMe

Invalid options object. Dev Server has been initialized...问题解决_大江江的博客-程序员秘密

Invalid options object. Dev Server has been initialized using an options object that does not match the API schema

PopupWindow(悬浮框)的基本使用_我会飞。。。的博客-程序员秘密

PopupWindow(悬浮框)的基本使用转载出处:http://blog.csdn.net/harvic880925/article/details/49272285   harvic880925的博客有同学讲到想要知道PopUpWindow的知识,这里就给大家讲一讲PopUpWindow的基本用法和原理吧。先看一下我们要做的效果:这个效果很容易理解:

随便推点

金明的预算方案 01背包_我不会c语言的博客-程序员秘密

金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:主件附件电脑打印机,扫描仪书柜图书书桌台灯,文具工作椅无如果要买归类为...

韩顺平 数据结构与算法 (11_3) 树结构基础部分_线索化二叉树_Sanmu_mumu的博客-程序员秘密

线索化二叉树1.引出:Ps:中序遍历应该是{8,3,10,1,14,6}2.基本介绍注释:​ 1) 例如二叉链表中的8节点,指向3或者1或者6…都是在该节点下的指针,也就是线索​ 2)按照前序遍历方式加指针叫前序线索二叉树,同理中序线索二叉树、后序线索二叉树​ 3)比如在{8,3,10,1,14,6}中,3的前驱是8,8没有前驱​ 4)比如在{8,3,10,1,14,6}中,14的后继是6,6没有后继3. 【建立】线索化二叉树案例建立线索化二叉树思路分析4.【遍历】线索化二叉

现代操作系统学习笔记二、进程和线程_操作系统竞争条件_皮卡猴的博客-程序员秘密

进程和线程1. 进程  操作系统最核心的概念就是进程:它是对正在运行程序的一个抽象,从操作系统角度来看,进程 = 程序 + 数据 + PCB 。1.1. 进程模型  在进程模型中,计算机上所有可运行的软件,包括操作系统,被组织成若干顺序进程,简称进程。一个进程就是一个正在执行程序的实例,包括程序计数器、寄存器和变量的当前值。  内存中多道程序分别有自己的逻辑程序计数器,当程序运行时,它的逻辑程序计数器被装入物理程序计数器中;当程序运行结束时,物理程序计数器被保存到内存中该进程的逻辑程序计数器中。从

快速连续发送消息_连续发消息的代码_小生不才qaq的博客-程序员秘密

不务正业的我今天偶然看到这个,先记下来,万一以后用得着呢Set WshShell= WScript.CreateObject("WScript.Shell")WshShell.AppActivate ""for i=1 to 10WScript.Sleep 500WshShell.SendKeys "^v"WshShell.SendKeys "%s"next 新建一个txt文件,里面输入以上代码,然后后缀改为vbs,这个东西就做成了。使用方法:把打算发的内容复制粘贴到剪贴板上双击*

7-3 计算分段函数[1] (10 分)_新生代程序“猿”的博客-程序员秘密

本题目要求计算下列分段函数f(x)的值:输入格式:输入在一行中给出实数x。输出格式:在一行中按“f(x) = result”的格式输出,其中x与result都保留一位小数。输入样例1:10输出样例1:f(10.0) = 0.1输入样例2:0输出样例2:f(0.0) = 0.0代码:import java.util.Scanner;public class Main { public static void main(S.

推荐文章

热门文章

相关标签