Cod sursa(job #405519)

Utilizator andunhillMacarescu Sebastian andunhill Data 28 februarie 2010 11:07:09
Problema Factorial Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
#include<fstream.h>
long long n,i,k,j,p,nr,x,nrz;
int nrzero(int n)
{ int cinci=0,doi=0;
  for(i=5;i<=n;i+=5)
  { k=i; while(k%5==0 && cinci<=p)
	{ k=k/5; cinci++; }
  }
  for(i=2;i<=n && doi<=cinci;i+=2)
  { k=i; 
  while(k%2==0 && doi<=cinci)
	{ k=k/2; doi++; } 
  }  
 if(doi>=cinci)
   nrz=cinci;
 else
	nrz=doi;
 return (nrz);
}
int verif()
{ if(p==nrz)
	return 1;
  else
	return 0;
}
int oprire()
{ if(nrz>=p)
	return 1;
  else
    return 0;	
}
int main()
{ ifstream f("fact.in");
  ofstream g("fact.out");
  f>>p; n=1; 
  while(j==0 && x==0)
  { nrzero(n);
    j=verif();
	if(j==1)
	g<<n;
    x=oprire();
    n++;
  }
  if(j==0)
	g<<"-"<<1;
 f.close(); g.close();
}