• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

AL_07_01 - 0 czy 1 (SPOJ)

VPS Starter Arubacloud
0 głosów
570 wizyt
pytanie zadane 15 stycznia 2018 w C i C++ przez Patryk Bar Nowicjusz (230 p.)
edycja 15 stycznia 2018 przez Patryk Bar
Witam,

Mój problem polega na tym, że mimo pozornie poprawnych odpowiedzi spoj wskazuje błąd w odpowiedzi.

http://pl.spoj.com/problems/AL_07_01/

Zdaje sobie sprawe z nieczytelności mojego kodu, za co bardzo przepraszam.

https://ideone.com/LnHQAz

Chciałbym prosić bardziej doświadczonych użytkowników o wskazówkę, test lub wskazanie innej drogi do rozwiązania zadania.

Z góry dziękuje.  :)

1 odpowiedź

0 głosów
odpowiedź 15 stycznia 2018 przez j23 Mędrzec (194,920 p.)

Pewny jesteś, że algorytm poprawnie uwzględnia kolejność wykonywania działań? Dlaczego czy_parzysta() wywołujesz przed obliczeniem działania?

 

Tu masz przykład prostego parsera:

char peek_sws(std::istream &is)
{
	char c;
	while(isspace(c = is.peek())) is.get();
	return c;
}

int value(std::istream &is)
{
	int v;
	is >> v;
	return v;
}

int muldiv(std::istream &is)
{
	int v = value(is);
	
	char op;
	
	while((op = peek_sws(is)) != EOF)
	{
		switch(op)
		{
		case '*': is.get(); v *= value(is); break;
		case '/': is.get(); v /= value(is); break;
		default: return v;
		};
	}
	
	return v;
}

int expression(std::istream &is)
{
	char op;
	int v = muldiv(is);
	
	while((op = peek_sws(is)) != EOF)
	{
		switch(op)
		{
		case '+': is.get(); v += muldiv(is); break;
		case '-': is.get(); v -= muldiv(is); break;
		default: return v;
		};
	}
	
	return v;
}



int main()
{
	std::istringstream iss("7 + 8 * 3 + 9 - 1 =");
	
	std::cout << expression(iss) << '\n';
	return 0;
}

 

Podobne pytania

0 głosów
1 odpowiedź 275 wizyt
0 głosów
1 odpowiedź 810 wizyt
pytanie zadane 10 czerwca 2018 w C i C++ przez Biay Początkujący (420 p.)
+2 głosów
3 odpowiedzi 357 wizyt

92,453 zapytań

141,262 odpowiedzi

319,086 komentarzy

61,854 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Akademia Sekuraka 2024 zapewnia dostęp do minimum 15 szkoleń online z bezpieczeństwa IT oraz dostęp także do materiałów z edycji Sekurak Academy z roku 2023!

Przy zakupie możecie skorzystać z kodu: pasja-akademia - użyjcie go w koszyku, a uzyskacie rabat -30% na bilety w wersji "Standard"! Więcej informacji na temat akademii 2024 znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...