Cod sursa(job #979486)

Utilizator katakonst94Pirvu Constantin Catalin katakonst94 Data 1 august 2013 19:04:01
Problema Factorial Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.83 kb
#include<stdio.h>

int desc(int a)
{


 int j,k,i;
    j=0;
   for(i=1;i<=a;i++)
   {
      k=i;
       while(k%5==0)
       {
          k=k/5;
           j++;
       }
   }
   return j;
}
int caut(int a,int b,int n)
{
    int m;

    if (b<a)
    {
        return 0;
    }
    else
    {
        m=(a+b)/2;
        if(desc(m)==n && m%5==0)
        {
            return m;
        }
        if(desc(m)<n)
        {
            a=m+1;
          return caut(a,b,n);
        }
        else{

        b=m-1;
         return caut(a,b,n);
        }
    }

}
int main()
{
int p;

FILE *fp;
fp=fopen("fact.in","r");
fscanf(fp,"%d",&p);

int c,r;
c=1;


if(p==0)
{
    r=1;
}
else
{


r=caut(c,5*p,p);
}
FILE *fw;
fw=fopen("fact.out","w");
fprintf(fw,"%d",r);
fclose(fw);
fclose(fp);
}