首页 > 试题广场 >

求表达式 f(n)结果末尾0的个数

[编程题]求表达式 f(n)结果末尾0的个数
  • 热度指数：3038 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
输入一个自然数n，求表达式 f(n) = 1!2!3!.....n! 的结果末尾有几个连续的0？

输入描述:
自然数n


输出描述:
f(n)末尾连续的0的个数
示例1

输入

11

输出

9
算法知识视频讲解
开通博客
头像 哈哈哈哈鹅
发表于 2021-12-08 21:26:02
//方法：     //计算i的乘积因子中5的个数     //计算从i!到n!中i的个数     //两者相乘就是为阶乘因子中5的个数即末尾0的个数 import java.util.*; public class&n 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 bandiaoz
发表于 2024-12-26 17:06:29
解题思路 这是一道数学题，主要思路如下： 问题分析： 计算 末尾有多少个连续的0 末尾的0来源于5的因子（2的因子总是充足的） 需要统计每个数中5的因子的个数 解决方案： 对于每个大于等于5的数，计算其中5的因子个数 使用除法统计：先除以5，再除以25，再除以125... 累加所有数 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 丨阿伟丨
发表于 2025-09-18 15:35:55
题目链接 求表达式 f(n)结果末尾0的个数 题目描述 输入一个自然数 ，求表达式 的结果末尾有几个连续的 ？ 解题思路 一个数末尾连续 的个数，取决于其质因数分解中因子 的个数。由于 ，并且在阶乘的质因数分解中，因子 的数量总是远多于因子 的数量，因此问题等价于求解 的质因数分解中总共 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 恒成立
发表于 2021-09-09 15:24:47
import java.io.*; import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

C++工程师 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 测试工程师 PHP工程师 小红书 思维 2019 基础数学 数学 Java工程师
上传者：小小
难度：
18条回答 8443浏览

热门推荐

通过挑战的用户

查看代码

相关试题

求表达式 f(n)结果末尾0的个数

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号