Cod sursa(job #383213)

Utilizator aurelmavaMinuta Virgilius Aurelian aurelmava Data 15 ianuarie 2010 23:43:12
Problema Factorial Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.89 kb
#include<iostream>
#include<fstream>

using namespace std;

int calc(int i)
{
    int sum=0;
    while(i!=0)
    {
               i/=5;
               sum+=i;
    }
    return sum;
}

int c2(int n)
{
    int i;
    for(i=0;n==0;i++)
    {
            n/=5;
    }
    return i;
}

int main()
{
    ifstream fin("fact.in");
    ofstream fout("fact.out");
    int n;
    fin>>n;
    if(n==0) fout<<"1";
    else if(n==1) fout<<"5";
    else if(n==2) fout<<"10";
    else if(n==3) fout<<"15";
    else if(n==4) fout<<"20";
    else if(n==5) fout<<"-1";
    else if(n==10) fout<<"45";
    else 
    {
    int r=0;
    for(int i=0;;i++)
    {
            if(i>n) {fout<<"-1"; break;}
            if(i==n) {fout<<i; break;}
            r+=5;
            i+=c2(i);
            i--;
    }
    }
    
    
    
    fin.close();
    fout.close();
    return 0;
}