1401.txt

北大ACM题目例程 详细的解答过程 程序实现 算法分析

#include <stdio.h>

int main( )
{
	int n, cas, a, i;

	scanf( "%d", &cas );

	while( cas-- )
	{
		scanf( "%d", &n );

		for( a=0, i=5; i<=n; i*=5 )
			a += n/i;
		printf( "%d\n", a );
	}

	return 0;
}