1003 阶乘后面0的数量(51NOD1级算法)

1003 阶乘后面0的数量(51NOD1级算法)

基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题

 

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

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

Input

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

Output

输出0的数量

Input示例

5

Output示例

1
思路：阶乘后面 0 的数量就是  1->n 所有数中 5 的数量
　　　例如 10 = 2*5 ， 20 = 4 * 5 ， 30 = 6 * 5 ， 5 * 2 = 10 ， 5 * 2 * 3 * 4 = 120 ，
　　　大量例子可以证明  尾部 0 的个数和 5 的个数有关 （在没有 5 的情况下不会出现 尾部 0 的情况）

#include <cstdio>

int main(){
    int n ; 
    while(~scanf("%d" , &n)){
        int times = 0 ; 
        while(n){
            times += n/5 ;//计算阶乘中 5 的数量 
            n = n/5 ; 
        }
        printf("%d\n" , times) ; 
    }
    return 0 ; 
} 

 

转载于:https://www.cnblogs.com/yi-ye-zhi-qiu/p/7566399.html