想了好久没想到就这么几行代码,数论真是神奇的东西,重要的还是找到其中的规律
#include<stdio.h>
int main()
{
int n, num, r;
scanf("%d", &n);
while (n--)
{
scanf("%d", &num);
r = 0;
while (num / 5)
{
r += num / 5;
num /= 5;
}
printf("%d\n", r);
}
return 0;
}
import java.util.Scanner;
public class Main
{
public static void main(String[] args)
{
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
for (int i = 0; i < n; i++)
{
long l = sc.nextLong();
long r = 0;
while (l / 5 != 0)
{
r += l / 5;
l /= 5;
}
System.out.println(r);
}
}
}