Reprezentacja liczb typu float

pytanie zadane 7 kwietnia 2016 w C i C++ przez Adrian1999 Nałogowiec (34,570 p.)

Witam wszystkich serdecznie, mam pytanie jak rozwiązać to zadanie http://pl.spoj.com/problems/PP0504D/

Nie chodzi mi o gotowe rozwiązanie, a podpowiedź jak zacząć instrukcje do których powinienem się dostosować napiszę po prostu że nie rozumiem w ogóle zadania, i nie znam wzoru by to stworzyć. Mógłby ktoś pokazać na podstawie jakiegoś przykładu jak się tworzy taką reprezentację liczby? Najlepiej na podstawie liczb które są użyte na spoju

2 odpowiedzi

odpowiedź 7 kwietnia 2016 przez MetGang Nałogowiec (34,360 p.)

A cóż to za zrządzenie losu, że po wpisaniu tego pytania w wyszukiwarkę znajduje temat z odpowiedzią...

http://forum.pasja-informatyki.pl/97865/reprezentacja-liczby-float-cpp

komentarz 7 kwietnia 2016 przez Adrian1999 Nałogowiec (34,570 p.)

Cóż za zrządzenie losu że nie potrafisz czytać ze zrozumieniem... Napisałem że szukam kogoś, kto na podstawie wzoru rozwiązał by mi jakiś przykład od początku do końca nie biorąc liczb z kosmosu

komentarz 7 kwietnia 2016 przez MetGang Nałogowiec (34,360 p.)

Też wziąłem liczbę ze spoja i pokazałem na czym polega odczytanie tej liczby z pamięci. Która część jest dla Ciebie nie zrozumiała. Coś dopowiedzieć?

komentarz 7 kwietnia 2016 przez Adrian1999 Nałogowiec (34,570 p.)

Szczerze mało co rozumiem, potrzebuje jakiejś strony, na której znajdę wzory do obliczania wszystkiego po kolei tu chyba U2 się oblicza widzę, a znaleść tego nie mogę nigdzie w szkole miałem lecz zapomniałem również

komentarz 7 kwietnia 2016 przez MetGang Nałogowiec (34,360 p.)

No U2 to bardziej do liczb całkowitych, przy zmiennoprzecinkowych jest mantysa, wykładnik i znak bitu. Zadanie nie wymaga wyliczania tego. Jakkolwiek byś tego nie zrobił i tak musisz operować na wypisywaniu pojedynczych bitów. Obliczanie jakie bity znajdą się w mantysie czy wykładniku mija się z celem. Jest to trudniejsze, dłuższe, mniej przydatne i dodatkowo możesz napotkać system/kompilator/coś_innego co inaczej zapisze tę liczbę w pamięci. "Maszerowanie" po bitach jest lepsze do tego no i wykorzystuje potencjał C++.

komentarz 7 kwietnia 2016 przez Adrian1999 Nałogowiec (34,570 p.)

Po pierwsze, czym jest mantysa

komentarz 7 kwietnia 2016 przez MetGang Nałogowiec (34,360 p.)

To już inny kolega podesłał (kat. Implementacje sprzętowe)
https://pl.wikipedia.org/wiki/Liczba_zmiennoprzecinkowa

I tu jeszcze coś ode mnie
http://www.coderscity.pl/ptopic30547.html
http://home.elka.pw.edu.pl/~pmodlins/files/gik_mnu_lab01_zmiennoprzecinkowe.pdf

A mantysa to część ułamkowa liczby.

odpowiedź 7 kwietnia 2016 przez Patrycjerz Mędrzec (192,320 p.)

Na początku musisz zaznajomić się z zapisem liczb zmiennoprzecinkowych w pamięci komputera - pomocna będzie ta publikacja: https://pl.wikipedia.org/wiki/Liczba_zmiennoprzecinkowa. Oczywiście nie gwarantuję ci, że wszystko w niej znajdziesz... daję ci jedynie punkt zaczepienia, abyś wiedział, co dalej robić.

Ogólnie zadanie bardzo ciekawe i ambitne. Jeśli je wykonasz, to możesz być z siebie dumny