(计蒜客)蓝桥杯模拟赛(B组)第五题 末尾零的个数(模板题)

xiaoxiao2021-02-28  29

! 末尾有多少个 00 呢?

N! = 1 \times 2 \times \cdots \times NN!=1×2××N

代码框中的代码是一种实现,请分析并填写缺失的代码。

#include <iostream>using namespace std;int main() {    int n, ans = 0;    cin >> n;    while (n) {        ans += n/=5;    }    cout << ans << endl;    return 0;

}

解释:求一个数阶乘末尾有几个零只要看有几个数是5的倍数即可而要知道从一到一个数的数中有几个另一个数的倍数除以下就好10/5 = 2   2/5 = 0;

转载请注明原文地址: https://www.6miu.com/read-1700341.html

最新回复(0)