void-man

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

阶乘0的个数,就看乘数中出现5的因子个数

为了求从1-n的之前的数中含有5的个数,可以依次把n除以5,所得结果相加即可

1 #include <stdio.h>
2  int main()
3 {
4 int t,n,k;
5 scanf("%d",&t);
6 while(t--)
7 {
8 k=0;
9 scanf("%d",&n);
10 while(n)
11 {
12 n=n/5;
13 k+=n;
14 }
15 printf("%d\n",k);
16
17 }
18
19 return 0;
20 }
posted on 2011-04-15 22:15  void-man  阅读(158)  评论(0)    收藏  举报