zoj 2022 Factorial（纠结！）（已理解）

问N的阶乘的那个数有几个0。。。

 

不会做。

 

看网上代码，勉强懂了，就是不知道那个整除为啥除出来就是个数呀。。，

 

CSDN的：要看1到n连续相乘尾数有多少个0，就看这n个数中，有多少个是5的倍数。因为1－n个数中肯定可以提供足够的偶数，所以，只要有5的倍数就一定能够把它乘成10的倍数，就是说n以下有多少个数是5的倍数，那么它的阶乘就有多少个0。

 

---

 

我理解啦~~~~~~~嘻嘻~~~~~~其实搜代码的时候人家有解释的，只不过自己当时没看懂而已~~

 

比如60/5的意思是，从1 2 3 ....60 中有12个数是5的倍数，这些数相乘会出来12个0。。因为2比较多~每个数可以保证与一个2相乘，得到一个X0~

 

下面这个循环是重点，为什么要拿除以5后的数再除以5捏？？因为哈，比如是25的话，相乘的话会得到2个0哦~~比如25*4=100。这样的话就要确定60里面有多少个25的倍数~~~~用得到的12去/5。。。如果数比较大的话也是这么理解滴~~5^3...5^4and so on~~~~

 

哈哈~~~~~~~~觉得我还是不笨滴，(*^__^*) 嘻嘻……

 

 

---

 

 

 

#include <stdio.h> #include <stdlib.h> int main(void) { int ncases,n,sum; scanf("%d",&ncases); while(ncases--) { sum = 0; scanf("%d",&n); while( n/5 ) { sum += n/5; n /= 5; } printf("%d/n",sum); } system("pause"); return 0; }