题目:N! 末尾有多少个 000 呢?
N!=1×2×⋯×NN! = 1 \times 2 \times \cdots \times NN!=1×2×⋯×N。
代码框中的代码是一种实现,请分析并填写缺失的代码。
思路:暴力,找规律。
答案: ans += n / 5 ;
n /= 5 ;
n /= 5 ;
代码如下:
#include <stdio.h>
int main() {
int n, ans = 0;
scanf("%d", &n);
while (n) {
ans += n / 5 ;
n /= 5 ;
}
printf("%d\n", ans);
return 0;
}