码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • leetcode做题笔记172. 阶乘后的零


    给定一个整数 n ,返回 n! 结果中尾随零的数量。

    提示 n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1

    示例 1:

    输入:n = 3
    输出:0
    解释:3! = 6 ,不含尾随 0
    

    示例 2:

    输入:n = 5
    输出:1
    解释:5! = 120 ,有一个尾随 0
    

    示例 3:

    输入:n = 0
    输出:0
    

    思路一:找规律

    c语言解法

    1. int trailingZeroes(int n){
    2. int count = 0;
    3. while(n >= 5) {
    4. count += n / 5;
    5. n /= 5;
    6. }
    7. return count;
    8. }

    分析:

    由题可知:每5个数则末尾会多一个零,因为:5乘任何带以二为因数的数尾部均会添加一个零,利用这个特点题目要求的问题可转化为找给出的n共有多少存在以5为因数的数,利用阶乘的知识即每以5为阶乘记录每次除五后的数,不断找出因数5,最后返回结果即可

    总结:

    本题考察数学知识,通过找规律的方法将问题本质剖析清楚后解题事半功倍。

  • 相关阅读:
    Simple RPC - 02 通用高性能序列化和反序列化设计与实现
    OI 模板合集
    vue3+vite+ts真实项目笔记
    基于SpringBoot的“幼儿园管理系统”的设计与实现(源码+数据库+文档+PPT)
    代码都成屎山了,还在用if-else?不如试试我的这套工厂模式+Map+自定义注解+枚举
    草坪维护不求人,高尔夫球场草坪自动化灌溉联网方案
    Spark SQL 结构化数据文件处理
    读高性能MySQL(第4版)笔记14_备份与恢复(中)
    Python全栈开发【基础-06】垃圾回收机制
    企业架构LNMP学习笔记8
  • 原文地址:https://blog.csdn.net/si_mple_/article/details/133818744
  • 最新文章
  • 攻防演习之三天拿下官网站群
    数据安全治理学习——前期安全规划和安全管理体系建设
    企业安全 | 企业内一次钓鱼演练准备过程
    内网渗透测试 | Kerberos协议及其部分攻击手法
    0day的产生 | 不懂代码的"代码审计"
    安装scrcpy-client模块av模块异常,环境问题解决方案
    leetcode hot100【LeetCode 279. 完全平方数】java实现
    OpenWrt下安装Mosquitto
    AnatoMask论文汇总
    【AI日记】24.11.01 LangChain、openai api和github copilot
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1
正则表达式工具 cron表达式工具 密码生成工具

京公网安备 11010502049817号