NUC1013 阶乘结果末尾有多少零【分析思维】

阶乘结果末尾有多少零

时间限制: 1000ms 内存限制: 65536KB

通过次数: 4总提交次数: 14

问题描述

1000的阶乘1*2*3*...*1000结果是一个超过2500位的数，求这么大的数末尾有多少个连续的零。

输入描述

本题有多组测试数据，每组测试数据占一行。 每组数据含有一个正整数N。(N不大于1000000000)

输出描述

输出一个整数，表示N!的末尾有多少个连续的零。

样例输入

1
5
1000

样例输出

0
1
249

来源

{NOJ}

问题分析：（略）

这个问题和《UVALive2158 POJ1401 HDU1124 ZOJ2024 Factorial【分析思维】》几乎是同一个问题，只是输入与输出格式有所不同，代码简单改一下就AC了。

程序说明：参见参考链接。

参考链接：UVALive2158 POJ1401 HDU1124 ZOJ2024 Factorial【分析思维】

题记：程序做多了，不定哪天遇见似曾相识的。

AC的C++程序如下：

#include <iostream>
#include <stdio.h>

using namespace std;

inline int getlast0s(int n)
{
    int ans = 0;

    while(n) {
        ans += n / 5;
        n /= 5;
    }

    return ans;
}

int main()
{
    int n;

    while(scanf("%d", &n) != EOF)
        printf("%d\n", getlast0s(n));

    return 0;
}