Diskuze: Zisk všech přirozených čísel, které jdou dělit 3 a 5 pod deset

pgarsky

Člen

pgarsky:2.10.2018 18:42

Ahoj,
napsal jsem si kód, jak najít všechny přirozená čísla, které jdou dělit 3 a 5 a jsou menší než 10.

Zkusil jsem:

<?php
$numbers = 10;
$divident = 1;
$result = null;
$naturalNumbers = [];

while ($divident < $numbers) {
    $result = $divident / 3;

    if (!is_float($result)) {
        $naturalNumbers[] = $divident;
    }

    $result = $divident / 5;

    if (!is_float($result)) {
        $naturalNumbers[] = $divident;
    }

    $divident++;
}

print_r($naturalNumbers);

Chci docílit: Zajímalo by mě, jestli by tento kód šel napsat nějak lépe?

Odpovědět

2.10.2018 18:42

Pokud ti něco jde těžko, znamená to, že jdeš tou správnou cestou...

Martin Konečný (pavelco1998)

Tvůrce

Martin Konečný (pavelco1998):2.10.2018 18:58

Ahoj,

pokud pro to neexistuje nějaký konkrétní "lepší" matematický algoritmus, pak tam vidím pouze opakující se kód, který se dá zjednodušit. Napadají mě dvě možnosti:

zabalit si postup výpočtu do funkce

<?php

function isDivisible($divident, $number)
{
        $result = $divident / $number;

        return !is_float($result);
}


$numbers = 10;
$divident = 1;
$naturalNumbers = [];

while ($divident < $numbers) {
        if (isDivisible($divident, 3) || isDivisible($divident, 5)) {
                $naturalNumbers[] = $divident;
        }

        $divident++;
}

udělat si pole čísel, kterými to chceš dělit a projít to cyklem

<?php

$numbers = 10;
$divident = 1;
$naturalNumbers = [];
$numbersDivide = [3, 5];

while ($divident < $numbers) {
        foreach ($numbersDivide as $number) {
                $result = $divident / $number;

                if (!is_float($number)) {
                        $naturalNumbers[] = $divident;
                }
        }

        $divident++;
}

Pozn.: Píšu to z hlavy, nemusí to být 100% funkční řešení, spíš jen nástin toho, jakým způsobem by to zjednodušit šlo.

Edit: Ještě by šlo místo while použít cyklus for, protože předem znáš počet opakování.

<?php

$numbers = 10;
$divident = 1;

for ($divident; $divident <= $numbers; $divident++) {
        // stejný postup jako u předchozích příkladů, jen už nemusíš na konci psát  $divident++
}

Editováno 2.10.2018 19:00

Akceptované řešení
+20 Zkušeností
+2,50 Kč

Nahoru Odpovědět

2.10.2018 18:58

Aktuálně připravuji browser RPG, FB stránka - https://www.facebook.com/AlteiraCZ

pgarsky

Člen

pgarsky:2.10.2018 19:22

Děkuji, ta odpověď za "b" je přesně to, co jsem myslel. A jestli se ještě mohu pro zajímavost zeptat - byl by nějaký lepší algoritmus na spočítání než ten, co jsem vymyslel?

Nahoru Odpovědět

2.10.2018 19:22

Pokud ti něco jde těžko, znamená to, že jdeš tou správnou cestou...

Martin Konečný (pavelco1998)

Tvůrce

Martin Konečný (pavelco1998):2.10.2018 19:51

Tak to ti já bohužel neporadím, na algoritmizaci nejsem Snad někdo z kolegů poradí lépe.
Mělo by to ale ještě jít přes dělení modulem, které ti vrací zbytek po dělení. Tedy např. 10 % 3 = 1, 12 % 3 = 0. Tedy jde i místo

<?php
$result = $divident / $number;

if (!is_float($result)) {
        // OK
}

// udělat i
$result = $divident % $number;

if ($result === 0) {
        // OK
}

ale je to jen jiná možnost řešení, nedokážu říct, jestli v některých situacích je něco z toho lepší.

Nahoru Odpovědět

2.10.2018 19:51

Aktuálně připravuji browser RPG, FB stránka - https://www.facebook.com/AlteiraCZ

pgarsky

Člen

pgarsky:2.10.2018 20:06

i tak děkuji

Nahoru Odpovědět

2.10.2018 20:06

Pokud ti něco jde těžko, znamená to, že jdeš tou správnou cestou...

Martin Dráb

Tvůrce

Martin Dráb:2.10.2018 20:22

byl by nějaký lepší algoritmus na spočítání než ten, co jsem vymyslel?

Pokud hledáš čísla dělitelná 3 nebo 5 a menší než deset, přijde mi lepší si je prostě definovat jako konstantu. Zejména, pokud je plánuješ hledat v programu často. To je stejné jako u třídících algoritmů – pokud je prvků málo, nemá smysl (ba naopak, je to neefektivní) používat sofistikované algoritmy, protože než se řádně zinicializují, ty jednoduché už jsou dávno s prací hotové.

Co se týče hledání všech přirozených čísel dělitelných 3 a 5 menších než nějaké N, prostě vezmi 3 a 5 a postupně k nim přičítej 3 a 5, dokud se nedostaneš k N. Tím dostaneš všechny násobky 3 nebo 5 v daném intervalu. Je potřeba ošetřit, abys nějaké nenašel dvakrát (třeba 15 je dělitelná 3 i 5), například při sbírání násobků pěti prostě přeskočit ty dělitelné třemi.

Nahoru Odpovědět

2.10.2018 20:22

2 + 2 = 5 for extremely large values of 2

pgarsky

Člen

pgarsky:2.10.2018 21:03

Zkusil jsem tedy napsat tento zdrojový kód. Ale jak by se při dělitelnosti 3 u násobků 5 dalo toto číslo přeskočit?

$nasobky3 = 0;
$nasobky5 = 0;
$vysledek = 1000;
while ($nasobky3 < $vysledek - 3) {
    $nasobky3 += 3;

    echo $nasobky3 . " ";
}

echo "<br />";
echo "<br />";

while ($nasobky5 < $vysledek - 5) {

    if ($nasobky5 % 3 == 0) {
        // Přeskočit
    } else {
        $nasobky5 += 5;
    }

    echo $nasobky5 . " ";
}

Zkusil jsem různé způsoby, ale při většině se se mi webová aplikace zacyklila do nekonečna prohlížeč spadl.

Nahoru Odpovědět

2.10.2018 21:03

Pokud ti něco jde těžko, znamená to, že jdeš tou správnou cestou...

Vladislav Domin

Člen

Vladislav Domin:2.10.2018 21:56

Ak chces len cisla delitelne 3 a 5, tak to bude

i * 3 * 5 = tj.. 0,15,30,45,60

popripadne kratsi kod ako mas ty

<?php
$naturalNumbers = [];
$max = 100;

for ($i = 0; $i <= $max; $i+=5)
    if (($i % 3) == 0)
        $naturalNumbers[] = $i;

print_r($naturalNumbers);

Nahoru Odpovědět

2.10.2018 21:56

Vladislav Domin

Člen

Vladislav Domin:2.10.2018 22:11

Viem ti to napisat aj vseobecne pri viac deliteloch, ale pri 2 cislach staci takto :-)

Nahoru Odpovědět

2.10.2018 22:11

Martin Dráb

Tvůrce

Martin Dráb:2.10.2018 22:35

Třeba takto:

while ($nasobky5 < $vysledek - 5) {
    if ($nasobky5 % 3 != 0) {
      echo $nasobky5 . " ";

    $nasobky5 += 5;
}

Nebo v lichých iteracích přičítat 5, v sudých 10 (k nasobky5). Klidně to rozepsat tak, že se počet iterací sníží na polovinu.

Editováno 2.10.2018 22:36

Nahoru Odpovědět

2.10.2018 22:35

2 + 2 = 5 for extremely large values of 2

Člen

:3.10.2018 12:39

Už som roky nič nenapísal v PHP, ale toto by nefungovalo?

$numbers = 10;
$divident = 1;
$naturalNumbers = [];

while ($divident < $numbers) {
  $divident % 3 || $divident % 5
    ? ;
    : $naturalNumbers[] = $divident;
  $divident++;
}

print_r($naturalNumbers)

Editováno 3.10.2018 12:39

Nahoru Odpovědět

3.10.2018 12:39