Sprawdź się

Pokaż ćwiczenia:

Ćwiczenie 1

Napisz program, który wypisze zawartość łańcucha znaków wyrazenie, pomijając znaki odstępu. Przetestuj jego działanie dla łańcucha znaków: pierwszy krok do odwrotnej notacji polskiej.

Specyfikacja problemu:

Dane:

wyrazenie – łańcuch znaków

Wynik:

Program wyświetla zawartość łańcucha znaków wyrazenie, ale pomija znaki odstępu.

RUOYQPcNHnX5Y

Napisz program, który wypisze zawartość ciągu znaków wyrazenie, pomijając znaki odstępu.

#include <iostream>
#include <string>
using namespace std;

int main() {
	string wyrazenie = "pierwszy krok do odwrotnej notacji polskiej";

	// Tutaj dodaj kod
	// Do podania odpowiedzi użyj cout
}

Ćwiczenie 2

Napisz program, który wypisze wszystkie operatory arytmetyczne z ciągu znaków wyrazenie. Swój program przetestuj dla następującego łańcucha znaków: 7 5 * 2 + 3 + 5 5 /

Specyfikacja problemu:

Dane:

wyrazenie – łańcuch znaków
+, -, *, / – operatory arytmetyczne, które mają zostać wypisane

Wynik:

Program wypisuje kolejno wszystkie operatory arytmetyczne, które pojawiają się w łańcuchu znaków.

Przykładowe wyjście:

*++/

R1TXb3yMOEfa0

Napisz program, który wypisze wszystkie operatory arytmetyczne z ciągu znaków wyrazenie.

#include <iostream>
#include <string>
using namespace std;

int main() {
	string wyrazenie = "7 5 * 2 + 3 + 5 5 /";

	// Tutaj dodaj kod
	// Do wypisania odpowiedzi użyj cout
}

Ćwiczenie 3

Napisz program, który obliczy wartość wyrażenia zapisanego w odwrotnej notacji polskiej umieszczonego w ciągu wyrazenie. Przetestuj działanie programu dla następującego wyrażenia: 1 8 + 4 5 * +.

Specyfikacja problemu:

Dane:

wyrazenie – łańcuch znaków

Wynik:

Program wyświetla wartość wyrażenia.

Wskazówka:

W swoim rozwiązaniu wykorzystaj liczby całkowite oraz dzielenie całkowitoliczbowe.

Przykładowe wyjście:

RKLM8mgTjk2s0

Napisz program, który obliczy wartość wyrażenia zapisanego w odwrotnej notacji polskiej umieszczonego w ciągu wyrazenie.

#include <iostream>
#include <string>
using namespace std;

int main() {
	string wyrazenie = "1 8 + 4 5 * +"

	// Tutaj dodaj kod
	// Odpowiedź podaj funkcją cout
}

Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny. Linia 2. kratka include otwórz nawias ostrokątny string zamknij nawias ostrokątny. Linia 3. using namespace std średnik. Linia 5. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 6. string wyrazenie znak równości cudzysłów 1 8 plus 4 5 asterysk plus cudzysłów średnik. Linia 7. int stos otwórz nawias kwadratowy 30 zamknij nawias kwadratowy średnik. Linia 8. int indeks znak równości 0 średnik. Linia 10. int indeksStosZapis znak równości 0 średnik. Linia 11. int indeksPierwszyOperand znak równości 0 średnik. Linia 12. int indeksDrugiOperand znak równości 0 średnik. Linia 14. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny wyrazenie kropka size otwórz nawias okrągły zamknij nawias okrągły średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 15. switch otwórz nawias okrągły wyrazenie otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły otwórz nawias klamrowy. Linia 16. case apostrof apostrof dwukropek. Linia 17. break średnik. Linia 18. case apostrof plus apostrof dwukropek. Linia 19. indeksStosZapis znak równości indeks minus 2 średnik. Linia 20. indeksPierwszyOperand znak równości indeks minus 1 średnik. Linia 21. indeksDrugiOperand znak równości indeks minus 2 średnik. Linia 22. stos otwórz nawias kwadratowy indeksStosZapis zamknij nawias kwadratowy znak równości stos otwórz nawias kwadratowy indeksPierwszyOperand zamknij nawias kwadratowy plus stos otwórz nawias kwadratowy indeksDrugiOperand zamknij nawias kwadratowy średnik. Linia 23. indeks minus minus średnik. Linia 24. break średnik. Linia 25. case apostrof minus apostrof dwukropek. Linia 26. indeksStosZapis znak równości indeks minus 2 średnik. Linia 27. indeksDrugiOperand znak równości indeks minus 1 średnik. Linia 28. indeksPierwszyOperand znak równości indeks minus 2 średnik. Linia 29. stos otwórz nawias kwadratowy indeksStosZapis zamknij nawias kwadratowy znak równości stos otwórz nawias kwadratowy indeksPierwszyOperand zamknij nawias kwadratowy minus stos otwórz nawias kwadratowy indeksDrugiOperand zamknij nawias kwadratowy średnik. Linia 30. indeks minus minus średnik. Linia 31. break średnik. Linia 32. case apostrof asterysk apostrof dwukropek. Linia 33. indeksStosZapis znak równości indeks minus 2 średnik. Linia 34. indeksPierwszyOperand znak równości indeks minus 1 średnik. Linia 35. indeksDrugiOperand znak równości indeks minus 2 średnik. Linia 36. stos otwórz nawias kwadratowy indeksStosZapis zamknij nawias kwadratowy znak równości stos otwórz nawias kwadratowy indeksPierwszyOperand zamknij nawias kwadratowy asterysk stos otwórz nawias kwadratowy indeksDrugiOperand zamknij nawias kwadratowy średnik średnik. Linia 37. indeks minus minus średnik. Linia 38. break średnik. Linia 39. case apostrof prawy ukośnik apostrof dwukropek. Linia 40. indeksStosZapis znak równości indeks minus 2 średnik. Linia 41. indeksDrugiOperand znak równości indeks minus 1 średnik. Linia 42. indeksPierwszyOperand znak równości indeks minus 2 średnik. Linia 43. stos otwórz nawias kwadratowy indeksStosZapis zamknij nawias kwadratowy znak równości stos otwórz nawias kwadratowy indeksPierwszyOperand zamknij nawias kwadratowy prawy ukośnik stos otwórz nawias kwadratowy indeksDrugiOperand zamknij nawias kwadratowy średnik. Linia 44. indeks minus minus średnik. Linia 45. break średnik. Linia 46. default dwukropek. Linia 47. stos otwórz nawias kwadratowy indeks plus plus zamknij nawias kwadratowy znak równości wyrazenie otwórz nawias kwadratowy i zamknij nawias kwadratowy minus apostrof 0 apostrof średnik. Linia 48. break średnik. Linia 49. zamknij nawias klamrowy. Linia 50. zamknij nawias klamrowy. Linia 52. cout otwórz nawias ostrokątny otwórz nawias ostrokątny stos otwórz nawias kwadratowy 0 zamknij nawias kwadratowy średnik. Linia 53. zamknij nawias klamrowy.

#include <iostream>
#include <string>
using namespace std;

int main() {
	string wyrazenie = "1 8 + 4 5 * +";
	int stos[30];
	int indeks = 0;

	int indeksStosZapis = 0;
	int indeksPierwszyOperand = 0;
	int indeksDrugiOperand = 0;

	for (int i = 0; i < wyrazenie.size(); i++) {
		switch (wyrazenie[i]) {
			case ' ':
				break;
			case '+':
				indeksStosZapis = indeks - 2;
				indeksPierwszyOperand = indeks - 1;
				indeksDrugiOperand = indeks - 2;
				stos[indeksStosZapis] = stos[indeksPierwszyOperand] + stos[indeksDrugiOperand];
				indeks--;
				break;
			case '-':
				indeksStosZapis = indeks - 2;
				indeksDrugiOperand = indeks - 1;
				indeksPierwszyOperand = indeks - 2;
				stos[indeksStosZapis] = stos[indeksPierwszyOperand] - stos[indeksDrugiOperand];
				indeks--;
				break;
			case '*':
				indeksStosZapis = indeks - 2;
				indeksPierwszyOperand = indeks - 1;
				indeksDrugiOperand = indeks - 2;
				stos[indeksStosZapis] = stos[indeksPierwszyOperand] * stos[indeksDrugiOperand];;
				indeks--;
				break;
			case '/':
				indeksStosZapis = indeks - 2;
				indeksDrugiOperand = indeks - 1;
				indeksPierwszyOperand = indeks - 2;
				stos[indeksStosZapis] = stos[indeksPierwszyOperand] / stos[indeksDrugiOperand];
				indeks--;
				break;
			default:
				stos[indeks++] = wyrazenie[i] - '0';
				break;
		}
	}

	cout << stos[0];
}

Symulacja interaktywna

Dla nauczyciela