Nwd C++

[andrew.wisla]

Mam pytanie :?: Mam zadanie polegające na napisaniu programu w C++, który wyszukuje Największego Wspólnego Dzielnika 2 liczb zapisanych binarnie. Wynik też ma być zapisany binarnie. I jeszcze jedno, program nie ma polegać na tym ze zamieniamy dane wejsciowe na normalne liczby, szukamy ich NWD i wypisujemy NWD w systemie binarnym. Mam nadzieję że to dobrze opisałem. Czekam na odpowiedź

[@WalDo]

Czekam na odpowiedź

To sobie czekaj, a na razie lektura → http://rtfm.killfile.pl/#praca_domowa

 

[andrew.wisla]

jeśli o to chodzi to to jest zadanie nadobowiązkowe i nie proszę o gotowy kod tylko o podsunięcie pomysłu jak to zrobić (z kodem sobie moze poradzę)

[thof]

Jak nie czekasz na kod to zajrzyj na google http://pl.wikipedia.org/wiki/Największy_wspólny_dzielnik i tutaj prosty algorytm http://www.math.edu.pl/algorytm-euklidesa . Jeśli chodzi o zamianę liczb binarna-dziesiętna i dziesiętna-binarna to na pewno są już gotowe funkcje do tego w odpowiednich klasach tylko trzeba poszukać, ewentualnie, sama zamiana nie jest trudna i można się pokusić o napisanie własnych metod.

[@WalDo]

(...)nie proszę o gotowy kod tylko o podsunięcie pomysłu(...)

Tak jak napisałeś w pierwszym poście, to wygląda jak typowe szukanie frajera, stąd moja odpowiedź. Sorry.

[andrew.wisla]

thof -> w zadaniu chodzi o to aby nie zamieniac tych liczb na dziesiatne tylko obliczac NWD na "orginałach" binarnych

[Lukasz69]

thof -> w zadaniu chodzi o to aby nie zamieniac tych liczb na dziesiatne tylko obliczac NWD na "orginałach" binarnych

To w takim razie co rozumiesz pod pojeciem "oryginaly binarne"? Wprowadzasz liczbe jako np 3 i w programie dokonujesz operacji na bitach czy jako tablice czy ciag 1 i 0 czyli zamiast 3 podajesz 11?

[thof]

thof -> w zadaniu chodzi o to aby nie zamieniac tych liczb na dziesiatne tylko obliczac NWD na "orginałach" binarnych

A rzeczywiście nie doczytałem byłem zmęczony. W takim razie zadanie jest IMO dziwne, nie wiem jaki sens bawić się w kompilator .

 

[andrew.wisla]

no cóż do takiej szkoły chodzę ( i chodzi o ciąg zer i jedynek a nie o operacje na bitach)

[FC4B]

można łatwo zamienić na ósemkowe, szesnastkowe i dziesiętne, ale binarne? być może trzeba to jakoś oflagować i działać tak samo jak przy dziesiętnych, no ale nie ma takiej flagi, więc proponuję napisac bibliotekę do której będziesz odnosił się w programie

 

aż sam się tym zainteresowałem

[scotti]

Moim zdaniem chodzi wyłącznie o to żeby wykorzystac algorytm euklidesa uwzględniając działania na liczbach binarnych...

 

http://pl.wikipedia.org/wiki/Algorytm_Euklidesa

http://uranos.cto.us.edu.pl/~boryczka/WDI/...in/mnozenie.htm

 

Teraz troche pomyślunku i gotowe

[xdarkflame]

Z tego co mi wiadomo to procesor operuje tylko na liczbach binarnych , więc w czym problem ?

 

To w jakiej formie je widzimy to tylko kwestia interpretacji.

A wczytanie i wyświetlenie ich w tej formie nie powinno być problemem.

 

edit:

Czym różnią się normalne liczby od binarnych ?

[mikolajs]

Może chodzi o to że wynik masz podać jako np: 100101 a program z konsoli ma wczytać to i zapisać sobie jako liczbę a później wynik ma wydrukować na ekranie podobnie? Może lepiej podałbyś oryginalną treść polecenia?

[Subaru]

Tia mieliśmy podobne zadanie ale na liczbach DEC (dziesiętnych) no i w Pascalu bo C ponoć ma być w drugiej klasie

Również podpowiedź brzmiała algorytm Euklidesa

Mam pomysła takiego...

Dać mu wprowadzanie jako 100100101 (BIN), potem by sobie to przeliczył na DEC obliczył NWD i wynik wywalił po przeliczeniu spowrotem na BIN

Skoro można konwertować BIN <---> DEC na papierze to czemu by nie w komputerze???

Jeśli chcesz to zrobić bez przeliczania nawet jak nie będzie tego widać przy uruchomieniu programu to nie wiem...trzebaby "nauczyć" program najpierw operowania na BIN, co w C/C++ zapewne jest wykonalne prędzej niż w Pascalu xD