/0′s

                                                                                                                  0\'s

Time Limit: 1000MS Memory limit: 65536K

題目描述計算整數n！(n的階乘)末尾有多少個0。輸入 第一行輸入一個數T代表測試資料個數（T<=20）。接下來T行每行1個數代表n(0<=n< 2^31)。輸出對於每個測試資料輸n!末尾有多少個0，每行輸出一個結果。樣本輸入

31510

樣本輸出

012

提示

#include <stdio.h>int main(){    int num,i,num1,num2 = 0,a;    scanf("%d",&num);    for(i = 1;i <= num;i++)    {       scanf("%d",&a);       num1 = a/5;       while(num1 != 0)       {           num2  = num2 + num1;           num1 = num1 /5;       }       printf("%d\n",num2);       num2 = 0;    }    return 0;}

分析：

階乘數的後面的0，與5的數量有關，25可分解成5 * 5