zoj2022

来源:互联网 发布:信捷plc步进指令编程 编辑:程序博客网 时间:2024/06/03 13:22

题目大意:

判断N的阶乘末尾有多少个0

解题思路:

有多少个10就有多少个0,10个 拆成5*2,所以看N可以拆成多少个5即可。

代码如下:

#include <stdio.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);      }  return 0;  } 
0 0
原创粉丝点击