1. Es difícil pensar en ideas. Puedes usar métodos recursivos para hacerlo, o puedes usar un método mejor para hacerlo. De todos modos, puedes encontrar un factor de 5.
Fórmula recursiva:
F (n) = n / 5 + f (n / 5)
Código recursivo:
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<iostream>
using namespace std;
int main()
{
int n,m,t;
double s;
cin>>n;
while(n--)
{
s=1;
t=0;
cin>>m;
while(m>=5)
{
t+=m/5;
m=m/5;
}
printf("%d\n",t);
}
return 0;
}
Otro método (más eficiente):
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<iostream>
using namespace std;
int main()
{
int n,m,t;
double s;
cin>>n;
while(n--)
{
s=1;
t=0;
cin>>m;
for(int i=5; i<=m; i=i*5)
{
t=t+m/i;
}
printf("%d\n",t);
}
return 0;
}