【C】阶乘后面0的数量

n的阶乘后面有多少个0？

6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。

Input

一个数N(1 <= N <= 10^9)

Output

输出0的数量

Sample Input

Sample Output

#include<stdio.h>int main(void)
{int num,i,sum=0;scanf("%d",&num);while(num){sum=sum+num/5;num=num/5;}printf("%d",sum);return 0;
}

阶乘后有多少的零主要看有多少的10，例如2*5=10，当阶乘出现一次5或者是5的倍数时就出现一个10，

5！=1*2*3*4*5；

10！=1*2*3*4*5*6*7*8*9*10；

15！=1*2*3*4*5*6*7*8*9*10*11*12*13*14*15；

25！=1*2*3*4*5*……*10……*15……*20……*25; 这里25会又被分成5*5，

所以当又出现25或25的倍数时会又多加一次零。

【C】阶乘后面0的数量相关推荐

51Nod 1003 阶乘后面0的数量(数学,思维题)
1003 阶乘后面0的数量基准时间限制:1 秒空间限制:131072 KB 分值: 5 难度:1级算法题 n的阶乘后面有多少个0? 6的阶乘 = 1*2*3*4*5*6 = 720 ...
1003 阶乘后面0的数量
1003 阶乘后面0的数量基准时间限制:1 秒空间限制:131072 KB n的阶乘后面有多少个0? 6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1个0. Input 一个数N( ...
51 Nod 阶乘后面0的数量
1003 阶乘后面0的数量基准时间限制:1 秒空间限制:131072 KB 分值: 5 难度:1级算法题收藏关注 n的阶乘后面有多少个0? 6的阶乘 = 1*2*3*4*5*6 = 72 ...
51Nod-1003 阶乘后面0的数量【分析思维】
1003 阶乘后面0的数量基准时间限制:1 秒空间限制:131072 KB 分值: 5 难度:1级算法题 n的阶乘后面有多少个0? 6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1 ...
51Nod 1003 阶乘后面0的数量 | 思维
题意:n的阶乘后面0的个数,如果直接算出阶乘再数0的数量一定会超时的. 因为10=2*5,所以求出5贡献的次数就行. #include "bits/stdc++.h" using ...
【经典智力题】1024! 末尾有多少个0？——“计算阶乘末尾0的数量”问题引出
网上有这样一个广为流传的有趣问题: 1024! 末尾有多少个0? 相应的解法是: 末尾0的个数取决于乘法中因子2和5的个数.显然乘法中因子2的个数大于5的个数,所以我们只需统计因子5的个数. 是5的倍 ...
求一个数的阶乘中0的个数
求一个数的阶乘中0的个数连续几天产出为负,再不写点东西没法交代了... public class The_number_of_0_in_FactorialN {public static void ...
NYOJ 84 阶乘的0
阶乘的0 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述计算n!的十进制表示最后有多少个0 输入第一行输入一个整数N表示测试数据的组数(1<=N<=100 ...
NYOJ 84 阶乘的0 数论
阶乘的0 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述计算n!的十进制表示最后有多少个0 输入第一行输入一个整数N表示测试数据的组数(1<=N<=100 ...

【C】阶乘后面0的数量

【C】阶乘后面0的数量相关推荐

最新文章

热门文章