Součet dvou binárních čísel.

[Funner 77]

Ahoj,potreboval bych trosku popostrcit nevim jak vzit na vstupu dve binarni cisla a secist je dohromady a vypsat jejich soucet opet jako binarni cislo, navic to musi byt osetreno proti nespravnemu vstupu jako jsou mezery, znaky atd.

 

Napadlo me obe binarni cisla prevest na 10 secist je a zpet vysledek prevest na 2 soustavu.

 

PS: prevody soustav nesnasim !!!

 

 

kdyz bude na vstupu

10101 101001

melo by to vyhodit

111110

Edited November 12, 2012 by Funner

[raxume 42]

ohledne osetreni, vytvor neco jako

 

while ( cislo != xx)
{
   cout << "kravina"
}

a bude se v tom tocit, nevim presne, tohle jsem nejak podrobne nezkoumal

[Funner 77]

osetreni pres cin.fail() a pak =! '\0', nejvetsi problem asi bude pro me ten prevod + odstraneni nul pred prvni 1

[ariczek 170]

na vstupu ? tim myslis ze ti prijde String ve tvaru "011010101" a "1010101010111" ? ... pak je zacnes zpracovavat od zadu, vzdycky 3 cisla: pozice n v prvnim, pozice n v druhym a prenos z pozice n+1 ( pro posledni pozici bude 0)

 

v kazdym kroku n zmensujes o 1

 

zapisujes zase do stringu, zretezujes to zleva (vzdy pridavas na zacatek (treba "0".append(puvodni); )

 

takze se dostavas do stavu kdy ti prijdou 3 cisla (0 nebo 1) a ty potrebujes vyprodukovat 2 cisla (co zapsat plus prenos).

 

co zapsat ? 1 pokud se v tech 3 cislech objevuje 1 1x nebo 3x, jinak 0

prenos ? 1 pokud vstupy obsahuji 2 nebo vice 1, jinak 0

 

a b prenos | novy_prenos zapsat
------------------------------------------
0 0 0 | 0 0
0 0 1 | 0 1
0 1 0 | 0 1
0 1 1 | 1 0
1 0 0 | 0 1
1 0 1 | 1 0
1 1 0 | 1 0
1 1 1 | 1 1

 

skoncis ve chvili kdy ti u obou vstupnich stringu dojdou znaky, a prenos bude 0.

Edited November 12, 2012 by ariczek

[SneakerXZ 547]

To bude určitě úkol do školy. Jinak to sčítání můžeš udělat rovnou na úrovni dvojkové soustavy. Stejně jako bys sčítal na papíře. Budeš mít tří pole a sečteš výsledky těch dvou polí a uložíš si výsledek do třetího pole a pokud si přenos, tak si to poznačíš. V podstatě implementuješ binární sčítačku, která má na vstupu dvě čísla a na výstupu výsledek a zda je přenos.

[Funner 77]

Ano je to do školy, na jediné přednášce jsme neměli binární aritmetiku nebo binární operace, ale do úkolu nám to dají. Co se dá dělat.

 

Ještě bych se chtěl zeptat jak dynamicky alokovat pole když dopředu neznám jeho velikost ?

[SneakerXZ 547]

To je běžně, že se dělají úkoly z věcí, co se neučí. K čemu je Google a knihy a další zdroje?

 

Můžeš použít std::vector k dynamickému alokování pole. Nebo použít malloc či new a alokovat si pole sám a přepočítávat ho.

[raxume 42]

kdyz alokujes pole o kterem neznas velikost:

 

int * pole = new int [velikost];

 

pak ho smazes pres delete

Edited November 12, 2012 by raxume