程序在C ++中找到n阶乘的尾随零?
假设我们有一个数字n,我们必须找到n!的尾随零。
因此,如果输入像n=20,那么输出将是4,即20!=2432902008176640000
为了解决这个问题,我们将按照以下步骤
设置计数:=0
对于i:=5,(n/i)>1,更新i:=i*5,执行
计数:=计数+(n/i)
返回计数
让我们看一下下面的实现以获得更好的理解
示例
#include <iostream>
#include <cmath>
#define MAX 20
using namespace std;
int countTrailingZeros(int n) {
int count = 0;
for (int i = 5; n / i >= 1; i *= 5)
count += n / i;
return count;
}
main() {
int n = 20;
cout << "Number of trailing zeros: " << countTrailingZeros(n);
}输入项
20
输出结果
Number of trailing zeros: 4
热门推荐
10 广西考试祝福语结婚简短
11 猪年祝福语简短小孩
12 元旦祝福语送长辈简短
13 恭喜二宝祝福语简短
14 祝福语暖心话简短
15 国庆中秋祝福语简短兄弟
16 朋友订婚的祝福语简短
17 送弟弟中秋祝福语简短
18 爱生日祝福语简短独特