Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 08. 01. 2012 00:02

gigo
Příspěvky: 93
Reputace:   
 

dělení čísel

zdravím potřeboval bych poradit
celé zadání zde


zrovna u vzorových hodnot nemám problémy žádné
zjistil sem že je problém ale třeba u 1 100...výstup 0.(01)
1 1000...výstup 0.

svůj sopučasný kod přikládám zde

vůbec nevím co dál
jak změnit aby fungovalo stoprocentně
děkuji za pomoc

Offline

 

#2 09. 01. 2012 09:05 — Editoval Honzc (11. 01. 2012 10:43)

Honzc
Příspěvky: 4641
Reputace:   248 
 

Re: dělení čísel

↑ gigo:
Tvůj kód jsem nezkoumal.
Jenom by mě zajímalo, kde jsi k úloze přišel.
Ono totiž každé racionální číslo tj. číslo tvaru p/q, kde p a q jsou přirozená čísla, je buď celé nebo desetinné bez periody nebo periodické, to znamená, že i podíl 1/983 bude číslo periodické, ovšem jeho perioda bude mít docela dost míst (asi 982)

Jinak abys neřekl, tak tento kód (psáno jako konzolová aplikace v Delphi) by měl pracovat dobře.


Princip je takový, že případný počet čísel před periodou je dán jako:
1. zlomek n/m vykrátíme  čísly 2 a 5.
2. vykrácený jmenovatel rozložíme na součin prvočísel a spočítáme počet čísel 2 a 5 a také součinů 2.5 (to je kolikrát jde vykrácený jmenovatel dělit beze zbytku 10)
3. Potom počet číslic před periodou je: počet čísel 2+počet čísel 5-počet dělení 10
4. Perioda se potom určí tak, že se hledá shodnost stále se prodlužujících stringů tvořených postupně prvními dvěmi a třetím a čtvrtým znakem periody. Pak se porovnávají 1-3 se 4-6 atd. až se nalezne shoda. Protože se začínají  porovnávat stringy délky 2 je možné, že dostaneme periodu dvoumístnou (např. 33). To je pak vyeliminováno tím, že se zjistí zda jsou ve dvoumístné periodě 2 stejé číslice a pokud ano je z ní udělána perioda jednočíslicová.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson