Cod sursa(job #550696)

Utilizator RampageSergiu Caraian Rampage Data 9 martie 2011 21:00:17
Problema Factorial Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.85 kb
#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;
    }