Cod sursa(job #550620)

Utilizator RampageSergiu Caraian Rampage Data 9 martie 2011 19:59:02
Problema Factorial Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.83 kb
#include <fstream>
using namespace std;

ifstream f ("fact.in");
ofstream g ("fact.out");

int main()
    {
    long p, s=0;
    int v[210], a=1, b=200, 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)/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;
            if (s>p)
                b=x;
        }
   
    if (p==0) g<<1;
	else if (a==b) g<<-1;
	else g<<v[x];
   
    g.close();
    return 0;
    }