14780. Jackpot Poker [AL_06_02]

[avrilq]

Nigdy nie grałem w pokera, toteż zapoznawanie się z owymi układami kart było dla mnie czymś nowym. Wydawało mi się, że już wystarczającą ilość razy przejrzałem podany link w zadaniu prowadzący do wikipedii, lecz spoj nadal mówi mi WA.
Kod trochę mało czytelny, dlatego porobiłem komentarze do szybszej analizy. Proszę o testy lub wskazówki o jakich przypadkach zapomniałem lub błędnie zinterpretowałem z wiki.
Link: AC
Link: Treść_Zadania

[mariusz193]

tu był twój program z danymi

nie sprawdziłem, czy to jedyny bład

[avrilq]

Szukałem błędów w układach kart a okazało się że był x2 w układach if-elsów. Dziękuję za test :).

[eksekk]

Powie mi ktoś jakim cudem w teście przykładowym wyszło 205? Nie wykluczam tego, że popełniłem jakiś błąd w swoim rozumowaniu, dlatego poniżej opiszę, jak ja rozumiem ten przykład:

10
10-trefl 10-pik 6-kier 5-trefl A-trefl
Para 10 - za niska wartość, więc tracimy 10.

6
J-pik 5-trefl J-trefl 10-kier K-kier
Para Jopków - zysk 6, razem -4.

2
7-pik 7-kier 7-karo K-pik K-trefl
Full - zysk 2 * 30, razem 56.

4
10-pik 9-pik 3-pik 5-pik D-pik
Kolor - zysk 4 * 30, razem 176.

5
7-pik 8-kier J-kier 10-pik 9-karo
Nic - strata 5, razem 171.

8
D-pik K-kier A-kier 5-pik J-pik
Nic - strata 8, razem 163.

4
8-karo 8-trefl 2-karo 2-kier A-trefl
Dwie pary - zysk 4 * 2, razem 171.

Z góry dzięki za odpowiedź.

[czaffik]

Też nie wiem, wychodzi mi tyle samo, ale nie znam się na pokerze więc próbowałem sortować karty (raczej błąd), tylko wtedy wychodzi wynik 226.

[mariusz193]

-10 = 10 *  -1
  0 =  6 *   0
 58 =  2 *  29
116 =  4 *  29
 45 =  5 *   9
 -8 =  8 *  -1
  4 =  4 *   1
205

[eksekk]

Dzięki za odpowiedzi. Domyślałem się, że mnożnik byc może trzeba zmniejszyć o 1, ale nie pomyślałem o sortowaniu kart. Zadanie zaliczone
Info dla pozostałych robiących to zadanie: int nie wystarczy do zmiennej przechowującej całkowity zysk, trzeba użyć np. long longa.

[czaffik]

A jednak trzeba sortować no i żeby wygrać musiał najpierw wyłożyć pieniądze.

[mateuszl1995]

Namęczyłem się i nadenerwowałem. 3 rzeczy o których warto wspomnieć

1. strit to także As + 2 + 3 + 4 + 5
2. poker to także np. As kier + 2 kier + 3 kier + 4 kier + 5 kier
3. rozważyć przypadek samych pokerów królewskich (duża wygrana > int)
4. karty mogą się powtarzać, tzn. nie są losowane tylko z jednej talii (efekt? 5 takich samych kart jest karetą).

[ronie_1982]

czy wynik może być ujmeny? sprawdzam na wszystkie możliwe sposoby i ciagle WA.
jak to mozliwe ze wylosowanych bedzie 5 takich samych kart?

[tarpauwatratar]

Wynik może być ujemny.

W kodzie mam zapisane takie coś:

In:
10
4-trefl K-pik 6-kier 5-trefl 10-trefl
6
A-pik 5-trefl 7-trefl 10-kier K-kier
9
3-pik 7-kier J-karo K-pik K-trefl
4
10-pik 9-kier 3-kier 9-pik 9-karo
9
3-pik 4-kier 5-kier A-pik 7-karo
8
J-pik 9-kier K-kier 2-pik K-pik
4
7-karo K-trefl D-karo K-kier 8-trefl
7
5-kier 9-trefl 3-karo 2-karo 8-karo
10
6-kier 4-kier 9-kier 7-karo J-kier
6
J-trefl K-kier 7-trefl 2-trefl K-pik
10
A-kier 9-trefl 8-kier K-kier 10-trefl
1
8-trefl 2-pik 5-karo 5-pik A-kier
10
A-karo 5-kier 6-trefl 2-trefl 5-trefl
10
2-trefl 9-pik A-karo 10-pik 2-kier
7
K-karo J-pik 10-karo 5-pik J-trefl
9
3-pik J-trefl 2-trefl 9-kier 10-trefl
7
A-kier 3-kier J-karo 5-karo 7-kier
7
A-trefl 6-karo K-trefl 5-kier 7-kier
8
3-kier 7-pik J-kier 3-karo 3-trefl
7
K-pik A-kier 8-kier 5-pik 5-trefl
1
A-trefl 5-kier 4-trefl 3-karo 2-karo

Out:
-46

Być może to jakiś sensowny test.

Nie powiem Ci, czy może się zdarzyć, że wylosowanych będzie 5 takich samych kart. “Fizycznie” to niemożliwe, ale treść zadania “formalnie” nie wyklucza takiego przypadku. Mój program zadziałałby prawidłowo w takiej sytuacji.

[ronie_1982]

Mam taki sam wynik w Twoim tescie -46, wiec chyba nie dojde do tego co jest przyczyna WA, ponieważ nie wiem gdzie szukać błędu, może być błedna interpretacja ukladu kart lub błedne obliczenia stawki.

[avrilq]

Niestety dostęp do Twojego zgłoszenia ma tylko właściciel zadania i koordynatorzy rundy algoligi. Myślę, że jeśli wrzucisz kod to ktoś się pokusi o poszukanie błędu

[tarpauwatratar]

To zadanie nie jest trudne, ale wymaga dobrej strategii aby skodować rozwiązanie i móc łatwo testować swoją implementację.

Moje rozwiązanie (PS stary kod, proszę nie krzyczeć za styl!):

1. Funkcja int toval(const string& wartosc) -> zamieniam wczytane karty na inty. Dzięki temu as to 14, król to 13 itd. Teraz mogę łatwo porównywać liczby. Oczywiście do portfolio możesz zrobić strukturę/klasę “karta”
2. Funkcja int tocol(const string& kolor) -> od teraz trefl to 4, karo to 2 itd. Idea jak powyżej.
3. Tworzę sobie tablice val[] i col[], które wypełniam intami na podstawie wejścia. Widzę, że użyłem substr i find aby poradzić sobie ze znakiem “-”.
4. Skodować na pałę funkcje typu: bool poker_krolewski(const int* val, const int* col), bool kareta(const int* val) itd.
5. Zrobić drabinkę ifów albo case’ów: if poker_królewski then … if para then … itd. Nie pamiętam zadania i nie gram w pokera, ale być może znaczenie ma kolejnośc ifów: zaczynam od pokera królewskiego (najwyższa wartość).

[ronie_1982]

1. Mam podobnie zamieniam karty na inty , pozniej sortuje rosnąco; wiec np poker krolewski to 10-pik 11-pik 12-pik 13-pik 14-pik.
2. z kolorami zrobiłem inaczej vector string , sprawdzam czy wszystkie stringi sa jednakowe jezeli tak funkcja zwraca wartosc true.
   3.takze stosowałem substr aby wyodrebnic kolory;
3. poznije sprawdzam od najwyzszych ukladow, jezeli wypada poker .krolewski stawka * 10000, w przeciwnym przypadku wywoluje funkcje poker itd, az do pary.
   Na obliczenie sumy zysków mam taki sposób ,że dodaje postawione stwaki i na koniec odejmuje je od wygranej.
   testowałem juz rozne uklady kart niby wszytsko ok , Twój test jak i przyklad ze spoja tez ok, jedank zadanie nie przechodzi.

[tarpauwatratar]

Jeżeli uwzględniłeś, że w przypadku pary zwrot stawki przysługuje wyłącznie dla jopków wzwyż to dobrze. Jeżeli wczytujesz dane czymś w rodzaju:

while(true) {

    cin >> k;

    //ans = 0; //nie zerujemy ansa! Ans jest (u mnie) long long!

    if(cin.eof())
        break;

    //wczytanie kart

    //logika, np. if(poker_krolewski(val, col)) then ans += (k * 10000 - k);

}

cout << ans << endl;

to też dobrze i nie widzę przyczyny błędu. Możesz wstawić swój kod. Mogę wysłać Ci moje rozwiązanie na priv.

[ronie_1982]

Wstawiam kod : https://ideone.com/3r19NO
Tak w testach biore pod uwage ze para punktowana to jopki i wyzej.

[narbej]

Pewnie nie chcesz tego słuchać ale klasy nie są po to aby wrzucić tam wszystko jak do worka, a tak właśnie widzę to u Ciebie.

Więc może tylko sama funkcja main().
Czy linia 178 jest poprawna? Zrób sobie pojedyńczy test takiego pokera i sprawdź - ja nie sprawdzałem.

Zamiast linii 180 i 182, wystarczyłoby:
cout << r.suma - r.wydane;
i wtedy zbędna staje się też liniia 173, chociaż to i tak moim zdaniem jest niepoprawne [nie optymalne].

Pokazując, postaraj się o poprawienie czytelności swojego kodu. Np linie 183 - 187 , 190 i odpowiednio wcześniejsze, to po co są? Jeżeli miały poprawić czytelność, to raczej skutek jest odwrotny. No i formatowanie kodu też pozostawia sobie dużo do życzenia.

Na pewno już wiesz, że odpowiedź - wynik może być ujemny, a także, że nie pojawią się jednakowe karty, chyba, że ktoś ukryje asa w rękawie… Gdyby było inaczej, program i tak się “jakoś zachowa”, ale prawidłowo w takim wypadku to albo powinien wywalić się z głośnym hukiem albo wysłać alert do autora zaDANIA - MÓJ program tego niestety nie uwzględnia w swoim zachowaniu, ale czywiście też mogę Ci wysłać mój kod na priv.

[pawoj20]

W przypadku 2 par nie uwzględniłeś jeszcze jednej możliwości
1
8-karo 8-trefl 2-karo 2-kier 7-trefl

Poboczna uwaga:
Patrząc na program przypomniały mi się czasy C64 i funkcja GOTO.

[tarpauwatratar]

Twój kod - poza tym że fatalnej jakości, jak słusznie zauważył @narbej - to ifowanie wszystkich możliwych przypadków. Problem polega na tym, że tymi przypadkami nie są bool poker(), bo prawidłowy kod takiej funkcji to oczywiście:

bool poker(const int* val, const int* col) 
{
  return (strit(val) &&  kolor(col));
}

a nie:

void poker()
{
 if((((karty[0]+1==karty[1])&&(karty[0]+2==karty[2])&&(karty[0]+3==karty[3])&&(karty[0]+4==karty[4]))&&(kolor()))||
  ((karty[0]==2)&&(karty[1]==3)&&(karty[2]==4)&&(karty[3]==5)&&(karty[4]==14))&&(kolor()))
    {
     
     kasa(1000);
 
    }
 else kareta();
}

co zaznaczono jasno w artykule na polskojęzycznej Wikipdii, do którego odsyła treść zadania: “(Poker to) Strit w kolorze.”

Wykonałem kilkanaście testów, ale nie znalazłem błędu. Wątpię, aby był “duży” - najpewniej pominąłeś jeden przypadek, jak to z ifowaniem bywa. Możesz przepisać kod i zrobić zadanie “porządnie”, dzięki czemu zapewne pomoc forumowiczów będzie zbędna. Możesz też poczekać na kogoś, kto będzie miał na prawdę dużo czasu by czytać Twój kod i go testować.

As, król, dama, jopek, 10, 9, 8, 8, 6, 5, 4, 3, 2 —> 13 kart.
Serce, karo, żółądź, wino -> 4 kolory.
Łącznie 4 * 13 = 52 karty.
Pierwszą kartę możesz wybrać na 52 sposoby, drugą na 51, …
Czyli 52 * 51 * 50 * 49 * 48 przypadków.

Przy takim kodzie nie można testować pojedynczych funkcji tylko od razu całość więc możesz wygenerować te przypadki i testować albo przepisać. Albo liczyć na szczęście - jak znajdziesz (ktoś wskaże) tej jeden nieprawidłowy if to pewnie zadanie przejdzie