Zadanie "Liczby inaczej" z matury 2011

Question

Cześć, przygotowuję się samodzielnie do matury 2020 z informatyki i rozwiązuję zadania ze starszych matur.

Stanąłem na maturze 2011 zadanie 6.b, ponieważ mój program cały czas pokazuje zły wynik, a ja głowię się co może być nie tak, a powoli kończą mi się pomysły dlatego piszę do was. 

#include <iostream>
#include <fstream>
#include <string>
using namespace std;
int bin2dec(string number);
int main()
{
	fstream plik;
	ofstream zapisz("wyniki6.txt", ios::out);
	plik.open("liczby.txt", ios::in);
	string liczba;
	int max = 0;
	if (plik.good() == true)
	{
		for (int i = 0; i < 1000; i++)
		{
			plik >> liczba;		
			bin2dec(liczba);
			for (int j = 0; j < 1000; j++)
			{
				int k = atoi(liczba.c_str()); //zamiana string liczba na integral
				if (max < k)
				{
					max = k;
				}
			}
		}
		zapisz << "Najwieksza liczba w tym pliku to " << max;
	}
	else
	{
		cout << "Nie." << endl;
	}
	return 0;
}
int bin2dec(string number) //zamiana z systemu binarnego na dziesietny
{
	unsigned int dec = 0; 
	int j = 0;
	for (int i = number.size() - 1; i >= 0; i--)
	{
		if (number[i] == '1')
		{
			dec += pow(2, j);
		}
		j++;
	}
	return dec;
}

Według mnie wszystko jest okej, ale program pokazuje liczbę 2147483647 zamiast 64502.

Comments

Podaj treść zadania.

---

https://arkusze.pl/matura-informatyka-2011-maj-poziom-rozszerzony/

---

Zrobił bym to tak. Wczytał cały plik do Vectora stringów.

a) sprawdził końcówki liczb, jeżeli ostatnia liczba to 0, to jest parzysta

b) użył std::biteset do prze konwertowania

c) użył std::count

---

A ja bym to w pythonie napisał:

print(max([int(x,base=2) for x in open("liczby.txt")]))

Answer 1

for (int i = 0; i < 1000; i++) {
    plik >> liczba;

    int k = bin2dec(liczba);
    if (max < k) {
        max = k;
    }
}

Uprościłem trochę kod:

#include <iostream>
#include <fstream>
#include <string>

int bin2dec(std::string const& number);

int main() {
	std::ifstream input("liczby.txt");
	std::ofstream output("wyniki6.txt");

	if (!input.is_open()) {
		std::cout << "Nie mozna otworzyc pliku :(\n";
		return 0;
	}

	std::string binary;
	int max = 0;

	while(input >> binary) {
		int decimal = bin2dec(binary);
		if (max < decimal) {
			max = decimal;
		}
	}

	output << "Najwieksza liczba (system dziesietny): " << max << "\n";
}

int bin2dec(std::string const& bin) {
	int dec = 0;
	for (std::size_t i = 0; i < bin.size(); i++) {
		dec = dec * 2 + bin[i] - '0';
	}
	return dec;
}

Pamiętaj, że w odpowiedzi musisz uwzględnić oba systemy.