dwie cyfry silni polski spoj

pytanie zadane 12 sierpnia 2018 w C i C++ przez fafel Nowicjusz (140 p.)

Witam mógłby mi ktoś wytłumaczyć co zrobiłem źle pojawia mi się komunikat że przekroczyłem limit czasu ...?

#include <iostream>

using namespace std;


int silnia(int a)
{
    if (a == 1) return 1;
    else return a = a*silnia(a-1);
}

int main()
{
    int a,b;
    cin>>a;
    for(int i=0;i<a;i++)
    {
        cin>>b;
        if(b<=9)
        {
            cout<<(silnia(b)%100)/10<<" "<<silnia(b)%10<<endl;
        }
        else
        {
            cout<<"0 0"<<endl;
        }
    }
}

2 odpowiedzi

odpowiedź 12 sierpnia 2018 przez niezalogowany

odpowiedź 12 sierpnia 2018 przez skankhunt42 Obywatel (1,170 p.)

Kiedyś robiłem to zadanie i z tego co kojarzę to trzeba do tego podejść sprytnie. Z silnią jest taki problem że liczby w niej rosną bardzo szybko przez co nie mieszczą się w zmiennych. Zauważ jednak że wszystkie silnie większe od 9! kończą się na 00. Dlatego najlepiej stworzyć warunek który w razie liczby większej od 9 nie liczy silni tylko od razu podaje 00

komentarz 12 sierpnia 2018 przez skankhunt42 Obywatel (1,170 p.)

Głupi jestem bo to już zrobiłeś. W takim razie to co napisała poprzednia osoba jest prawdziwe

komentarz 14 sierpnia 2018 przez Piotr Batko Stary wyjadacz (13,190 p.)

-1 za spoiler.

komentarz 14 sierpnia 2018 przez skankhunt42 Obywatel (1,170 p.)

jaki spoiler? rozumiem że mogłem dostać -1 za to że nie analizowałem kodu który podał fafel i nie odpowiedziałem poprawnie na pytanie bo błędnie założyłem że jak ktoś ma problem z tym zadaniem to nie dostrzegł że należy dla liczb większych od 9 dać 00 bo zresztą sam z tym miałem problem. Ale to nie był spoiler bo przecież to co napisałem już i tak znajdowało się w jego kodzie.