CHAOS - Godzina chaosu

[kw10leo]

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

Mozna jakies testy ?

[mariusz193]

1
15:51

[anon41185149]

Witam. Mógłby mi ktoś powiedzieć gdzie jest błąd w moim kodzie?
"Tu był kod."
Pozdrawiam.

[mariusz193]

1
01:09

[narbej]

(post withdrawn by author, …)

Nie rozumiem czemu? Skasowanie [usunięcie samego kodu, z tym się mogę zgodzić, jeżeli jest to kod AC lub bardzo bliski AC, ale kasowanie całego postu z pytaniem?

[patroxe132666]

Mam problem z tym zadaniem. Niby wszystko jest ok, ale najwidoczniej jest test, który mój program oblicz błędnie, a ja go po prostu nie zauważam. Byłbym bardzo wdzięczny gdyby ktoś mi udzielił podpowiedzi.
Program https://ideone.com/HrV1NK

[qooypw]

Cześć, moge was prosić o pomoc ? Dokładnie chodzi mi o przykład dla którego ten “kod” nie zadziała.(chcę poznać miejsce gdzie popełniam błąd a potem zrobić ładny kod). Próbowałem chyba już wszystkiego. Dzięki za pomoc i proszę bądźcie wyrozumiali to moje początki

   using System;

namespace Godzina_Chaosu
{
class Program
{
    static void Main()
    {
        int t = int.Parse(Console.ReadLine());

    for (int x = 0; x < t; x++)
    {

        string[] s = Console.ReadLine().Split(':');

        string gg = s[0];
        string mm = s[1];

        int g1 = (int)char.GetNumericValue(gg[0]);
        int g2 = (int)char.GetNumericValue(gg[1]);

        int m1 = (int)char.GetNumericValue(mm[0]);
        int m2 = (int)char.GetNumericValue(mm[1]);


        KolejnyPalindor(g1, g2, m1, m2);
    }
}

static bool CzyPalindor(int g1, int g2, int m1, int m2)
{
    if (g1 == 0)
    {
        if (g2 == 0)
        {
            if (m1 == 0) return true;

            else if (m1 == m2) return true;

            else return false;

        }
        else if (g2 == m2) return true;

        else return false;
    }
    else if (g1 == m2 && g2 == m1) return true;

    else return false;
}

static bool KolejnyPalindor(int g1, int g2, int m1, int m2)
{
    for (int i = g1; i <= 2; i++)
    {
        for (int j = g2; j <= 9; j++)
        {
            for (int k = m1; k <= 5; k++)
            {
                for (int l = m2+1; l <= 10; l++)
                {
                    if( l >= 10)
                    {
                        if (g1 == 1 && g2 == 5 && m1 == 5)
                        {
                            Console.WriteLine($"{2}{0}:{0}{2}");
                            return true;
                        }

                        if (g1 == 2 && g2 == 3 && m1 >= 3)
                        {
                            Console.WriteLine($"{0}{0}:{0}{0}");
                            return true;
                        }
                        m2 = 0;
                        m1++;
                    }
                    if( m1 == 6)
                    {
                        m1 = 0;
                        g1++;
                    }
                    if( g2 > 5)
                    {
                        g2 = 0;
                        g1++;
                    }
                    if(g1 == 0 && g2 == 0 && m1 == 1 && l == 10)
                    {
                        i = 0;
                        j = 0;
                        k = 1;
                        l = 1;
                    }
                    if((g1==1 && g2 == 5) && (m1 == 5 && m2 >= 1))
                    {
                        i = 2;
                        j = 0;
                        k = 0;
                        l = 2;
                    }
                    if( (g1 == 2 && g2 == 3) && ((m1 == 3 && m2 >= 2) || m1 > 3))
                    {
                        i = 0;
                        j = 0;
                        k = 0;
                        l = 0;
                    }

                    if (CzyPalindor(i, j, k, l))
                    {
                        Console.WriteLine($"{i}{j}:{k}{l}");
                        return true;
                    }

                }
            }
        }
    }
    return false;
}
}
}

[narbej]

Niby masz rację, lepiej, mieć brzydki kod, który działa niż nawet najładniejszy i najpiękniejszy ale nie działający. Tyle, że Ty masz trzeci przypadek, i brzydki i nie działający To znaczy działający, ale z błędem/błędami.
Dodatkowo, w brzydkim kodzie trudniej znaleźć błąd i chętnych do szukania;-) Może nie brzydki, ale też nie ładny.

W prawym rogu jest wyszukiwarka - lupka i mógłbyć tam kliknąć i wpisać np godzina chaosu i może znalazłbyć coś co Ci się przyda:

Zrobiłem to za Ciebie:
http://discuss.spoj.com/search?q=godzina%20chaosu

[qooypw]

Właśnie liczyłem, że akurat Ty się odezwiesz na moje pytanie. Czytałem Twój post na ten temat, ale mimo wszystko byłem ciekaw co jest nie tak z moimi odpowiedziami. Tak jak wspomniałeś nie dziwię się, że nie ma ochoty patrzeć na ten kod, ale w dalszym ciągu nie potrafię znaleźć przykładu w którym nie działa (oczywiście z zakresu godzin i minut który został podany w zadaniu), mino to zmodyfikuję kod sugerując się Twoim postem odnośnie zegara cyfrowego. I oczywiście dziękuję za odpowiedź i pozytywną krytykę miłego dnia

PS. Czy istnieje na forum SPOJ pisanie wiadomości prywatnych?

[narbej]

Czy istnieje na forum SPOJ pisanie wiadomości prywatnych?

Tak, ale do tego jak i do tanga najlepiej potrzeba dwojga - Może napiszę więcej potem.

Pytasz o znalezienie błędnego testu w twoim kodzie - przecież to nie powinno być takie trudne. Jeżeli testujesz na konsoli.
Pierwsze co robisz, wypisujesz na kartce wszystkie godziny - palindromy, zaczynając np od zera:

00:00     0
00:01     1
..
00:09     9
00:11     11
00:22     22
..
23:32    2332

po drodze są jeszcze palindromy typu:
01:01     101
01:11     111
..
01:51     151
..

To zadanie można zrobić na kilka sposobów. Np tak jak opisałem w tutorialach, lub stablicować wszystkie palindromy lub tak jak usiłujesz zrobić Ty. Patrząc na nazwę twojej funkcji, prawdopodobnie usiłujesz na podstawie aktualnej godziny [i minuty] wygenerować i wypisać z bólem kolejny palindrom: static bool KolejnyPalindor (...) Pewnie można, ale tak jest dużo trudniej, a w programowaniu chodzi o to żeby było łatwiej i szybciej. Już któryś z wielkich teoretyków [i praktyków] informatyki napisał, że przedwczesna optymalizacja jest zła, a twój sposób wcale nie spowoduje powstanie szybszego kodu niż opisany w tutorialu. W końcu jest tylko 24*60 = 1440 liczb a sprawdzasz i tak tylko kilka najbliższych następnych.
Dodatkowo, funkcja, to taka czarna skrzynka - dostaje na wejściu liczbę, więc też powinna tylko “wyrzucić” liczbę lub tylko odpowiedź tak/nie, a nie drukować odpowiedzi. Dobra funkcja “zajmuje się” i specjalizuje tylko w jednej rzeczy, którą robi dobrze, więc tylko szuka najbliższego palindromu a nie dodatkowo drukowaniem. A co jeżeli chciałbyś w main() wykorzystać uzyskany palindrom do włączenia lub wyłączenia innego urządzenia [innego niż drukarka] ?

[qooypw]

@narbej Chciałbym Ci bardzo podziękować. Dzięki Twojej pomocy udało mi się zrobić to zadanie i co ważniejsze, nie poddać się. Fajnie, że jako dość nowy użytkownik i początkujący w nauce nie zostałem “zjedzony” za banalne pytania, lecz wręcz przeciwnie, mogłem się czegoś nauczyć i dowiedzieć. Pozdrawiam i dziękuję

[bieniek_k]

Cześć, potrzebuję pomocy z tym zadaniem bo już nie mam pomysłów Zrobiłem po swojemu nie działało zmieniłem zgodnie z radami @narbej’a i dalej nic. (kod usunięty po AC) może nie super czytelny ale tutaj (kod usunięty po AC) mam wypisane wszystkie palindromy i wydaje mi się że żadnego nie pominąłem. Sam już nie wiem gdzie szukać tego błędu, pewnie jakaś głupota ale nie mogę znaleźć, pomoże ktoś ?

[narbej]

Oj pominąłeś i to sporo. Jeśli się nie pomyliłem w liczeniu, to brak Ci 24 palindromów.

[bieniek_k]

Hah no nie popisałem się zrozumiałbym gdyby to przez późną porę ale już któryś dzień podchodziłem na świeżo i ani razu się nie zorientowałem