假设我们有一个数字 n,我们必须找到 n! 的尾随零的数量。因此,如果输入类似于 n = 20,则输出将为 4,因为 20! = 2432902008176640000 为了解决这个问题,我们将遵循以下步骤设置计数 := 0对于 i := 5,(n/i) > 1,更新 i := i * 5,do count := count + (n /i) return count 让我们看看以下实现以更好地理解示例实时演示 #include #include #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