496. Dwie cyfry silni [FCTRL3]

[freestyle09]

Próboję już od jakiegoś czasu wysłać kod zadania do sędziego ale za nic nie chce mi go przyjąć. Ktoś ma jakieś sugestie ??

Mój kod na silnie :

include

using namespace std;

int a;
unsigned n;

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

}

int main()
{
cin >> a;
for (int i=1; i<=a; i++)
{
cin >> n;
cout << (nSilnia(n)/10)%10 << " " << nSilnia(n)%10 << endl;

}

return 0;

}

[freestyle09]

Zamieniłem rekurencję na iterację i teraz mam błędna odpowiedź a program dobrze liczy, i dobrze pokazuje odpowiedzi. Ktoś wie dlaczego nie chce mi tego przyjąć ??

include

using namespace std;

int a;
unsigned n;

int nSilnia(unsigned n)
{
int i = 1;
while (n > 0)
{
i *= n;
n--;
}
}

int main()
{
cin >> a;
for (int i=1; i<=a; i++)
{
cin >> n;
cout << (nSilnia(n)/10)%10 << " " << nSilnia(n)%10 << endl;

}

return 0;

}

[sig]

test:
1
33
twoja odpowiedź : - 4 - 8. Poszukaj na forum tematów o tym zadaniu, tam jest wyjaśnione dlaczego nie chodzi tu o liczenie silni tylko o zauważenie czegoś. o ile chodzi o to zadanie, bo tego nie napisałeś.

ps umieszczaj kody w tagach dostępnych pod ctrl + k, a najlepiej dawaj link do ideone.

[freestyle09]

Tak chodzi o to zadanie ale w innym też mam błąd przekroczono limit czasu ;/ w Zadaniu "Czy umiesz potęgować ? " mam to samo ;/

33 jest błędne bo wykracza poza zakres inta, tak to dobrze liczy ;/

A wiesz może jak na sztywno ustawić zakres wprowadzanej liczby?? Musze to robić **if ** czy tablicą jest jakaś inna metoda ? Chodzi mi o np wprowadzenie liczb z zakresu 0 do 9 nie mniej nie więcej.

Dzięki za odpowiedź poszukam

Dzięki za tagi

[nemezisso]

Jak ustawisz zakres to wyskoczy Ci błędna odpowiedź :P. W potęgowaniu też wykracza Ci poza zakres, trzeba zaobserwować powstawanie kolejnych liczb. Sam jeszcze siedzę nad tymi zadaniami :D.

[sig]

Wczytywać możesz spokojnie do inta, 1 000 000 000 czyli największa liczba która może pojawić się na wejściu spokojnie się do niego zmieści.Co zrobić z tą wczytaną liczbą potem szukaj już na forum.

[adventchild]

Tu nie chodzi o to żebyś obliczał silnię z ogromnych liczb, zrób na początek zadanie z Potęgowaniem i oczy powinny Ci się otworzyć, pokazać inną perspektywę rozwiązania problemu

[an0num0us]

"Programiści lubią wstawiać dużo warunków do kodu, żeby piękniej wyglądał i był nieczytelny dla standardowego śmiertelnika."

[freestyle09]

hahaha understood

[tmarcin2]

Proszę o pomoc.
Jaki błądz w kodzie?
Wg mnie działa dobrze, ale “sędzia” nie przyjmuje.

#include

using namespace std;
int n;
int main()
{
cin >> n;
cout << “\n”;

for(int i=1 ; i<=n ; i++)
{
    int x;
    cin>>x;
    cout<<"\n";
    int a = 1;
    if (x==0 || x==1)
        {
            x=10;
            cout << x%10 << " " << x/10%10 << endl;
        }
    if(x<=9 && x>=2)
    {
        for(int j=1 ; j<=x ; j++)
        {
            a *= j;
        }
        cout << a/10%10 << " " << a%10 << endl;
    }
    if (x>=10)
        {
            a =10;
            cout << a%10 <<" "<<a%10<<endl;
        }
}

return 0;

}

[yula]

a uruchamiałeś go? Skopiowane do ideona i podanie przykładowych danych zdecydowanie nie wypisuje co trzeba

[tmarcin2]

Dzięki. Już sobie poradziłem. Jest na zielono.

[damianos24]

Witam!
Nie rozumiem dlaczego mój kod dostaje TLE. Program przeszedł testy na ideone i wydaje mi się, że działa poprawnie. Link: https://ideone.com/RU8CIh.

[mariusz193]

może działa poprawnie, ale czy to znaczy, że działa wystarczająco szybko ?

sprawdź, ile czasu zajmuje wykonanie testu:

30
1000000000
…
…
1000000000

[damianos24]

Rzeczywiście wystarczyło ograniczyć maksymalnie obliczaną silnie i już działa. Dzięki wielkie.

[pancerniak_2]

Witam. Mam pytanie co może być źle w moim kodzie? Wyniki wychodzą dobre, ale sędzia się czegoś uczepił. Link: https://ideone.com/ptfJp8

[yula]

Piszesz w wątku dotyczącym zadania to super. Ale jeszcze lepiej by było byś go przeczytał .