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 00:33 | IT novinky

Josef Průša představil na Maker Faire v New Yorku svou novou 3D tiskárnu Original Prusa i3 MK3. Z novinek (YouTube) lze zdůraznit senzor filamentu, výměnnou magnetickou podložku, rychlejší tisk nebo rozpoznání uskočené vrstvy, výpadku napájení a výpadku filamentu (YouTube).

Ladislav Hagara | Komentářů: 2
včera 17:22 | Komunita

Martin Flöser představil na svém blogu projekt XFree KWin. Cílem projektu je rozběhnout správce oken KWin na Waylandu bez XWaylandu [reddit].

Ladislav Hagara | Komentářů: 6
včera 16:55 | Komunita

Do pátku 29. září probíhá v Praze v hotelu Hilton konference SUSECON 2017 pořádaná společností SUSE. Dění na konferenci lze sledovat na Twitteru. Nils Brauckmann, CEO společnosti SUSE, vítá účastníky konference na YouTube.

Ladislav Hagara | Komentářů: 2
včera 07:00 | Komunita

Příspěvek na blogu společnosti Yubico informuje o začlenění podpory bezpečnostních klíčů FIDO U2F do Firefoxu Nightly. Dosud bylo možné dvoufázové ověření pomocí FIDO U2F ve Firefoxu zajistit pouze pomocí doplňku.

Ladislav Hagara | Komentářů: 3
včera 06:00 | Humor

Adobe PSIRT (Adobe Product Security Incident Response Team) neúmyslně zveřejnil (archive) na svém blogu svůj soukromý OpenPGP klíč. Klíč byl revokován a vygenerován nový. Nelze nezmínit xkcd 1553 - Veřejný klíč.

Ladislav Hagara | Komentářů: 1
24.9. 20:00 | Nová verze

Byla vydána (cgit) verze 0.99 svobodného nelineárního video editoru Pitivi. Jedná se o release candidate verze 1.0. Přehled úkolů, které je nutno ještě dodělat, na Phabricatoru. Pitivi je k dispozici také ve formátu Flatpak.

Ladislav Hagara | Komentářů: 0
24.9. 17:11 | Komunita

Microsoft s Canonicalem představili linuxové jádro Ubuntu optimalizováno pro cloudové služby Microsoft Azure (linux-azure). Jako výchozí je toto menší a výkonnější jádro použito již v Ubuntu Cloud Images for Ubuntu 16.04 LTS. Canonical zatím nenabízí patchování tohoto jádra za běhu systému (Canonical Livepatch Service).

Ladislav Hagara | Komentářů: 1
24.9. 14:55 | Komunita

Facebook oznámil, že přelicencuje open source projekty React, Jest, Flow a Immutable.js ze své vlastní kontroverzní licence BSD+Patents na licenci MIT. Stane se tak tento týden s vydáním Reactu 16. Jedním z důvodů přelicencování bylo oznámení nadace Apache, že software pod Facebook BSD+Patents licencí nesmí být součástí produktů pod touto nadací [Hacker News].

Ladislav Hagara | Komentářů: 0
23.9. 21:44 | Nová verze

Po půl roce od vydání verze 9.0 byla vydána verze 10.0 open source alternativy GitHubu, tj. softwarového nástroje s webovým rozhraním umožňujícího spolupráci na zdrojových kódech, GitLab (Wikipedie). Představení nových vlastností v příspěvku na blogu a na YouTube.

Ladislav Hagara | Komentářů: 1
22.9. 18:11 | Nová verze

Společnost Oracle oficiálně oznámila vydání Java SE 9 (JDK 9), Java Platform Enterprise Edition 8 (Java EE 8) a Java EE 8 Software Development Kit (SDK). Java SE 9 přináší více než 150 nových vlastností.

Ladislav Hagara | Komentářů: 0
Těžíte nějakou kryptoměnu?
 (5%)
 (3%)
 (17%)
 (75%)
Celkem 579 hlasů
 Komentářů: 23, poslední 24.9. 18:12
    Rozcestník

    Dotaz: c++ zkrácení zlomku

    9.1.2013 19:25 marek33
    c++ zkrácení zlomku
    Přečteno: 897×
    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: 71 | 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: 71 | 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: 74 | blog: Výlevníček | 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: 71 | 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: 71 | 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: 71 | 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: 71 | 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.