Cod sursa(job #2552581)

Utilizator BogdanTicuTicu Bogdan Valeriu BogdanTicu Data 20 februarie 2020 23:15:55
Problema Factorial Scor 5
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <fstream>

using namespace std;

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

int fact(int n)
{
    int prod=1;
    for(int i=1;i<=n;i++)
        prod*=i;
    return prod;
}

int zeros(int n)
{
    int ans=0;
    if(n==0) return 1;
    else{
        while(n>0&&n%10==0)
         {
              ans++;
              n/=10;
         }

    }
    return ans;
}
int main()
{
    int n,p,ok=1;
    f>>p;
    n=5*p;
    for(int i=1;i<=n&&ok==1;i++)
        {
        int aux=zeros(fact(i));
        if(aux==p) {
                g<<i;
               ok=0;
        }
        if(aux>p) g<<-1;
        }

    return 0;
}