abclinuxu.cz AbcLinuxu.cz itbiz.cz ITBiz.cz HDmag.cz HDmag.cz abcprace.cz AbcPráce.cz
AbcLinuxu hledá autory!
Inzerujte na AbcPráce.cz od 950 Kč
Rozšířené hledání
×
    dnes 16:11 | Komunita

    V Brestu dnes začala konference vývojářů a uživatelů linuxové distribuce Debian DebConf25. Na programu je řada zajímavých přednášek. Sledovat je lze online.

    Ladislav Hagara | Komentářů: 0
    dnes 11:33 | IT novinky

    Před 30 lety, tj. 14. července 1995, se začala používat přípona .mp3 pro soubory s hudbou komprimovanou pomocí MPEG-2 Audio Layer 3.

    Ladislav Hagara | Komentářů: 13
    dnes 10:55 | IT novinky

    Výroba 8bitových domácích počítačů Commodore 64 byla ukončena v dubnu 1994. Po více než 30 letech byl představen nový oficiální Commodore 64 Ultimate (YouTube). S deskou postavenou na FPGA. Ve 3 edicích v ceně od 299 dolarů a plánovaným dodáním v říjnu a listopadu letošního roku.

    Ladislav Hagara | Komentářů: 17
    včera 17:55 | Zajímavý projekt

    Společnost Hugging Face ve spolupráci se společností Pollen Robotics představila open source robota Reachy Mini (YouTube). Předobjednat lze lite verzi za 299 dolarů a wireless verzi s Raspberry Pi 5 za 449 dolarů.

    Ladislav Hagara | Komentářů: 12
    11.7. 16:44 | Komunita

    Dnes v 17:30 bude oficiálně vydána open source počítačová hra DOGWALK vytvořena v 3D softwaru Blender a herním enginu Godot. Release party proběhne na YouTube od 17:00.

    Ladislav Hagara | Komentářů: 4
    11.7. 14:55 | Humor

    McDonald's se spojil se společností Paradox a pracovníky nabírá také pomocí AI řešení s virtuální asistentkou Olivii běžící na webu McHire. Ian Carroll a Sam Curry se na toto AI řešení blíže podívali a opravdu je překvapilo, že se mohli přihlásit pomocí jména 123456 a hesla 123456 a získat přístup k údajům o 64 milionech uchazečů o práci.

    Ladislav Hagara | Komentářů: 17
    11.7. 00:11 | Nová verze

    Byla vydána (𝕏) červnová aktualizace aneb nová verze 1.102 editoru zdrojových kódů Visual Studio Code (Wikipedie). Přehled novinek i s náhledy a videi v poznámkách k vydání. Ve verzi 1.102 vyjde také VSCodium, tj. komunitní sestavení Visual Studia Code bez telemetrie a licenčních podmínek Microsoftu.

    Ladislav Hagara | Komentářů: 0
    10.7. 21:00 | Bezpečnostní upozornění

    Byla vydána nová verze 2.4.64 svobodného multiplatformního webového serveru Apache (httpd). Řešeno je mimo jiné 8 bezpečnostních chyb.

    Ladislav Hagara | Komentářů: 4
    10.7. 15:22 | Nová verze

    Společnost xAI na síti 𝕏 představila Grok 4, tj. novou verzi svého AI LLM modelu Grok.

    Ladislav Hagara | Komentářů: 12
    10.7. 12:55 | Bezpečnostní upozornění

    Ministerstvo vnitra odhalilo závažný kyberincident v IT systému resortu. Systém, do kterého se dostal útočník bez oprávnění, byl odpojen a nedošlo k odcizení dat [𝕏].

    Ladislav Hagara | Komentářů: 16
    Jaký je váš oblíbený skriptovací jazyk?
     (59%)
     (26%)
     (7%)
     (3%)
     (1%)
     (1%)
     (4%)
    Celkem 393 hlasů
     Komentářů: 16, poslední 8.6. 21:05
    Rozcestník

    Dotaz: c++ zkrácení zlomku

    9.1.2013 19:25 marek33
    c++ zkrácení zlomku
    Přečteno: 1290×
    Ahoj, mam tady takovou úlohu a nevím si s ni rady. Mam zlomek 6/4 a mam ho zkrátit na 3/2, chtěl bych to udělat pomocí cyklu while. Díky za vaší pomoc.

    Řešení dotazu:


    Odpovědi

    9.1.2013 19:53 ?
    Rozbalit Rozbalit vše Re: c++ zkrácení zlomku
    #include <iostream>
    
    int find_gcd(int a, int b)
    {
        return b == 0 ? a : find_gcd(b, a % b);
    }
    
    int main(int argc, char **argv)
    {
        int numerator = 6;
        int denominator = 4;
        int gcd = 1;
    
        while ((gcd = find_gcd(numerator, denominator)) != 1)
        {
            numerator /= gcd;
            denominator /= gcd;
        }
    
        std::cout<<numerator <<"/" <<denominator <<std::endl;
    
        return 0;
    }    
    
    10.1.2013 10:47 Michal Kubeček | skóre: 72 | Luštěnice
    Rozbalit Rozbalit vše Re: c++ zkrácení zlomku
    Tak tady je ten while cyklus opravdu zásadní… :-)
    10.1.2013 11:09 l4m4
    Rozbalit Rozbalit vše Re: c++ zkrácení zlomku
    Na požadavek udělat to pomocí while cyklu je to myslím adekvátní reakce...
    10.1.2013 11:27 Michal Kubeček | skóre: 72 | Luštěnice
    Rozbalit Rozbalit vše Re: c++ zkrácení zlomku
    To ovšem vede k otázce, co ještě lze považovat za "udělat pomocí". Tohle už mi připadá, jako kdyby zadáním bylo sestavit skříňku pomocí šroubováku a v řešení byl šroubovák použit jen k zatížení plánku, aby ho neodfoukl vítr. Nebo spíš ještě hůř, protože tady je cyklus použit tak nesmyslným způsobem, že pokud vstupní hodnoty nejsou nesoudělné, bude se find_gcd() úplně zbytečně volat podruhé. Takže ten cyklus jen překáží, kdyby tam místo while bylo napsáno if, bude kód fungovat také a navíc bude efektivnější.
    Jendа avatar 10.1.2013 16:34 Jendа | skóre: 78 | blog: Jenda | JO70FB
    Rozbalit Rozbalit vše Re: c++ zkrácení zlomku
    while ((gcd = find_gcd(numerator, denominator)) != 1)
    Vy mě fakt jednou zabijete! :-D :-D
    Takže ten cyklus jen překáží, kdyby tam místo while bylo napsáno if, bude kód fungovat také a navíc bude efektivnější.
    Ale nebude splněno zadání Pomocí cyklu while…
    10.1.2013 16:53 Michal Kubeček | skóre: 72 | Luštěnice
    Rozbalit Rozbalit vše Re: c++ zkrácení zlomku
    Tak by se dal cyklus do té funkce find_gcd() místo machrování s rekurzí a doufání, že z ní překladač ten cyklus udělá…
    10.1.2013 11:59 monika
    Rozbalit Rozbalit vše Re: c++ zkrácení zlomku
    ahoj,

    jak tak na to koukám, proč je proměnná gcd = 1 inicializovaná na hodnotu 1? Vždyt se v cyklu pořád přepisuje.
    10.1.2013 12:07 Michal Kubeček | skóre: 72 | Luštěnice
    Rozbalit Rozbalit vše Re: c++ zkrácení zlomku
    Ne víc než dvakrát (ale i to je o jednou víc, než je potřeba).
    10.1.2013 12:10 monika
    Rozbalit Rozbalit vše Re: c++ zkrácení zlomku
    ok, pro pevně dané hodnoty jednoho zlomku. Ale stejně mi není jasné proč je ta proměnná inicializovaná zrovna na jedničku.
    10.1.2013 12:42 Michal Kubeček | skóre: 72 | Luštěnice
    Rozbalit Rozbalit vše Re: c++ zkrácení zlomku
    ok, pro pevně dané hodnoty jednoho zlomku

    Pro kterékoli hodnoty.

    Ale stejně mi není jasné proč je ta proměnná inicializovaná zrovna na jedničku.

    Ono je úplně jedno, na co je inicializovaná (a jestli vůbec), protože první použití té proměnné je stejně přiřazení do ní. Takže nemá ani smysl hloubat nad tím, proč ta či ona hodnota.

    10.1.2013 12:46 monika
    Rozbalit Rozbalit vše Re: c++ zkrácení zlomku
    Jasně, pro jekékoliv hodnoty, ale v příkladu, který uvádíte, jsou pevně dány jen jeden čitatel a jeden jmenovatel. Aha, já myslela, že to má nějaký speciální význam ta jednička, tak jsem nad tím dumala :))
    10.1.2013 12:58 Michal Kubeček | skóre: 72 | Luštěnice
    Rozbalit Rozbalit vše Re: c++ zkrácení zlomku
    Základní chyba byla možná v předpokladu, že to řešení je dobře napsané. Ono je bohužel dobře jen v tom smyslu, že poskytuje správný výsledek.
    9.1.2013 19:55 chrono
    Rozbalit Rozbalit vše Re: c++ zkrácení zlomku
    V tom cykle while sa nájde najväčší spoločný deliteľ (pomocou Euklidovho algoritmu) a potom sa čitateľ a menovateľ tým číslom jednoducho vydelí. :)
    9.1.2013 20:16 marek33
    Rozbalit Rozbalit vše Re: c++ zkrácení zlomku
    díky, přesně to sem myslel
    9.1.2013 21:02 Sten
    Rozbalit Rozbalit vše Re: c++ zkrácení zlomku
    Pro počítání se zlomky je dobrý Boost Math Rational

    Založit nové vláknoNahoru

    Tiskni Sdílej: Linkuj Jaggni to Vybrali.sme.sk Google Del.icio.us Facebook

    ISSN 1214-1267   www.czech-server.cz
    © 1999-2015 Nitemedia s. r. o. Všechna práva vyhrazena.