zoj2022

这道题很是。。。。。。。。。。媛姐都对我无语了，copy了媛姐的代码先放着吧

下面是纠结的一段对话。。。。。。。。。

晃晃  17:00:22
CSDN的：要看1到n连续相乘尾数有多少个0，就看这n个数中，有多少个是5的倍数。因为1－n个数中肯定可以提供足够的偶数，所以，只要有5的倍数就一定能够把它乘成10的倍数，就是说n以下有多少个数是5的倍数，那么它的阶乘就有多少个0。
Moonlight♡  16:59:59
恩
晃晃  17:00:57
不理解。。。。。。
Moonlight♡  17:00:32
因为 10*任何一个数 末尾至少产生一个0吧？
晃晃  17:01:23
n以下有多少个数是5的倍数，那么它的阶乘就有多少个0。

Moonlight♡  17:00:39
不对
晃晃  17:01:31
嗯
Moonlight♡  17:00:46
比如25
晃晃  17:01:38
？？
Moonlight♡  17:00:53
25 = 5*5
他提供了两个5
如果有两个2的话
晃晃  17:02:09
==
Moonlight♡  17:01:21
那么它成开的话 就是2个0
晃晃  17:02:14
我想想
Moonlight♡  17:01:24
恩
晃晃  17:03:09
这个可以理解
但是
为什么其他的就不产生零了？？
Moonlight♡  17:03:16
10 的话 可以分解为2*5。。
其实你只要判断 1* 2*3*4*...n  可以分解5^x* Y 求那个x就行了
晃晃  17:10:11
先了解这种算法吧，以后再想为什么。。
我copy了一下你的代码
Moonlight♡  17:09:51

你想想5进制。。。
晃晃  17:12:49
呃。。。有什么联系吗？？？
Moonlight♡  17:15:33
好吧 你先放着吧。。
晃晃  17:16:52
。。。呃。

#include <stdio.h>   int main()  {      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);      }   return 0;  }