SPOJ Liczby na ich kwadraty - Rozwiązałem zadanie, wynik dostaje poprawny, lecz system nie przyjmuje

Question

Witam,

rozwiązałem to zadanie: http://pl.spoj.com/WSDOCPP/problems/KWADRATY/

Kiedy podaje liczby z przykładu oraz inne, to wynik jest prawidłowy, lecz gdy wklejam kod na strone, dostaję błąd "Błędna odpowiedź" W czym problem?

PS. nie wiedziałem jak skrócić kod, bo nie wiem gdzie leży błąd

Proszę o jakieś nakierowanie :)

 

#include <iostream>
#include <cmath>

using namespace std;

int main()
{
    int liczba[10000],n;
    cin >> n;
    for (int i=0; i<n; i++)
    {
        cin >> liczba[i];
    }
    for (int j=n-1; j>=0; j--)
    {
        if (liczba[j]%2==0)
        {
            cout << pow(liczba[j],2) << endl;
        }
        else if (liczba[j]%2!=0&&liczba[j]>9)
        {
            cout << liczba[j]/10 << endl;

        }
        else if (liczba[j]%2!=0&&liczba[j]<=9)
        {
            cout << 0 << endl;
        }
    }
}

 

Comments

Hej :D. Tam jest napisane "... ich kwadraty a nieparzyste skróci o cyfrę jedności..." czyli np. jak masz 13 to odejmujesz 13-3 :D,a ja zauważyłem ,że dzielisz prez 10 co daje w wyniku np. 1.3 :D. Może to ten problem ? :D

---

On to zrobił dobrze. Jeżeli liczba jest intem to dzielenie jakiejś liczby przez 10 po prostu ucina ostatnią liczbę. Bo: 13/10 = 1.3, ale w zmiennej typu int nie można zapisać cyfr po przecinku i są ucinane. Zostaje więc 1.

---

w sumie masz rację :D

Answer 1

Nie korzystaj z biblioteki cmath. Zamiast funkcji pow użyj mnożenia:

cout << liczba[j]*liczba[j] << endl;

Zwiększ też ilość elementów w tablicy do 100 000 tak jak jest w treści zadania :)

Comments

Z funkcją pow nie będzie działać ponieważ ta funkcja zwraca liczby w postaci zmiennoprzecinkowej. Dlatego spoj nie rozpoznaje ich poprawnie. Można też dokonać takiego rzutowania by już były rozpoznawane jako liczby całkowite:

cout << (int) pow(liczba[j],2) << endl;

---

Zmiana na mnożenie pomogła :)

Widzę również na spoju, że aż sam zrobiłeś to zadanie :D

 

Dzięki! :)

Answer 2

Ja bym na Twoim miejscu stworzył tablice dynamiczną wielkości n (ja tak zrobiłem i rozwiązanie okazało się dobre). Stworzyć dwie pętle for, jedna od inicjalizacji i aktualizacji wartości tablicy (w zależności od warunku) i drugą od wyświetlenia tablicy od tyłu. Warunki masz dobre tylko pozbądź się tego co jest po &&.

Comments

Jak się pozbędzie warunkòw po znaku && to trzecia instrukcja warunkowa nigdy się nie spełni. Możnaby skorzystać z tablic dynamicznych... tylko problem w tym,  że Twoja odpowiedz nie zawiera rozwiązania problemu autora. To znaczy zawiera tylko połowe i to nie w sposób , że wiedziałby od razu co zaszło nie tak...

---

Trzecia instrukcja warunkowa jest niepotrzebna i można to sprawdzić za pomocą podanych danych testowych. Można równie dobrze zrobić to zadanie ustalając wielkość tablicy z góry, więc nie ma znaczenia, który sposób wybierze bo oba są dobre.

---

A dobra już czaję. Jednak nie spodobało mi się to, że zamiast powiedzieć mu gdzie ma dwa małe błędy to proponujesz zrobienie tego zadania w kompletnie inny sposób. Jak zrobi to nadal nie będzie wiedział gdzie wcześniej (teraz) miał błąd.

---

Ja podałem sposób w jaki można dobrze wykonać to zadanie i przede wszystkim jak sam podkreśliłeś proponuje mu je.