Cod sursa(job #1114251)

Utilizator carlaflorianFlorian Carla Narcisa carlaflorian Data 21 februarie 2014 14:04:25
Problema Factorial Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.94 kb
#include <fstream>
#include <climits>
using namespace std;
int zero(int n)
{
    int x,c=0,m;
    for(x=5; x<=n; x++)
        {
            m=x;
            while(m%5==0)
                {
                    c++;
                    m=m/5;
                }
        }
    return c;
}


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

    int p,n=100000000,i,y,x,xx;
    i=1; y=n;
    bool ok=0;
    f>>p;
    while(i<=y)
        {
            x=(i+y)/2;
            if(zero(x)==p)
                {
                    ok=1;
                    for(xx=x; xx>=1; xx--)
                        if(zero(xx)!=p)
                            break;
                    g<<xx+1;
                    break;
                }
            else
                if(p>zero(x))
                    i=x+1;
                else
                    y=x-1;

        }

    if (ok==0)
        g<<-1;




}