Cod sursa(job #593958)

Utilizator chr.19Cristi Stancu chr.19 Data 5 iunie 2011 16:51:49
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#include<fstream.h>
#include<math.h>
ifstream f("fact.in");
ofstream g("fact.out");
int v[16];
main()
{
	int p,i,x,j,s=0;
	f>>p;
	x=p;
	for(i=0;i<=12;i++)
	{
		v[i]=p/(pow(5,i));
		s+=(i+1)*v[i];
	}
	while(s>p)
	{
		i=0;
		if (s>p+100000)
		v[i]-=500;
		else 
		v[i]--;
		s=0;
		s+=v[i];
		for(j=i+1;j<=12;j++)
			{
				v[j]=v[j-1]/5;
				s+=v[j];
			}
	}
	if (s<p) g<<"-1";
	else if (p)	
		g<<v[0]*5;
	else g<<"1";
}