1003 階乘后面0的數(shù)量

基準(zhǔn)時(shí)間限制：1 秒 空間限制：131072 KB n的階乘后面有多少個(gè)0？ 6的階乘 = 1*2*3*4*5*6 = 720，720后面有1個(gè)0。 Input 一個(gè)數(shù)N(1?<=?N?<=?10^9) Output 輸出0的數(shù)量 Input示例 5 Output示例 1 //統(tǒng)計(jì)2和5個(gè)數(shù)就好了; #include <cstdio> typedef long long LL; LL min(LL a, LL b) {return a<b? a:b; } LL cnt_0(LL n) {LL sum=0;int p =10;for(int i=1; i<=10; i++){sum+= n/p;p*=10;}return sum; } LL cnt_2(LL n) {LL cnt=0;while(n){cnt+= n/2;n/=2;}return cnt; } LL cnt_5(LL n) {LL cnt=0;while(n){cnt+= n/5;n/= 5;}return cnt; } int main() {LL n;while(scanf("%lld", &n) != EOF){printf("%lld\n", min(cnt_2(n), cnt_5(n)));}return 0; }

?

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

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的1003 阶乘后面0的数量的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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