Problem : 753 Time Limit : 1000ms Memory Limit : 65536K

description

計(jì)算N！末尾有多少個(gè)0

input

輸入數(shù)據(jù)有多組，每組1行，每行1個(gè)數(shù)N（10 <= N <=100000000）

output

在一行內(nèi)輸出N！末尾0的個(gè)數(shù)。

sample_input

10 100

sample_output

2 24

?舉例分析一下公式~~摘自baidu

正好看過這個(gè)的算法,2*5=10,在一個(gè)數(shù)N中,因子2出現(xiàn)的次數(shù)總比5出現(xiàn)的次數(shù)多,比如說10!
零的個(gè)數(shù)可以由這樣算出
10/5=2
2/5=0
0的個(gè)數(shù)就是2+0=2,再來個(gè)例子,2008
2008/5=401
401/5=80
80/5=16
16/5=3
0的個(gè)數(shù)就是401+80+16+3=500個(gè)零
嗯哼~~~ #include <iostream> #include <math.h> using namespace std;int main() {int n,sum;while(cin>>n){sum=0;while(n){n=n/5;sum+=n;}cout<<sum<<endl;}return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/nefu929831238/p/5132681.html

總結(jié)

以上是生活随笔為你收集整理的nefu 753 n!末尾有多少个0的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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