Zadanie maturalne - zad. 4, matura rok 2015

pytanie zadane 12 maja 2016 w C i C++ przez Evelek Nałogowiec (28,960 p.)

Treść zadania:

Podaj, ile liczb z pliku liczby.txt ma w swoim zapisie binarnym więcej zer niż jedynek. Przykład: Dla zestawu liczb:

101011010011001100111
10001001
1000000
101010011100
100010

wynikiem jest liczba 3 (3 podkreślone liczby mają w swoim zapisie więcej zer niż jedynek).

Mój pomysł na algorytm:

#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    fstream plik;
    plik.open("liczby.txt", ios::in);

    string dane;
    char znak;
    int licz_zera = 0;
    int licz_jedynki = 0;
    int licz_wyrazy = 0;

    while(!plik.eof())
    {
        plik >> dane;
        for (int i=0; i=dane.size(); i++)
        {
            if(dane[i] == '0')
            {
                licz_zera++;
            }
            else if(dane[i] == '1')
            {
                licz_jedynki;
            }
        }
        if(licz_zera > licz_jedynki)
        {
            licz_wyrazy++;
        }
    }
    cout << "Takich liczb jest: " << licz_wyrazy << endl;

    return 0;
}

Po uruchomieniu go cały jest cały czas czarny ekran i migający kursor. Moim pomysłem było:

1) Odczytanie pliku.

2) Pętla for która sprawdzi każdą cyferkę w pierwszej wczytanej liczbie.

3) Dwa warunki if, które będą liczyć ile jest jedynek a ile zer w danej liczbie.

4) Potem sprawdzamy czego było więcej - jedynek czy zer.

5) Pętla while zatacza kolejne kółko i wczytywana jest kolejna liczba z pliku tekstowego.

Mam gotowe rozwiązanie ze strony maturalnej, ale wolę dopracować to swoje, więc poprosiłbym o pomoc z tym obecnym.

komentarz 12 maja 2016 przez xandros Nałogowiec (29,450 p.)

else if(dane[i] == '1')
            {
                licz_jedynki;
            }

brakuje inkrementacji

3 odpowiedzi

odpowiedź 12 maja 2016 przez criss Mędrzec (172,590 p.)
wybrane 12 maja 2016 przez Evelek

Najlepsza

Po pierwsze kilka błędów:

Nigdzie nie używasz zmiennej znak. Jest niepotzrebna.
Nie inkrementujesz licz_jedynki.
Nie zerujesz licz_jedynki i licz_zera po każdym obrocie pętli.

A powód jest w warunku pętli for - masz tam przypisanie, co zawsze jest konwertowane na true o ile string zawiera chociaż jeden znak.

komentarz 12 maja 2016 przez Evelek Nałogowiec (28,960 p.)

Zmienną wyrzuciłem. Dodałem inkrementację. Ustawiłem w odpowiednim miejscu licz_jedynki oraz licz_zera, dobrze że zauważyłeś, małe przeoczenie. A co do warunku pętli for to nie rozumiem. Przypisałem tam, że: i = 0. Od tego zaczynamy. Petla for trwa dopóki zmienna 'i' nie osiągnie dane.size. Gdy to osiągnie to wychodzi z pętli, a następnie od nowa wczytuje kolejna liczbę. Nie widzę tu błędu...ewentualnie bym zamienił dane.size na dane.length jesli by to miało pomoc.

komentarz 12 maja 2016 przez criss Mędrzec (172,590 p.)

W warunku powinno być coś zwracającego boola. Operator przypisania nie zwraca boola, tylko przypisaną wartość. Poza tym pętla for oczekuje warunku przejścia do kolejnej iteracji, a nie przerwania. Zadziałałoby i != dane.size()

komentarz 12 maja 2016 przez Evelek Nałogowiec (28,960 p.)

O bez kitu... A ja ti przyrównałem...dobra czaje już. Dzięki za pomoc. Kolega wyżej też podał ciekawy sposób na rozwiązanie tego.

komentarz 12 maja 2016 przez criss Mędrzec (172,590 p.)

Nawet nie przyrównałeś, tylko przypisałeś nową wartość :P

odpowiedź 12 maja 2016 przez xandros Nałogowiec (29,450 p.)

#include <iostream>
#include <fstream>
#include <algorithm>

using namespace std;

int main()
{
    fstream plik;
    plik.open("liczby.txt", ios::in);

    string dane;
    int licz_wyrazy = 0;

    while(!plik.eof()) {
        plik >> dane;
        if(count(dane.begin(), dane.end(), '0') > count(dane.begin(), dane.end(), '1')) {
            licz_wyrazy++;
        }
    }
    cout << "Takich liczb jest: " << licz_wyrazy << endl;
    return 0;
}

źródło: http://stackoverflow.com/a/3871346