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

阶乘结果末尾有多少零

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

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

问题描述

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

输入描述

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

输出描述

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

样例输入

151000

样例输出

01249

来源

{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;}