Cod sursa(job #1588466)

Utilizator teodor440Teodor Tonghioiu teodor440 Data 3 februarie 2016 08:51:22
Problema Factorial Scor 55
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <fstream>

using namespace std;

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

class acumulare{
public:
    int p[26];
    acumulare(){
        for(int i = 0; i <= 25; i++) p[i] = 0;
    }

    int next(){
        int i = 0, r = 1;
        p[i]++;
        while(p[i] % 5 == 0 && p[i] != 0){
            r++;
            p[i+1]++;
            p[i++] = 0;
        }
        return r;
    }
};

int main()
{
    long n, i, p = 0, ct, s = 0;
    acumulare hektori;
    f >> n;
    while(p < n){
        p += hektori.next();
        s += 5;
    }

    if(p == n) g << s;
    else g << -1;
}