:: www.honda-club.cz :: Zobrazit téma

Algoritmizace..
Fórum: Volná diskuze

	Zobrazit příspěvky z předchozích:
	Řadit příspěvky dle:

Strana 1 z 1

Newer

		Zaslal: 22.10.2008 , 21:45
pomuze mi nekdo navrhnout algoritmus jak zjistit zda je cislo SUDE ci LICHE? ... v ruznych prog jazycich jsou na to ruzne fce souhlasim napr MOD. % atd.. ale to pouzit nechci, pak je jeste moznost vydelit cislo 2 a vynasobit zpetne 2mi.. pokud se vysledky rovnaj ... pak je cislo sude ( ale to plati pouze pri praci s celymi cisly) ... je tu nejake dalsi reseni? Jsem blizko k tomu vymyslet to ... spravne a nejjednoduzsi ae nejak mi to nejde? napada vas neco?

Příspěvky: 4903

Newer

		Zaslal: 22.10.2008 , 21:51
tak dalsi reseni ... odecitat od cisla 2ku tak dlouho .... dokud nebude zbytek =<2 .... a pak zjistovat zda je to tedy 1 ci 2... a podle toho se rozhodnout.... zda je sude ci liche... ae to je docela krkolomny musi to jit jeste nejak jednoduseji..

Příspěvky: 4903

LK7R

Členství: Žádné

		Zaslal: 22.10.2008 , 21:52
vydelit 2 a zjistit zda je cislo cele cislo ...

Příspěvky: 1741

2005 Accord Tourer

Newer

		Zaslal: 22.10.2008 , 21:54
mno vzhledem k tomu ze vemem trebas promenou INT ... (celociselnou ... ) v c ++ .... vezmes cislo 7 videlis 2 .. a vrati ti to 3 .... tak je to v tomhle pripade docela nepouzitelny

Příspěvky: 4903

maryo

		Zaslal: 22.10.2008 , 22:06
Reseni, ktere asi ale kazdeho napadne a vyplyva ze vsech predchozich, je spocitat pocet znaku za desetinnou carkou, coz v netypovych jazycich (treba php, js) je asi efektivni reseni...

Příspěvky: 1249

1990 Prelude VTEC

LK7R

Členství: Žádné

		Zaslal: 22.10.2008 , 22:12
Pisu v PHP a tam to vzdy prave resim vydelenim a otestovanim zbytku jestli nejaky je. V C++ s typy promenych je to slozitejsi.

Příspěvky: 1741

2005 Accord Tourer

Newer

		Zaslal: 22.10.2008 , 22:17
jasne no ale na to slouzi funkce nejaka.. chtel sem nejake reseni bez funkce , kdybych chtel pouzit funkci tak vemu modulo (zbytek po deleni) a porovnam s nulou ... kdyz je rovno nule cislo je sude v opacnem pripade liche, jenze to neni to co jsem potreboval..

Příspěvky: 4903

maryo

		Zaslal: 22.10.2008 , 22:20
Nemuzes pouzit u desetinnych cisel. Jinak MODulo neni funkce ale operator. Coz naznacuje mimojine uz jen to, ze ve vetsine programovacich jazycich se znaci jako %

Příspěvky: 1249

1990 Prelude VTEC

ajdus

		Zaslal: 22.10.2008 , 23:06 Naposledy upravil ajdus dne 22.10.2008 , 23:16, celkově upraveno 1 krát.
Neunika vam nahodov, ze sude nebo liche moze byt len cele cislo? odkaz

Příspěvky: 164

ajdus

		Zaslal: 22.10.2008 , 23:09
Inak najjednoduchsie nie sice na pamat ale na pocet krokov je videlit dvoma a nasledne vynasobit dvoma (za predpokladu ze je to INT a nepouzijes ziadne pretypovanie), ak dostanes to iste cislo je parne - sude, ak dostanes ine je neparne. Edit: A kua, teraz som si vsimol ze si toto napisal v prvom prispevku. Avsak sude liche urcujes len pri celociselnych hodnotach, takze ina praca ti odpada. Jedine ze by si chcel zistit, ci je posledne desatinne miesto delitelne dvoma.

Příspěvky: 164

maryo

		Zaslal: 22.10.2008 , 23:16
No ja to tak trochu tusil, ale to by pak dotaz postradal smysl ... Ale porad posledni desetinne cislo je cele cislo...

Příspěvky: 1249

1990 Prelude VTEC

ajdus

		Zaslal: 22.10.2008 , 23:21
JJ, v tom pripade ze by chcel urcit ci je to posledne desatinne parne, tak bud spocitat pocet desatinnych miest pred a po deleni, ak bude po deleni o 1 vacsi ako pred, tak je neparne. teda aspom myslim, aj ked v tomto case uz nejak mozog nereaguje

Příspěvky: 164

maryo

		Zaslal: 23.10.2008 , 5:55
Jojo, to je reseni. Ale problem je, jak zjistit pocet desetinnych mist bez pretypovani, napada me jen jak zjistit pocet cifer pred desetinou carkou ... No, ale asi jsme v tomhle klubu dost ot

Příspěvky: 1249

1990 Prelude VTEC

Newer

Zaslal: 23.10.2008 , 6:59

maryo napsal:

Nemuzes pouzit u desetinnych cisel. Jinak MODulo neni funkce ale operator. Coz naznacuje mimojine uz jen to, ze ve vetsine programovacich jazycich se znaci jako %

souhlasim s tim ze je to operand ale kdyz ho uzijes tak pocitac urcite spracovava nejake instrukce krok po kroku, podle nejakeho algoritmu a me zajimal prave onen algoritmus Úsměv

Příspěvky: 4903

ajdus

		Zaslal: 23.10.2008 , 7:25
Hej, vramci fora sme ot. No da sa to pretypovat - ak pouzivas javu alebo c# tak je to otazka sekundy (treba dat pozor na maximalny pocet cislic, myslim ze ich moze byt len 15). V C++ to ide tiez, da sa najst po zadani "count of digits double in C++" alebo podobneho dotazu, je to trosku komplikovanejsie, da sa to robit asi cez nejake bitovy posun (<<), ale s tym som nerobil mozno 6-7 rokov, tak nebudem napomocny.

Příspěvky: 164

TopGun

		Zaslal: 23.10.2008 , 8:27
if (cislo & 1) return liche; else return sude;

Příspěvky: 83

Daver

Členství: Gold

Zaslal: 23.10.2008 , 9:41

TopGun napsal:

if (cislo & 1) return liche; else return sude;

Tys to rozstřelil chlape pořádnej výtlem

Příspěvky: 7589

2002 Civic Type-R

maryo

		Zaslal: 23.10.2008 , 11:18
Tohle je nejhezci, jak posilal ajdus odkaz na tu wiki a zminil se o tech bitovych posunech, tak jsem to tam taky zahlidl a uvedomil si to, ale porad to neresi ten problem s desetinnymi cisli...

Příspěvky: 1249

1990 Prelude VTEC

ajdus

		Zaslal: 23.10.2008 , 11:39
Kazdopadne, urcenie sude liche urobis hociktorym postupom co tu bol spomenuty uz len z toho hladiska, ze sude liche moze byt len cele cislo, a nie desatinne.... Treba ti teda riesenie, ktore urci ci je posledna cislica aj v desatinnych cislach?

Příspěvky: 164

PreludeZ

Členství: Žádné

Zaslal: 23.10.2008 , 13:03

Newer napsal:

mno vzhledem k tomu ze vemem trebas promenou INT ... (celociselnou ... ) v c ++ .... vezmes cislo 7 videlis 2 .. a vrati ti to 3 .... tak je to v tomhle pripade docela nepouzitelny Velmi šťastný

to je prave bych rekl to nejpouzitelnejsi a nejjednodussi ze vseho ne?
kdyz INT vydelis dvema, vysledek vynasobis dvema a pak porovnas puvodni a vysledek, tak kdyz se nerovnaji tak je jasne ze to bylo liche cislo prece...

z tveho prikladu x=7
7 / 2 => 3
3 x 2 = 6
6=/=7
x je liche cislo

Příspěvky: 4971

1995 Prelude VTEC

maryo

		Zaslal: 23.10.2008 , 13:39
Me na tom zaujal prave problem, jak zjistit pocet desetinnych mist u desetinneho cisla bez pretypovani na retezec a roztaceni smycek (jestli to jde).... zjisteni, zda je to liche/sude cislo je myslim nejhezci reseni ten bitovy soucin....

Příspěvky: 1249

1990 Prelude VTEC

Newer

Zaslal: 23.10.2008 , 15:13

PreludeZ napsal:

jasne, im resis problem v cecku , tam by bylo nej puzit % ... jenze mam zkusenost jen s c++ v ostatnich jazycich to jde taky? co treba php? co udela kdyz mu reknes aby videlil 7 dvemi? co vrati 3 nebo 3.5? oreze desetine misto?

Příspěvky: 4903

maryo

		Zaslal: 23.10.2008 , 16:07
Nikde to neoreze dokud to neprevedes do celociselneho typu nebo nezaokrouhlis...

Příspěvky: 1249

1990 Prelude VTEC

Algoritmizace..
Fórum: Volná diskuze

	Zobrazit příspěvky z předchozích:
	Řadit příspěvky dle:

Časy uváděny v GMT + 1 hodina

Nemůžete odesílat nové téma do tohoto fóra.
Nemůžete odpovídat na témata v tomto fóru.
Nemůžete upravovat své příspěvky v tomto fóru.
Nemůžete mazat své příspěvky v tomto fóru.
Nemůžete hlasovat v tomto fóru.
Můžete k příspěvkům připojovat soubory
Můžete stahovat a prohlížet přiložené soubory
Nemůžete moderovat Vaše témata v tomto fóru.

(104575 útoků)