阶乘尾数0的个数(c)
2013-06-14 10:28
155 查看
为了解决这个问题,首先从数学分析阶乘,比如100!,结果值尾数产生0的条件,不难察觉,若两个数种有2和5则结果尾数肯定为0,而阶乘计算中,2的出现概率远远大于5,所以只要计算出5出现的次数,基本可以得出答案
#include <stdio.h> int main() { int n; int i,j; int count =0; scanf("%d",&n); for(i=5;i<=n;i+=5) { count++; for(j=25;j<=n;j *= 5) if(!(i%j))count++; } printf("count:%d\n",count); }
相关文章推荐
- Leetcode172 求n的阶乘尾数连续0的个数
- C语言(29)阶乘尾数零的个数
- LeetCode N阶乘的尾数为0的个数
- 阶乘尾数零的个数
- C编程题:求阶乘的尾数零的个数
- 2.求任意数的阶乘尾数有几个0.
- 阶乘尾数0的个数
- n阶乘 尾数0的个数
- 程序员面试题之计算阶乘n!尾数0的个数
- 求一个阶乘尾数0的个数(C语言实现)
- 某数阶乘的尾数0的个数
- n阶乘 尾数0的个数
- 计算n的阶乘尾数的0的个数
- 求阶乘尾数0的个数
- HDOJ 1097(阶乘尾数,水题)
- 求N的N阶乘的尾数(一道找规律的题目)
- 10000!以内所有阶乘的非零尾数
- HDOJ 1097(阶乘尾数,水题)
- 【n阶乘求尾数有多少个0】
- YTU.3186: 阶乘尾数零的个数