Polski FCTRL3 - Dwie cyfry silni!

Question

Witam, próbuję rozwiązać zadanie z spoj'la LINK. Rozwiazanie wydaje sie poprawne napisane jednak sędzia cały czas wyswietla błędną odpowiedź. Nie mam już pomysłu. Może trzeba rozwiązać to zadanie poprzez rekurencję? Wklejam kod poniżej.

#include <iostream>

using namespace std;

int main()
{
    int ilosc_testow;

    cin>>ilosc_testow;
    while(ilosc_testow--)
    {
        int liczby;
        cin>>liczby;
        switch(liczby)
        {
        case 1:
            cout<<"0 1"<<endl;
        break;
        case 2:
            cout<<"0 2"<<endl;
        break;
        case 3:
            cout<<"0 6"<<endl;
        break;
        case 4:
            cout<<"2 4"<<endl;
        break;
        case 5:
        case 6:
        case 8:
            cout<<"2 0"<<endl;
        break;
        case 7:
            cout<<"4 0"<<endl;
        break;
        case 9:
            cout<<"8 0"<<endl;
        break;
        default:
            cout<<"0 0"<<endl;
        break;
        }
    }
    return 0;
}

 

Answer 1

wg definicji 0! = 1

Comments

Dzięki, dodanie case 0: sprawiło, że sędzia zakceptował rozwiązanie.

---

No i na tym polega problem że SPOJ potrafi zaakceptować takie rozwiązanie i nie sprawdza jakości samego kodu :-/ Dlatego przy rekrutacji często pojawia się prośba o pokazanie rozwiązania i nie jest brana pod uwagę (najczęściej) sama ilość rozwiązanych zadań ale ich jakość kodu :-)

---

Wiesz mokrowski, po tym, jak sędzia po raz n-ty wyrzucił mi "przekroczony czas", to podszedłem do tego dokładnie tak samo. Nazywam to "fuck you approach". :)

---

No to ze złotą łopatą zapraszamy na rozmowę kwalifikacyjną. Od 2017'go nic się nie zmieniło w tym temacie. Czy mam się przejmować tym że nie umiesz inaczej tego rozwiązać samodzielnie? Chyba nie :)

Answer 2

Wyniki są poprawne, lecz program wykonuje się w złej kolejności...

1. Wprowadzenie liczby testów
2. Wprowadzenie liczby do silni
3. Wypisanie dwóch ostatnich cyfr silni
4. Powtarzaj 2 i 3 aż liczba testów będzie niezerowa

A teraz popatrz jak wygląda zadanie. Najpierw masz wejście, a potem wyjście. Nie są one przemieszane.