{"id":1207,"date":"2019-03-13T10:39:50","date_gmt":"2019-03-13T09:39:50","guid":{"rendered":"https:\/\/www.kompikownia.pl\/?p=1207"},"modified":"2019-03-13T21:00:33","modified_gmt":"2019-03-13T20:00:33","slug":"matura-z-informatyki-2015-liczby-binarne-c","status":"publish","type":"post","link":"https:\/\/www.kompikownia.pl\/index.php\/2019\/03\/13\/matura-z-informatyki-2015-liczby-binarne-c\/","title":{"rendered":"Matura z informatyki 2015 – Liczby binarne (C++)"},"content":{"rendered":"Czas czytania:<\/span> 2<\/span> minut<\/span><\/span>\n\n\n

Dzisiaj pobawimy si\u0119 du\u017cymi liczbami binarnymi. S\u0142ysza\u0142e\u015b o czym\u015b takim, prawda? Z zadaniem, kt\u00f3re dzisiaj rozwi\u0105\u017cemy maturzy\u015bci musieli si\u0119 zmierzy\u0107 w roku 2015. Zadanie „Liczby binarne” wymaga od zdaj\u0105cego znajomo\u015bci kilku sztuczek, kt\u00f3re s\u0105 nieodzowne do stworzenia prawid\u0142owego rozwi\u0105zania punktowanego maksymalnie. (Je\u015bli chcesz zajrze\u0107 do rozwi\u0105za\u0144 innych zada\u0144, zapraszam do spisu tre\u015bci<\/a>).<\/p>\n\n\n\n

Wyspani, najedzeni i gotowi do zwi\u0119kszonego wysi\u0142ku umys\u0142owego? No to zaczynamy \ud83d\ude42 <\/p>\n\n\n\n

Zadanie 4 – Liczby binarne<\/h2>\n\n\n\n

W pliku liczby.txt<\/em> znajduje si\u0119 1000 liczb naturalnych zapisanych binarnie. Ka\u017cda liczba zapisana jest w osobnym wierszu. Pierwsze pi\u0119\u0107 wierszy zawiera nast\u0119puj\u0105ce liczby: <\/p>\n\n\n\n

11010100111
11110111111011101
1010100111010100
1101111111111111111111010100101010101001
1010110011001101010011110101010101010111 <\/pre>\n\n\n\n
Ka\u017cda liczba binarna zawiera co najwy\u017cej 250 cyfr binarnych,<\/strong> co oznacza, \u017ce w wielu j\u0119zykach programowania warto\u015bci niekt\u00f3rych z tych liczb nie da si\u0119 zapami\u0119ta\u0107 w pojedynczej zmiennej typu ca\u0142kowitoliczbowego, np.: w j\u0119zyku C++ w zmiennej typu int.<\/p>\n\n\n\n
Napisz program<\/strong> kt\u00f3ry da odpowiedzi do poni\u017cszych zada\u0144. Odpowiedzi zapisz w pliku wynik4.txt<\/em>, a ka\u017cd\u0105 odpowied\u017a poprzed\u017a numerem oznaczaj\u0105cym odpowiednie zadanie. <\/p>\n\n\n\n
Kod uniwersalny dla wszystkich podpunkt\u00f3w<\/h3>\n\n\n\n
Tw\u00f3rcy tego zadania wprowadzili kilka komplikacji i pu\u0142apek. Tak jak zosta\u0142o powiedziane w tre\u015bci zadania, niekt\u00f3re liczby po konwersji nie zmieszcz\u0105 si\u0119 w typie ca\u0142kowitoliczbowym. Ba – nie zmieszcz\u0105 si\u0119 nawet w long long int.<\/strong> Co mo\u017cemy zrobi\u0107? Jak rozwi\u0105za\u0107 ten problem? <\/p>\n\n\n\n
Dobrym pomys\u0142em wydaje si\u0119 przechowywanie ka\u017cdej z liczb w formie ci\u0105gu znak\u00f3w. I tak w\u0142a\u015bnie zrobimy \ud83d\ude42 <\/p>\n\n\n
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
<\/div><\/td>
vector<<\/span>string><\/span> readFile(<\/span>const<\/span> string filename)<\/span> {<\/span>
\n    vector<<\/span>string><\/span> readen;<\/span>
\n    ifstream file;<\/span>
\n    file.open<\/span>(<\/span>filename)<\/span>;<\/span>
\n    if<\/span>(<\/span>!<\/span>file.is_open<\/span>(<\/span>)<\/span>)<\/span> {<\/span>
\n        cout<\/span><<<\/span>"Nie uda\u0142o si\u0119 otworzy\u0107 pliku "<\/span>+<\/span>filename<<<\/span>endl;<\/span>
\n        return<\/span> readen;<\/span>
\n    }<\/span>
\n    while<\/span>(<\/span>file.peek<\/span>(<\/span>)<\/span>!<\/span>=<\/span>EOF<\/span>)<\/span> {<\/span>
\n        string line;<\/span>
\n        getline(<\/span>file,line)<\/span>;<\/span>
\n        readen.push_back<\/span>(<\/span>line)<\/span>;<\/span>
\n    }<\/span>
\n    return<\/span> readen;<\/span>
\n}<\/span><\/div><\/td><\/tr><\/tbody><\/table><\/div>\n\n\n\n
Je\u015bli chcesz pozna\u0107 dok\u0142adniejsze om\u00f3wienie tej funkcji, zapraszam do lektury rozwi\u0105zania zadania Wega z roku 2018<\/a>, gdzie funkcja wczytuj\u0105ca plik by\u0142a identyczna. <\/p>\n\n\n\n
Zadanie 4.1 (0-3)<\/h3>\n\n\n\n
Podaj, ile liczb z pliku liczby.txt<\/em> ma w swoim zapisie binarnym wi\u0119cej zer ni\u017c jedynek. <\/p>\n\n\n\n
Przyk\u0142ad: Dla zestawu liczb: 
101011010011001100111
10001001<\/u>
1000000<\/u>
101010011100
100010<\/u>
wynikiem jest liczba 3 (3 podkre\u015blone liczby maj\u0105 w swoim zapisie wi\u0119cej zer ni\u017c jedynek).
<\/pre>\n\n\n\n
Rozwi\u0105zanie:<\/h4>\n\n\n
26
27
28
29
30
31
32
33
34
35
36
37
38
<\/div><\/td>
int<\/span> countNumbersWithZeroes(<\/span>vector<<\/span>string><\/span> numbers)<\/span> {<\/span>
\n    int<\/span> correctNumbers =<\/span> 0<\/span>;<\/span>
\n    for<\/span>(<\/span>unsigned<\/span> int<\/span> i =<\/span> 0<\/span>;<\/span>i<<\/span>numbers.size<\/span>(<\/span>)<\/span>;<\/span>i++<\/span>)<\/span> {<\/span>
\n        int<\/span> zero =<\/span> 0<\/span>;<\/span>
\n        int<\/span> ones =<\/span> 0<\/span>;<\/span>
\n        for<\/span>(<\/span>unsigned<\/span> int<\/span> j =<\/span> 0<\/span>;<\/span>j<<\/span>numbers[<\/span>i]<\/span>.size<\/span>(<\/span>)<\/span>;<\/span>j++<\/span>)<\/span> {<\/span>
\n            if<\/span>(<\/span>numbers[<\/span>i]<\/span>[<\/span>j]<\/span> ==<\/span> '0'<\/span>)<\/span> zero++<\/span>;<\/span>
\n            else<\/span> if<\/span>(<\/span>numbers[<\/span>i]<\/span>[<\/span>j]<\/span> ==<\/span> '1'<\/span>)<\/span> ones++<\/span>;<\/span>
\n        }<\/span>
\n        if<\/span>(<\/span>zero><\/span>ones)<\/span> correctNumbers++<\/span>;<\/span>
\n    }<\/span>
\n    return<\/span> correctNumbers;<\/span>
\n}<\/span><\/div><\/td><\/tr><\/tbody><\/table><\/div>\n\n\n\n
Powy\u017csza funkcja stanowi rozwi\u0105zanie zadania. Co ona robi? <\/p>\n\n\n\n
Jako argument przyjmujemy vector przechowuj\u0105cy wszystkie pobrane liczby. Zmienna correctNumbers b\u0119dzie przechowywa\u0142a wynik oblicze\u0144. W dalszej cz\u0119\u015bci znajduj\u0105 si\u0119 dwie p\u0119tle for. <\/p>\n\n\n\n
P\u0119tla zewn\u0119trzna pozwala nam przeanalizowa\u0107 ka\u017cd\u0105 z 1000 liczb. Dla ka\u017cdego z ci\u0105g\u00f3w binarnych liczymy ilo\u015b\u0107 zer i ilo\u015b\u0107 jedynek. Na samym ko\u0144cu por\u00f3wnujemy te warto\u015bci. Je\u015bli zer jest wi\u0119cej – zwi\u0119kszamy ilo\u015b\u0107 „prawid\u0142owych liczb” o 1.  <\/p>\n\n\n\n
I … to tyle. Jest to najprostsze i najprzyjemniejsze zadanie z tego zestawu. <\/p>\n\n\nZadanie 4.1. - kompletne rozwi\u0105zanie<\/span>
\n