DEC-BIN – C / C++ – Fórum – Programujte.com

Dobrý den,

Mám v programu funkci, která má za úkol převést číslo z dekadické do binární soustavy. Můj algoritmus je následující: 

Číslo zadané uživatelem se vydělí dvěma. Jestliže výjde desetinné číslo, zapíše se 1, jestli celé, zapíše se 0. Tyto hodnoty se uloží do pole indexované od 0 a v hlavní funkci main() se musí pořadí přehodit, jinak by byl výsledek špatně.

Dělitelnost dvěma, jestli je číslo sudé či liché sem stanovil cyklem while(vstup % 2 == 1) resp. == 0, teď ale nevím jak zapisovat vydělená čísla. Např.:   13 v DEC.     13 / 2 = 6 (zapíšu 1), správně je to 6, 5 ale kdybych 6,5 dělil dvěma a pak zase, bylo by to špatně. A já právě potřebuji číslo zaokrouhlit vždy dolů. Nevím jak na to. Prosím Vás proto o radu.

zbytecne slozite.. pokud potrebujes jen ciste na binarni tak vyuzij toho, ze v pocitaci jsou cisla taktez binarne reprezentovany...

tj   int a = 10;      podminka ze je cislo liche:   ((a & 1) == 1)

deleni dvema = bitovy posun doprava o jednotku:  a >> 1

(jinak kdybys trval na pouziti deleni (nebo chtel udelat prevod do libovolne soustavy), tak zbytek po celociselnem deleni znas..  celociselne deleni se provadi napriklad takto   ((int)vstup)/2 ... nemusis se starat o odsekavani... )

pokud trvas na svem kodu tak odseknuti desetinne casti je:     (int)vstup

Díky za odpověď