PASTAB4 - Histogram z liczb

[kw10leo]

http://pl.spoj.com/problems/PASTAB4/ - zadanie
http://ideone.com/WfMgfr - kod
http://pl.spoj.com/status/PASTAB4,kw10leo/ - profil

Jakis test dla ktorego program daje bledne odpowiedzi ?

[etheral6661]

In

1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2

Dla 1 powinno być 28 x * + 2 x spacja, dla 2 natomiast 30 x *

Przy okazji - wywal tę funkcję toAssign(...), bo do niczego nie jest potrzebna

[narbej]

Po twoim kodzie widać wyraźnie w którym jesteś miejscu, więc pewnie trudno będzie Ci znaleźć swój błąd? Po prostu w paskalu jest trochę inaczej niż w c/c++
i dlatego nie jak w paskalu:
round(SZEROKOSC*tab[i]/maximum)
ale w c/c++ np:
round(SZEROKOSC*tab[i]/(double)maximum)

PS
CZy ten warunek jest kiedykolwiek nie prawdziwy w tym zadaniu?
if(maximum>0)
Jeżeli tak to jest następną niepotrzebną rzeczą do usunięcia z kodu.

ALe oczywiście, obie te nadmiarowe rzeczy [toAssign i if(maximum] nie były powodem WA.

[kw10leo]

Po twoim kodzie widać wyraźnie w którym jesteś miejscu, więc pewnie trudno będzie Ci znaleźć swój błąd?

Troche nie rozumiem tego zdania.
Czasem jak nie zalicza po kilka razy to robi sie rozne dziwne rzeczy
Zaraz postaram sie naprawic.
Dzieki.

[narbej]

Masz całkowitą rację! Zupełnie niepotrzebnie postawiłem tam znak zapytania na końcu

Z tym, że robi się, też się zgadzam, jakiś nienormalnie ugodowy dzisiaj jestem, ale, żeby aż tak dziwne!?

Więc popraw się popraw

PS
Wystarczy tylko link http://pl.spoj.com/status/KOD_ZADANIA,kw10leo/ i z jego poziomu już wystarczająco łatwo i szybko dotrę do treści zadania, a jednocześnie zobaczę historię twoich zgłoszeń. No i oczywiście, jak chcesz pokazać swój kod to ideone jest do tego wystarczające dobre - może najlepsze.

Jeżeli "pokazujesz" swój kod, to może w takim razie pokazuj nie ten "najdziwniejszy" ale najlepszy i najczyściejszy. Możesz przecież, po wszystkich różnych dziwnych próbach, wrócić do wcześniejszego [pierwszego] pomysłu, jeszcze raz go przeanalizować, poprawić i dopieścić, wysłać na spoja i jak nadal nie AC, dopiero przyjść tutaj.

PS 2
A z tym moim niezrozumiałym zdaniem, to było takie moje usprawiedliwianie się, że podałem Ci na tacy błąd, i uniemożliwiłem tobie samodzielne jego znalezienie.

[kw10leo]

To zalezy kiedy ostatnio zglaszalem dane zadanie.
Bede wiedzial na przyszlosc, ale troche sie nie zgodze z tym ze te proby byly dziwne. Kod wygladal w miare czytelnie, przynajmniej wedlug mnie

Btw AC.

[etheral6661]

Kod wygladal w miare czytelnie, przynajmniej wedlug mnie

Oczywiście to bez znaczenia, jako że czytelność Twojego kodu oceniać będą przede wszystkim inni programiści

[kw10leo]

wiem, wiec wedlug was jest czytelny ? Co moglybm w nim poprawic oprocz wyrzucenia zbednej funkcjji i ifa.

[szio]

Co do czytelności kodu:
To co ma się wykonywać w pętlach i ifach czytelniej jest umieszczać w osobnych liniach zaznaczając je w blok (jeśli jedna komenda - to można nie robić bloku).
Po obu stronach operatorów dwuargumentowych czytelności dodaje spacja (jednoargumentowy - tylko po lewej stronie).
Ważniejsze fragmenty programu warto zaopatrzyć w komentarz (szczególnie gdy umieszczasz kod na forum, ale dla samego siebie też warto to robić).

Poza tym nie ma tragedii w Twoim kodzie.

[narbej]

Oczywiście że tak, zgadzam się całkowicie

No dobra, ale pytam się sam siebie z czym się zgadzam?

1. Czytelność twojego kodu była prawie idealna, ale to także jest rzecz umowna. Najważniejsze, aby była czytelna dla Ciebie i kiedy wrócisz kiedyś do swojego programu [kodu] abyś nie miał problemu. Może nikt inny nigdy nie zobaczy twojego kodu [chyba że sam go pokażesz, np tu na forum]. W tym wypadku, twój kod był na tyle czytelny, że aż nadto łatwo dało się zauważyć niepotrzebne rzeczy.
2. Sam napisałeś: "Czasem jak nie zalicza po kilka razy to robi sie rozne dziwne rzeczy ..." więc jak tak twierdzisz, tylko Ci przyklasnąłem.
3. "To zalezy kiedy ostatnio zglaszalem dane zadanie." Dlatego pisałem, abyś zgłosił najpierw na spoja i dopiero taką odpowiednią ostatnią wersję pokazywał tutaj.
4. To nie czytelność, ale..... Wszelkie obliczenia [np mnożenie + dzielenie], jeżeli można robić wcześniej, to tak zrób, a nie w pętli. Popatrz na przykład rozwiązania w treści zadania.
5. Wszelkie nadmiarowe, niekonieczne, niepotrzebne wszelakiego rodzaju nawiasy są dodatkiem zmniejszającym czytelność, np zobacz poniżej
6. Ja używam using namespace .... ale to twój kod i twój wybór
7. W pętli: for(int j=-10,i=0;i<21;++i,++j), użyłbym tylko jednej zmiennej, ... ale jak wyżej
8. Pisanie najpierw deklaracji funkcji a dopiero poniże ich definicji nie jest praktyczne na spoju. Ma to sens, gdy używamy [piszemy] program w wielu plikach. Wtedy deklaracje piszemy najczęściej w odzielnym pliku nagłówkowym, a deklaracje w jeszcze innym/innych. Tutaj [na spoju i innych konkursach] wszystko piszemy w jednym pliku, więc pytam czy to ma sens.
9. Takich poprawek widzę jeszcze parę, ale jak pisałem wyżej.
10. Jeżeli używasz code::blocks ide, masz w ustawieniach edytora, zakładkę source formatter i warto o tym wiedzieć wypróbować i wybrać najlepiej pasujący.
11. Myślę, że starczy, a wygładzanie i dopieszczanie jest procesem ciągłym i zawsze się coś znajdzie, ale to nie inni powinni Ci wskazywać grubym brudnym paluchem [albo innym] gdzie i co masz poprawić, ale to ty musisz to zobaczyć i poczuć, że taka poprawka Ci odpowiada.

Na przykład

for (int k = 0; k < SZEROKOSC; ++k)
  if (k < ile)  //wczesniej obliczone
          cout << '*';
  else  
          cout << ' ';

[kw10leo]

1. hmm no nie wiem. Zebym mogl tak zrobic to musialbym zdeklarowac zmienna wiec 4 bajty w plecy A w ifie nie trzeba, ale minus tego jest taki ze za kazdym obrotem petli musi policzyc od nowa. Wedlug mnie na te czasy to chyba bez roznicy.
2. Jedni mowia tak, drudzy tak. Juz sie przyzwyczailem
3. Co za roznica czy zdeklaruje ja w niej czy poza.
4. W sumie to raz pisze tak, a raz tak. Najczesciej jak pisze cos wiekszego to wlasnie w innych plikach.

[etheral6661]

1) Nie piszesz na Atmegę8, żebyś musiał się przejmować 4 bajtami . Poza tym wbrew pozorom nie każda zmienna zajmie na stałe miejsce w pamięci; w tym konkretnym przypadku wyląduje ona w rejestrze. Tutaj masz okrojony przykład, dla porównania możesz sobie też sprawdzić, co się stanie przy podwójnym obliczaniu tej samej wartości.

2) Co do samego kodu to narbej już napisał uwagi, pod którymi mniej więcej też bym się podpisał. Dodatkowo powidziałbym, że mógłbyś popracować na nazewnictwem zmiennych i funkcji. Wówczas Twój kod mógłby wyglądać z grubsza np. tak.
Ogólnie to poleciłbym książkę R.C. Martina "Clean Code".

[kw10leo]

chyba cos w tej ksiazce jest bo juz kilka osob mi o niej mowilo

[cyberstormppc]

Odswiezam temat, gdyż zadanie nie chce mi się uparcie zaliczyć.
Wszystkie testy wychodzą dobrze nawet ten z przykladu od etheral6661
ale naszly mnie wątpliwości czy wprowadzam dobry znak po cyfrach i po zakonczeniu gwiazdek i pustych pol.
Jeśli daję znak z kodem ASCI 179 to linia która w przykladach jest przerywana u mnie zlewa się w całość,więc próbowałewm jeszcze ze znakiem numer 124, ale też nie przechodzi.
Pomocy....
PS. link do kodu : xxxxx - jednej z kilku wersji ktore probowalem
miejscem od
//while(cin>>liczby); for (int a=0;a<=22;a++) { cin>>liczby; lista.push_front(liczby); - do tego
prosze sie nie sugrowac to tylko robocza czesc podmieniana na czas testow

[narbej]

Pomocy....PS. link do kodu : http://ideone.com/ - jednej z kilku wersji ktore probowalemmiejscem od //while(cin>>liczby); for (int a=0;a<=22;a++) { cin>>liczby; lista.push_front(liczby); - do tegoprosze sie nie sugrowac to tylko robocza czesc podmieniana na czas testow

Pomocy? Więc pomóż chcącym pomóc.

1. Zamieszczaj kod mniej roboczy, a bardziej działający, usuwając z niego zbedne rzeczy.
2. Postaraj się, aby ten zamieszczany [na ideone.com] kod, po wklejeniu do stadin testu, chociaż cokolwiek wypisywał. Twój nie wypisuje nic.
   Porównaj chociażby z kodem zamieszczonym w pierwszym poście w tym wątku.
3. Jeżeli w zadaniu proponują schemat rozwiązania zadania, to warto z tego skorzystać, także z nazw zmiennych i np tu zastosować w obliczeniach nazwaną stałą: SZEROKOŚĆ, a nie wstawiać [w obliczeniach] 30 czy wprowadzać swoje nazwy, które nie ułatwiają zrozumienie idei działania programu.

[cyberstormppc]

Sorki, to nie tak miało wyglądać być może coś za dużo usunąłem, poniżej daję link do kodu który działa i wstawia dodatkowo dane jak z przykładu 2 :
xxxxxx
Po uruchomieniu programu widać że linie zleją się w jedną a nie są oddzielane jak w przykładach, moje pierwsze pytanie to jaki znak wstawić w to pole ( jaki nr. ACSI )
Tutaj wklejam kolejny kod : xxxxxxx
Ten kod też działa teoretycznie OK, ale sędzia go nie przyjmuje. W tym kodzie użyty jest znak ASCI to 124 ale mi w konsoli linie dzielą się na 2 mniejsze + odstępy. ( też chyba niedobrze ).
Nie wiem też co ma się stać jak nie wpisze się żadnej cyfry w zadanie, czy ma się pojawić cokolwiek ? Pusta tabelka czy zapełniona tabelka? ( w tresci zadania nie ma nic o tym że pojawi się co najmniej jedna cyfra ).
Narbej wiem że trochę zamieszałem z nazwami zmiennych, ale program działa zgodnie z przykładami i proszę bardziej o pomoc w kwestii kruczków tego zadania ( te z linie z boków i co wyświetlic jak brak liczby ), anizeli o sam algorytm działania programu ( ale na przyszłość zapamiętam i postaram się robić z tym większy porządek ).
Chyba że mógłbyś podać jakiś przykład wprowadzenia danych dla których mój program poda błędną odpowiedź to będę wdzięczny.

[mariusz193]

a czy twój program daje prawidłową odpowiedź dla jakichkolwiek danych ?

program z pierwszego linku daje puste odpowiedzi
program z drugiego linku daje błędne odpowiedzi dla jakiejkolwiek pary różnych liczb

więc może spróbuj testować swój program na ideone.com ? - i dopiero gdy tam uzyskasz zgodność wyniku dla podanych danych testowych w zadaniu a spoj dalej nie będzie chciał zaakceptować twojego programu to pisz o pomoc - bo tak to naprawdę szkoda czasu czytających twoje rozwiązanie

PS. jeżeli wejściowa lista jest pusta to nie należy wyjście też ma być puste

[cyberstormppc]

To ja chyba nie za bardzo rozumiem działanie Ideone.com, bo czuję się teraz jak idiota a przecież sprawdzam i u mnie działają.
Oba kody jak wkleicie w Code Blocks i wykonacie to pierwszy wypisze wynik jak w przykładzie 2 w treści zadania a drugi będzie pobierał liczby aż do przerwania wpisywania liczb -- while (cin>>liczby ).
Chyba że źle coś robię z tym while( cin>>liczby ) ale ja tak już inne kody sędziemu wklejałem z taką procedurą i akceptował, a trochę zadań już zrobiłem.

Wklejam 3 raz xxxxxxxx
I tym razem kod jest uproszczony jak tylko potrafię. Usunąłem procedurę sprawdzania czy nic nie wpisano i nie zamieniam kodu ASCI boczków tabelki.
Dla pewności zrobiłem też pętlę zamiast while(cin>>liczby) która prosi o podanie liczby 11 razy.
Proszę o wytłumaczenie co robię nie tak, jeśli u Was nadal nie będzie program zwracał wyników, bo rękę daje uciąć że u mnie na wszystkie jakie mi przyszły do głowy wprowadzone wyniki odpowiedź jest dobra.

[mariusz193]

aby coś przetestować na ideone, po prostu w okienko enter input (stdin) wpisz dane

a teraz, skoro wyraźnie sobie nie radzisz to jednak (wbrew moim zasadom) napiszę kilka rad:

1) while(cin>>liczby) - to było dobrze, bo przecież nie wiesz ile liczb jest na wejściu - po tej zmianie obecny kod został zaakceptowany

2) po co ci zmienna lista - chyba tylko dla zaciemnienia programu

2) przecież liczby można przemapować prościej, niż zrobiłeś - po prostu dodając wartość zakresu ujemnego (czyli w tym przypadku 10)

3) po co dzielić wyprowadzanie danych na 2 (prawie takie same) pętle - można to wszytko zrobić w jednej

i oczywiście usuń już linki do twoich programów - ponieważ po tej jednej prostej zmianie już działa, niech inni też mają szansę na samodzielnie rozwiązanie zadania

[cyberstormppc]

Dzięki za wyjaśnienie, już zadziałał.
Wiedziałem że musi być dobry algorytm tylko coś innego źle i się chyba pogubiłem w swoich kombinacjach.
PS. Linki zostały jeszcze w komentarzu Narbeja
PS2. Dla informacji ogólnej forumowiczów, sędzia nie testuje braku wpisanych liczb, oraz właściwym znakiem boczków jednak jest "|" który w konsoli wygląda nie jak jedna pionowa kreska a 2 krótsze pionowe jedna nad drugą.