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

題目描述

給定一個非負整數N，返回N!結果的末尾為0的數量

題解：

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

代碼：

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;} };

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。