Matematické Fórum

VojtechSejkora · 19. 02. 2011 18:32

prosím neznáte někdo nějaký rychlí algoritmus (nechci abyste mi řekli že se to dělá přes % nebo přes mod to vím taky, ale teď to nejde)

nechce se mi dělit celé číslo a proto hledám nějaký rychlejší algoritmus, který by to zvládl nevítě někdo o nějakém?

hradecek

↑ VojtechSejkora:
pre zbytok po delení platí:
$a\mod\quad b = \,a\, -\, b.\left \lfloor \frac{a}{b} \right \rfloor$

kde $\left \lfloor \frac{a}{b} \right \rfloor$ je dolná celá časť -> teda odrezanie desatinnej časti
Napr: 9/2=4,5...[9/2]=4

v Céčku:

Code:

int modulo(int a, int b)
{
    return (a - b*((int)a/b));
}

v Pythone

Code:

def modulo(a, b):
    return (a - b*int(a/b))

Matematické Fórum

#1 19. 02. 2011 18:32

zjištění zbytku po dělení (x mod n)=y

#2 20. 02. 2011 15:21 — Editoval hradecek (20. 02. 2011 15:33)

Re: zjištění zbytku po dělení (x mod n)=y

Code:

Code:

Zápatí