1039.cpp

来自「哈尔滨工业大学ACM 竞赛网上在线试题集锦的源代码」· C++ 代码 · 共 26 行

/*  This Code is Submitted by wywcgs for Problem 1039 on 2005-03-23 at 20:41:14 */ 
#include <stdio.h>

int main()
{
    long five[13], N, T, Z;
    long i, j;
    
    five[0] = 1;
    for(i = 1; i < 13; i++){
        five[i] = five[i-1] * 5;
    }
    scanf("%ld", &T);
    for(i = 0; i < T; i++){
        scanf("%ld", &N);
        Z = 0;
        for(j = 1; j < 13; j++){
            if(N >= five[j]){
                Z +=  N / five[j];
            }
        }
        printf("%ld\n", Z);
    }
    
    return 0;
}