首页 > 代码库 > 一步一步写算法(之n!中末尾零的个数统计)
一步一步写算法(之n!中末尾零的个数统计)
原文: 一步一步写算法(之n!中末尾零的个数统计)
【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】
在很多面试的题目中,求n!结果中零的个数也是经常遇到的一道题目。那么这道题目的解决方法究竟是什么呢?我愿意在此和大家分享一下我自己的一些看法,有不同见解的朋友欢迎多提意见。
求n!中零的个数主要在于乘数中有没有能被2和5整除的数,只要能找到被2和5整数的乘数即可,所以,我的代码流程是这样的:
(1)查找当前数据中有没有可以整除2的整数,同时修改整数的数值
(2)查找当前数据中有没有可以整除5的整数,同时修改整数的数值
(3)如果1、2的条件同时满足,表示已经有一个零了,count++
(4)重复1、2的过程,直到1、2中有一个条件为假
说了这么多,那么代码应该怎么书写呢?下面是我个人写的一个例子,欢迎大家写出自己的想法:
int count_zero_number(int value){ int count; int index; int* pData; int flag_two; int flag_five; if(value <= 0) return 0; pData = http://www.mamicode.com/(int*)malloc(sizeof(int) * value);>【预告: 下一篇博客主要介绍随机扑克牌的算法】
一步一步写算法(之n!中末尾零的个数统计)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。