牛客題霸 [有關(guān)階乘的兩個問題1] C++題解/答案

題目描述

給定一個非負整數(shù)N，返回N!結(jié)果的末尾為0的數(shù)量

題解：

這個題有技巧
10=2*5,也就是說有一對2和5就會貢獻一個0，但是2的數(shù)量遠遠大于5，所以只用統(tǒng)計五即可

代碼：

class Solution { public:/*** the number of 0* @param n long長整型 the number* @return long長整型*/long long thenumberof0(long long n) {// write code herelong long sum=0;while(n){sum+=n/5;n/=5;}return sum;} };

總結(jié)

以上是生活随笔為你收集整理的牛客题霸 [有关阶乘的两个问题1] C++题解/答案的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。