1024! 末尾有多少个0？
编程技术 / houtizong 发布于 3年前 63
public class CountZerosInFactorial {/** * 题目：1024! 末尾有多少个0？ * 参看《编程之美》 * 解答： 末尾0的个数取决于乘法中因子2和5的个数。显然乘法中因子2的个数大于5的个数，所以我们只需统计因子5的个数。是5的倍数的数有： 1024 / 5 = 204个是25的倍数的数有：1024 / 25 = 40个是125的倍数的数有：1024 / 125 = 8个是625的倍数的数有：1024 / 625 = 1个所以1024! 中总共有204+40+8+1=253个因子5。也就是说1024! 末尾有253个0 */public static void main(String[] args) {int tmp=countZerosInFactorial(1024);System.out.println(tmp);}public static int countZerosInFactorial(int n){if(n<5){return -1;}int count=0;while(n>0){count+=n/5;n/=5;}return count;}} 请勿发布不友善或者负能量的内容。与人为善，比聪明更重要！
技术博客集 - 网站简介：
前后端技术：
后端基于Hyperf2.1框架开发,前端使用Bootstrap可视化布局系统生成
网站主要作用：
1.编程技术分享及讨论交流，内置聊天系统;
2.测试交流框架问题，比如：Hyperf、Laravel、TP、beego;
3.本站数据是基于大数据采集等爬虫技术为基础助力分享知识，如有侵权请发邮件到站长邮箱，站长会尽快处理;
4.站长邮箱：[email protected];
文章归档
文章标签
友情链接
