求n!中末尾零的个数

分析：求n!中末尾零的个数，2和5会出来零，求末尾0的个数，就是求2和5同时出现的次数，要统计2和5出现的次数，易知有,5一定有2，有2不一定有5，所以问题就变成了求n中5出现的次数。

#include <stdio.h>
int main()
{int N;                     int sum = 0;scanf("%d", &N);          // 输入Nfor(int i = 1; i <= N; i++){int j = i;while(0 == j % 5){sum++;            // 统计公约数5出现的频次j /= 5;}}printf("%d\n", sum);
}

ll cal(ll n)
{ll res=0;while(n){res+=n/5;n=n/5;}return res;
}

求n!中末尾零的个数相关推荐

java n%9==0_用C++实现求N!中末尾0的个数的方法详解
题目描述: 输入一个正整数n,求n!(即阶乘)末尾有多少个0? 比如: n = 10; n! = 3628800,所以答案为2 输入描述: 输入为1行,n(1≤n≤1000) 输出描述: 输出一个整数 ...
对一个正整数n，求出n!中末尾0的个数。
对一个正整数n,求出n!中末尾0的个数. 输入输入有若干行.每一行上有一个整数T,是测试数据组数,接着有T行,每一行包含一个确定的正整数n(n≤1000000000). 输出对输入行中的每一个数据 ...
计算 n! 中末尾0的个数求n！中p的重数
题意: 输入正整数n,计算 n! 中末尾0的个数输入:输入一个正整数n (1≤n≤1 000 000 000) 输出:输出 n! 末尾0的个数样例输入:3 100 1024 样例输出:0 24 2 ...
求阶乘N!末尾0的个数
POJ上有这个题目.http://poj.org/problem?id=1401.去掉一大堆没有用的信息,POJ的描述如下: For example, they defined the functio ...
python计算n阶乘中尾部零的个数_计算n阶乘中尾部零的个数
写在前面本来觉得问题挺容易的,不打算记录,谁知道一不小心,还真没做出来.最终凭借"朴实"的算法思想解决了问题,但是其中的曲折还真是汗颜.科学的思维指导确实必不可少,"野 ...
计算n!中结尾零的个数
计算n!中结尾零的个数(C++实现) . [cpp] view plaincopy #include /*计算n!结尾零的个数,返回零的个数.*/ int CalZeroNum(int n) { in ...
二叉树题目----4 前序遍历重构二叉树 AND 求二叉树中所有结点的个数
前序遍历重构二叉树思路整个二叉树用数组存储因为先序遍历它先遍历根,再遍历左,左边没有跑完是不会去遍历右边的,所以遍历左子树,就是数组元素每回向后一个,个数-1 遍历右边时,就是数组起始位置+左子 ...
python计算n阶乘中尾部零的个数_（Java）设计一个算法，计算出n阶乘中尾部零的个数...
展开全部 long 类型对大数阶乘来e68a8462616964757a686964616f31333365633963说存储范围大小,强行使用会溢出,可以使用 BigDecimal. 代码如下:im ...

求n!中末尾零的个数

求n!中末尾零的个数相关推荐

最新文章

热门文章