2011年8月10日 星期三

[d122] Oh! My Zero!!

內容 :

阶乘运算是很令人头疼的,因此我们要想方设法地把它简化。


輸入說明 :

输入档可能有大量的数据。
每一个输入档输入一个不算很大的数 n (请用 longint)。

輸出說明 :

输出 n!的末尾零的个数。

範例輸入 :

10
範例輸出 :

0
2

/**********************************************************************************/
/* Problem: d122 "Oh! My Zero!!" from liouzhou_101 */
/* Language: C */
/* Result: AC (0ms, 272KB) on ZeroJudge */
/* Author: diiuuli520 at 2009-04-12 11:21:00 */
/**********************************************************************************/


#include

int main(void)
{
long int a=0;
int i,b;
while(scanf("%d",&a)!=EOF){
b=0;
for(i=0;a>=5;i++){
a/=5;
b+=a;
}
printf("%d\n",b);
}
return(0);
}

沒有留言:

張貼留言