Dwie cyfry silni (wszystkie pytania do tego zadania przeczytałem i dalej nie znalazłem odpowiedzi na mój problem

Question

W tym kodzie pokazuje mi "Przekroczono limit czasu"

#include <iostream>

using namespace std;
int wynik,n;

unsigned int silnia(int n)
{
    if (n==0) return 0;
    else if (n==1) return 1;
    return n*silnia(n-1);
}

int main()
{
    int D;
    cin>>D;
    for(int i=1;i<=D;i++)
    {
        cin>>n;
        cout<<(silnia(n)%100)/10<<" "<<silnia(n)%10<<"\n";

    }

    return 0;
}

 

A w tym "Błędna odpowiedź"
 

#include <iostream>

using namespace std;
int wynik,n;

unsigned int silnia(int n)
{
    if (n==0) return 0;
    else if (n==1) return 1;
    return n*silnia(n-1);
}

int main()
{
    int D;
    cin>>D;
    for(int i=1;i<=D;i++)
    {
        cin>>n;
        if (n>=10) cout<<0<<" "<<0;
        else cout<<(silnia(n)%100)/10<<" "<<silnia(n)%10<<"\n";

    }

    return 0;
}

 

Comments

https://forum.pasja-informatyki.pl/449050/fctrl3-dwie-cyfry-silni-przekroczony-limit-czasu?show=449050#q449050

autentycznie kilka dni temu było to samo pytanie. A pewnie znalazłbyś jeszcze kilkanaście-kilkadziesiąt podobnych starszych. Druga sprawa, że nazwy tematów i tagi to w większości.. bałagan, żeby nie użyć innego słowa, więc nie dziwie się, że ciężko cokolwiek znaleźć.

---

@KamilKerry, Silnia z 0 to 1, nie 0...

Answer 1

Jeden fragment mnie ujął:

cout<<(silnia(n)%100)/10<<" "<<silnia(n)%10<<"\n";

Załóżmy, że funkcja silnia dla pewnego argumentu wykonuje się minutę. Przy takim wywołaniu będziesz czekał dwie minuty na wynik.
Nie rób takich rzeczy! Użyj zmiennej tymczasowej do przechowania wyniku.

auto silnia_n = silnia(n);
cout<<(silnia_n%100)/10<<" "<<silnia_n%10<<"\n";

 

Comments

do auto potrzebna jest jakaś biblioteka?

---

auto jest rozszerzeniem C++11 oznaczającym automatyczną dedukcję typu zmiennej.
artykuł po polsku: http://cpp0x.pl/dokumentacja/standard-C++11/auto/731

Answer 2

To zadanie jest troche podchwytliwe spójrz na liczbe jaka spoj moze sprawdzic :

Opis każdego przypadku składa się z jednej linii, w której znajduje się jedna nieujemna liczba całkowita

n (0 ≤ n ≤ 1 000 000 000).
czyli spoj moze chciec policzyć 1 000 000 000! nawet
napisz linie cout<<silnia; i sprawdz kilkanascie kilkadziesiac przypadkow testowych np od 0 do 20 i znajdz zależność

Answer 3

Rozpisz sobie trochę przykładów na kartce to zobaczysz zależność jak przy większych liczbach wyglądają dwie ostatnie cyfry silni.

Comments

Wiem o tym i to uwzględniłem tylko że z uwzględnieniem pokazuje mi że jest błędna odpowiedź, a jak nie uwzględniłem to że przekroczono limit czasu

---

nie wszystko trzeba liczyc, ktos na spoju napisał ze silnie powyzej kilkunastu maja zera na koncu to powinno naprowadzic cie

---

zmień to:

if (n>=10) cout<<0<<" "<<0;

na to:

if (n>=10) cout<<"0 0" <<endl;