496. Tylko Dwie cyfry silni, a problemów 100! [‘!’ = silnia] ;-)

działa dla niewielkiego zakresu wejścia - to że test z zadania daje poprawny wynik, to za mało

sprawdź wynik np. dla:

1
100

Wyszlo “0 8” ale srednio mam gdzie sprawdzic poprawnosc tego poniewaz jest to ogromna liczba.
Czy python moze w zmiennej przechowywac tak duza liczbe?

A czytania ze zrozumieniem wątku nie próbowałeś ? Nawet jest podana wartość silnii 100… Wystarczy przeczytać 3 posty od góry…

Dzieki bardzo!!!

dziekuje bardzo za wskazowki Udalo sie zaliczyc

22910244
2018-12-19 21:20:37
krzysztof
Dwie cyfry silni
zaakceptowano

Ktoś wie czemu spoj mi tego nie zalicza?

#include <iostream>
#include <string>

using namespace std;

int main()
{

int n,liczba, y, d, j;
string x;
cin>>n;
for(int i=0;i<n;i++)
{
    cin>>liczba;

    if(liczba<4)
    {
        if(liczba==0) cout<<0<<" "<<1<<endl;
        else cout<<0<<" "<<liczba<<endl;
    }
    else if(liczba<10)
    {
        if(liczba==4) cout<<2<<" "<<4<<endl;
        else if(liczba==5||liczba==6||liczba==8) cout<<2<<" "<<0<<endl;
        else if(liczba==7) cout<<4<<" "<<0<<endl;
        else if(liczba==9) cout<<8<<" "<<0<<endl;
    }
    else
    {
        cout<<0<<" "<<0<<endl;
    }

}


return 0;
}

1
3

Hej, a wie ktoś czemu mi wyrzuca timeout?

#include <iostream>
#include <math.h>
using namespace std;

int wynikSilni = 1;
int silnia(int liczba) {
    if(liczba == 0 || liczba == 1) return wynikSilni;
    return liczba * silnia(liczba-1);
}

int ile;

int main() {
    cin >> ile;
    int tab[ile];
    int rozdzielona[2];
    for (int i = 1; i <= ile; i++) {
        cin >> tab[i];
        string wynik = to_string(silnia(tab[i]));
        int jednosci = wynik.length() - 1;
        int dziesiatki = wynik.length() - 2;
        if(wynik[dziesiatki] == NULL) {
            wynik[1] = wynik[jednosci];
            wynik[0] = '0';
            dziesiatki++;
            jednosci++;
        }

        cout << wynik[dziesiatki] << " " << wynik[jednosci] << endl;
    }
}

1. Uruchomiałeś swój kod na Ideone? Nie uruchamiałeś. To zrób to i zobacz jakie cuda są na wyniku.
2. Drugi problem (dotyczący 99% błędnych rozwiązań) jest opisany wiele razy, nawet w tym wątku, kilka postów wyżej.

Podziwiam za cierpliwość. Na ten wątek i chyba o liczbach pierwszych zaglądam żeby sprawdzić na jakie “rewelacyjne” pomysły powpadały…

Masz rację, liczby pierwsze i silnia biją rekordy dodałbym do tego jeszcze “Czy umiesz potęgować”.
Kilka lat temu przeczytałem na jakimś forum, że SPOJ jest beznadziejny, bo odrzucają dobre rozwiązania zadań. Podał przy tym przykład swojego “dobrego” rozwiązania. Zaciekawiło mnie to, wszedłem na SPOJ i tak to się dla mnie zaczęło…

To są trzy pierwsze zadania na liście zadań łatwych, a w łatwych to nie są najłatwiejsze zadania. Można tę listę posortować w/g ilości AC rozwiązań, ale skąd to mają wiedzieć początkujący, a to sortowanie i tak nie do końca “wyciągnie” wszystkie najłatwiejsze zadania na początek posortowanej listy.

Masz rację, ja też rozwiązywałem je jako pierwsze

Wg mnie największym problemem w kontekście (także tych) zadań jest profil osób wchodzących na SPOJa. Nie, żebym profilował nowych, ale wg mego wyobrażenia: 1) umiem zrobić Hello World 2) na kółku z infy zrobiłem kółko i krzyżyk, 3) ktoś mi powiedział, że SPOJ jest taki super i takie zadania dla programistów

No i zaczynamy serię rozczarowań, bo na owym kółku uczyli nas liczyć n! jak wyżej, a tu nagle zonk - matematyka. Do tego wystarczy byle kurs / bootcamp / … - i znowu niespodzienka - Adaś chciał zostać progamistą stron www, a tu klepanie kodu dla klienta pokrywa się ze SPOJem jak zagadki matematyczne i zadania szachowe z egzaminem z algebry, jeśli nie słabiej.

I w sumie rozumiem zawód, bo Ci ludzie zostali oszukani. SPOJ nigdy nie oferował zadań na klepanie ERPów, a z współczesnym IT ma mało wspólnego. Tu nie ma zewnętrznych libek, w C++ chyba nawet boosta nie ma, nie robimy animacji, nie ogarniamy systemu, nie klepiemy if(byłEnter) {wyświetlWiedźmina}. Są zadania raczej matematyczne, którymi ludzie rzadko się interesują, a których przydatność w realu też jest niska (kiedy ostatnio klepaliście KMP?).

Sorki, ale używanie mózgu przydaje się i w klepaniu kodu dla klienta i we współczesnym IT. Jak ktoś nie potrafi przeczytać wątku gdzie rozwiązanie podane na tacy, lub nie potrafi zrozumieć/znaleźć co to są liczby pierwsze i jak je się znajduje to raczej nie wróży to dobrze jego karierze programisty…

Czy nie jest tak, że to ludzie sami się oszukują oczekując czegoś innego niż oferuje im SPOJ. Spoj nie jest jakimś cudownym lekarstwem, panaceum, które za rączkę przeprowadzi każdego chętnego od wieku raczkowania do profesjonalnego programisty. Jeżeli ktoś stosuje zasadę 3 x Z, zakuj, zalicz, zapomnij, to spoj jest tylko małym ogniwem w tym łańcuchu - zaliczeniem, tego czego użytkownik nauczył się lub znalazł czy wyklikał i nie od spoja zależy co z tą wiedzą zrobi. Może to Ty @tarpauwatratar wprowadzasz w błąd i oszukujesz i siebie i oszukujesz innych wypisując swoje wymagania i niesprawdzone informacje. Nauka algorytmów to nie nauka korzystania z bibliotek. Nie ważne jak napiszesz [wyklepiesz] kod, jeżeli daje poprawne wyniki, to dostajesz AC. Nie musisz pisać obiektowo, czystym kodem, czy używać lub nie bibliotek - przecież je tu masz np dla C++, spróbowałeś chociaż to sprawdzić? Jeżeli nie to po co piszesz takie bzdury!?

PS
Jeżeli klepiesz to jesteś klepaczem, koderem, kopistą, copy-pasterem, a nie programistą

PS 2
Czy na twoim kółku informatycznym próbowaliście policzyć silnię z 1 000 000 000? I sprawdzić ile to zajmuje czasu? To zadanie możesz rozwiązać dokładnie tak jak uczyłeś się na kółku. Możesz napisać funkcję silnia, może być rekurencyjna lub iteracyjna, ale z małym, pojedynczym if’em. Jeżeli n jest większe od … to od razu podajesz wynik, jeżeli nie, a n jest “wystarczająco” małe to możesz obliczyć silnie tradycyjnie. Nie potrzeba tu stada if - else albo case swichów. ALe nie zależnie jak to zrobisz, jeżeli podasz poprawnie dwie ostatnie cyfry n!, to spoj zaliczy Ci zadanie.

Rozumiem wasze zastrzeżenia, ale proszę nie spamować więcej w tym temacie.

Dla szukających wskazówek odnośnie zadania, podpowiedzi i przykładowe testy znajdują się we wczesniejszych postach