Pagini recente » Cod sursa (job #975362) | Cod sursa (job #623186) | Cod sursa (job #1370011) | Cod sursa (job #2182381) | Cod sursa (job #550696)
Cod sursa(job #550696)
#include <fstream>
using namespace std;
ifstream f ("fact.in");
ofstream g ("fact.out");
int main()
{
float p, s=0;
unsigned long v[10000], a=1, b=9999, x, j;
bool flag=false;
f>>p;
v[0]=0;
for (int i=1; i<=b; i++)
v[i]=v[i-1]+5;
while (flag!=true && a<b)
{
s=0;
x=a+((b-a)/2);
for (int i=v[x]; i>0; i-=5)
{
j=i;
while (j%5==0 && j!=0)
{
j/=5;
s++;
}
}
if (s==p)
flag=true;
else
if (s<p)
a=x+1;
if (s>p)
b=x-1;
}
if (p==0) g<<1;
else if (b==a+1) g<<-1;
else g<<v[x];
g.close();
return 0;
}