Sprawdź się

Napisz program, który sprawdzi, czy wyrażenie wyrazenie jest poprawnym wyrażeniem ONP.

Zrealizuj zadanie w wybranym języku programowania. Przetestuj jego działanie dla wyrażenia 2 8 + 6 9 * 4 7 6 * * 8 * * * 2 4 + 7 +.

Specyfikacja problemu:

Dane:

wyrazenie – wyrażenie zapisane za pomocą odwrotnej notacji polskiej

Wynik:

Program wyświetla tak, jeśli analizowane wyrażenie jest poprawnym wyrażeniem ONP lub nie, jeśli jest inaczej.

Przykładowe wyjście:

tak

Pokaż ćwiczenia:

Język C++

Ćwiczenie 1

RsZ5vLIQBTklL1

Twoje zadanie: Program w języku C++ sprawdza, czy wyrażenie jest zapisane poprawnie.

Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny. Linia 2. using namespace std średnik. Linia 4. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 5. string wyrazenie znak równości cudzysłów 2 8 plus 6 9 asterysk 4 7 6 asterysk asterysk 8 asterysk asterysk asterysk 2 4 plus 7 plus cudzysłów średnik. Linia 7. prawy ukośnik prawy ukośnik Tutaj dodaj kod przecinek program wypisuje cudzysłów tak cudzysłów jeżeli wyrażenie jest poprawne lub cudzysłów nie cudzysłów gdy nie jest. Linia 8. prawy ukośnik prawy ukośnik cout otwórz nawias ostrokątny otwórz nawias ostrokątny otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik. Linia 9. zamknij nawias klamrowy. Linia 10. at at at. Linia 11. language znak równości cpp17. Linia 12. at at at. Linia 13. Program w języku C plus plus sprawdza przecinek czy wyrażenie jest zapisane poprawnie kropka. Linia 14. at at at. Linia 15. at at at. Linia 16. at at at. Linia 17. kratka wykrzyknik prawy ukośnik usr prawy ukośnik bin prawy ukośnik python3 kropka 7. Linia 18. import sys. Linia 19. podkreślnik podkreślnik TF znak równości open otwórz nawias okrągły 3 przecinek apostrof w apostrof zamknij nawias okrągły. Linia 20. def podkreślnik pt otwórz nawias okrągły t zamknij nawias okrągły dwukropek. Linia 21. print otwórz nawias okrągły str otwórz nawias okrągły t zamknij nawias okrągły przecinek file znak równości podkreślnik podkreślnik TF zamknij nawias okrągły. Linia 23. expected podkreślnik output znak równości cudzysłów cudzysłów cudzysłów. Linia 24. nie. Linia 25. cudzysłów cudzysłów cudzysłów. Linia 27. if sys kropka stdin kropka read otwórz nawias okrągły zamknij nawias okrągły kropka strip otwórz nawias okrągły zamknij nawias okrągły znak równości znak równości expected podkreślnik output kropka strip otwórz nawias okrągły zamknij nawias okrągły dwukropek. Linia 28. podkreślnik pt otwórz nawias okrągły 0 zamknij nawias okrągły.

#include <iostream>
using namespace std;

int main() {
	string wyrazenie = "2 8 + 6 9 * 4 7 6 * * 8 * * * 2 4 + 7 +";

	// Tutaj dodaj kod, program wypisuje "tak" jeżeli wyrażenie jest poprawne lub "nie" gdy nie jest
	// cout << << endl;
}
@@@
language=cpp17
@@@
Program w języku C++ sprawdza, czy wyrażenie jest zapisane poprawnie.
@@@
@@@
@@@
#!/usr/bin/python3.7
import sys
__TF = open(3,'w')
def _pt(t):
    print(str(t), file=__TF)

expected_output = """
nie
"""

if sys.stdin.read().strip() == expected_output.strip():
    _pt(0)

Przykładowe rozwiązanie zadania:

Linia 1. kratka include otwórz nawias ostrokątny string zamknij nawias ostrokątny. Linia 2. kratka include otwórz nawias ostrokątny iostream 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 2 8 plus 6 9 asterysk 4 7 6 asterysk asterysk 8 asterysk asterysk asterysk 2 4 plus 7 plus cudzysłów średnik. Linia 7. int elementyNaStosie znak równości 0 średnik. Linia 9. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny wyrazenie kropka length 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 10. if otwórz nawias okrągły wyrazenie otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości znak równości apostrof apostrof zamknij nawias okrągły otwórz nawias klamrowy. Linia 11. continue średnik. Linia 12. zamknij nawias klamrowy. Linia 14. if otwórz nawias okrągły wyrazenie otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias ostrokątny znak równości apostrof 0 apostrof ampersant ampersant wyrazenie otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias ostrokątny znak równości apostrof 9 apostrof zamknij nawias okrągły otwórz nawias klamrowy. Linia 15. elementyNaStosie plus znak równości 1 średnik. Linia 16. zamknij nawias klamrowy else otwórz nawias klamrowy. Linia 17. if otwórz nawias okrągły elementyNaStosie otwórz nawias ostrokątny 2 zamknij nawias okrągły otwórz nawias klamrowy. Linia 18. cout otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów nie cudzysłów średnik. Linia 19. return 0 średnik. Linia 20. zamknij nawias klamrowy. Linia 22. elementyNaStosie minus minus średnik. Linia 23. zamknij nawias klamrowy. Linia 24. zamknij nawias klamrowy. Linia 26. if otwórz nawias okrągły elementyNaStosie znak równości znak równości 1 zamknij nawias okrągły otwórz nawias klamrowy. Linia 27. cout otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów tak cudzysłów średnik. Linia 28. zamknij nawias klamrowy else otwórz nawias klamrowy. Linia 29. cout otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów nie cudzysłów średnik. Linia 30. zamknij nawias klamrowy. Linia 32. return 0 średnik. Linia 33. zamknij nawias klamrowy.

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

int main() {
	string wyrazenie = "2 8 + 6 9 * 4 7 6 * * 8 * * * 2 4 + 7 +";
	int elementyNaStosie = 0;

	for (int i = 0; i < wyrazenie.length(); i++) {
		if (wyrazenie[i] == ' ') {
			continue;
		}

		if (wyrazenie[i] >= '0' && wyrazenie[i] <= '9') {
			elementyNaStosie += 1;
		} else {
			if (elementyNaStosie < 2) {
				cout << "nie";
				return 0;
			}

			elementyNaStosie--;
		}
	}

	if (elementyNaStosie == 1) {
		cout << "tak";
	} else {
		cout << "nie";
	}
	
	return 0;
}

Język Java

Ćwiczenie 2

RlGS4SMSrg3QI1

Program w języku Java sprawdza, czy wyrażenie jest zapisane poprawnie.

public class Main {
	public static void main(String [] args) {
		String wyrazenie = "2 8 + 6 9 * 4 7 6 * * 8 * * * 2 4 + 7 +";

		// Tutaj dodaj kod. Program wypisuje "tak", jeżeli wyrazenie jest poprawne lub "nie", w przeciwnym razie
		// Do wypisywania, użyj funkcji: System.out.println();
	}
}
@@@
language=java11
@@@
Program w języku <span lang='en'>Java</span> sprawdza, czy wyrażenie jest zapisane poprawnie.
@@@
@@@
@@@
#!/usr/bin/python3.7
import sys

__TF = open(3, 'w')


def _pt(t):
    print(str(t), file=__TF)


expected_output = """
nie
"""
input = sys.stdin.read().strip()
if input == expected_output.strip():
    _pt(0)

Przykładowe rozwiązanie zadania:

public class Main {
	public static void main(String [] args) {
		String wyrazenie = "2 8 + 6 9 * 4 7 6 * * 8 * * * 2 4 + 7 +";
		int elementyNaStosie = 0;
        
		for (int i = 0; i < wyrazenie.length(); i++) {
			if (wyrazenie.charAt(i) == ' ') {
				continue;
			}

			if (wyrazenie.charAt(i) >= '0' && wyrazenie.charAt(i) <= '9') {
				elementyNaStosie += 1;
			} else {
				if (elementyNaStosie < 2) {
					System.out.println("nie");
					return;
				}
                
				elementyNaStosie--;
			}
		}
        
		if (elementyNaStosie == 1) {
			System.out.println("tak");
		} else {
			System.out.println("nie");
		}
	}
}

Język Python

Ćwiczenie 3

RqLSHLQoXo66q1

Twoje zadanie: Program w języku Python sprawdza, czy wyrażenie jest zapisane poprawnie.

wyrazenie = "2 8 + 6 9 * 4 7 6 * * 8 * * * 2 4 + 7 +"

# Tutaj dodaj kod. Program wypisuje "tak" jeżeli wyrażenie jest poprawne, oraz "nie" jeżeli nie jest.
# print()

@@@
language=python37
@@@
Program w języku <span lang='en'>Python</span> sprawdza, czy wyrażenie jest zapisane poprawnie.
@@@
@@@
@@@
#!/usr/bin/python3.7
import sys

__TF = open(3,'w')
def _pt(t):
    print(str(t), file=__TF)


expected_output = """
nie
"""
input = sys.stdin.read().strip()
if input == expected_output.strip():
    _pt(0)

Napisz program, który obliczy wartość wyrażenia wyrazenie : 2 8 + 6 9 * 4 7 6 * * 8 * 2 4 + 7 + + * +, zapisanego w ONP.

Zrealizuj zadanie w wybranym języku programowania.

Specyfikacja problemu:

Dane:

wyrazenie – wyrażenie zapisane za pomocą odwrotnej notacji polskiej

Wynik:

Program wyświetla wartość wyrażenia wyrazenie.

Przykładowe wyjście:

C++

Ćwiczenie 4

R181UGY200TvB1

Twoje zadanie: Program w języku C++ oblicza wartość wyrażenia zapisanego w ONP.

#include <iostream>
using namespace std;

int main() {
	string wyrazenie = "2 8 + 6 9 * 4 7 6 * * 8 * 2 4 + 7 + + * +";

	// Tutaj dodaj kod, do wypisania użyj linijki poniżej 
	// cout << << endl;
}
@@@
language=cpp17
@@@
Program w języku C++ oblicza wartość wyrażenia zapisanego w ONP.
@@@
@@@
@@@
#!/usr/bin/python3.7
import sys
__TF = open(3,'w')
def _pt(t):
    print(str(t), file=__TF)

expected_output = """
73288
"""

if sys.stdin.read().strip() == expected_output.strip():
    _pt(0)

Przykładowe rozwiązanie zadania:

Linia 1. kratka include otwórz nawias ostrokątny string zamknij nawias ostrokątny. Linia 2. kratka include otwórz nawias ostrokątny iostream 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 2 8 plus 6 9 asterysk 4 7 6 asterysk asterysk 8 asterysk 2 4 plus 7 plus plus asterysk plus cudzysłów średnik. Linia 8. int stos otwórz nawias kwadratowy 30 zamknij nawias kwadratowy średnik. Linia 9. int pierwszyWolnyIndeks znak równości 0 średnik. Linia 11. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny wyrazenie kropka length 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 12. 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 13. case apostrof apostrof dwukropek. Linia 14. break średnik. Linia 15. case apostrof plus apostrof dwukropek. Linia 16. stos otwórz nawias kwadratowy pierwszyWolnyIndeks minus 2 zamknij nawias kwadratowy znak równości stos otwórz nawias kwadratowy pierwszyWolnyIndeks minus 1 zamknij nawias kwadratowy plus stos otwórz nawias kwadratowy pierwszyWolnyIndeks minus 2 zamknij nawias kwadratowy średnik. Linia 17. pierwszyWolnyIndeks minus minus średnik. Linia 18. break średnik. Linia 19. case apostrof minus apostrof dwukropek. Linia 20. stos otwórz nawias kwadratowy pierwszyWolnyIndeks minus 2 zamknij nawias kwadratowy znak równości stos otwórz nawias kwadratowy pierwszyWolnyIndeks minus 1 zamknij nawias kwadratowy minus stos otwórz nawias kwadratowy pierwszyWolnyIndeks minus 2 zamknij nawias kwadratowy średnik. Linia 21. pierwszyWolnyIndeks minus minus średnik. Linia 22. break średnik. Linia 23. case apostrof asterysk apostrof dwukropek. Linia 24. stos otwórz nawias kwadratowy pierwszyWolnyIndeks minus 2 zamknij nawias kwadratowy znak równości stos otwórz nawias kwadratowy pierwszyWolnyIndeks minus 1 zamknij nawias kwadratowy asterysk stos otwórz nawias kwadratowy pierwszyWolnyIndeks minus 2 zamknij nawias kwadratowy średnik. Linia 25. pierwszyWolnyIndeks minus minus średnik. Linia 26. break średnik. Linia 27. case apostrof prawy ukośnik apostrof dwukropek. Linia 28. stos otwórz nawias kwadratowy pierwszyWolnyIndeks minus 2 zamknij nawias kwadratowy znak równości stos otwórz nawias kwadratowy pierwszyWolnyIndeks minus 1 zamknij nawias kwadratowy prawy ukośnik stos otwórz nawias kwadratowy pierwszyWolnyIndeks minus 2 zamknij nawias kwadratowy średnik. Linia 29. pierwszyWolnyIndeks minus minus średnik. Linia 30. break średnik. Linia 31. default dwukropek. Linia 32. stos otwórz nawias kwadratowy pierwszyWolnyIndeks plus plus zamknij nawias kwadratowy znak równości wyrazenie otwórz nawias kwadratowy i zamknij nawias kwadratowy minus apostrof 0 apostrof średnik. Linia 33. break średnik. Linia 34. zamknij nawias klamrowy. Linia 35. zamknij nawias klamrowy. Linia 37. cout otwórz nawias ostrokątny otwórz nawias ostrokątny stos otwórz nawias kwadratowy 0 zamknij nawias kwadratowy średnik. Linia 39. return 0 średnik. Linia 40. zamknij nawias klamrowy.

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

int main() {
	string wyrazenie = "2 8 + 6 9 * 4 7 6 * * 8 * 2 4 + 7 + + * +";

	int stos[30];
	int pierwszyWolnyIndeks = 0;

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

	cout << stos[0];
    	
	return 0;
}

Java

Ćwiczenie 5

R15Tb9NCzuXkd1

Twoje zadanie: Program w języku Java oblicza wartość wyrażenia zapisanego w ONP.

public class Main {
	public static void main(String [] args) {
		String wyrazenie = "2 8 + 6 9 * 4 7 6 * * 8 * 2 4 + 7 + + * +";

		// Tutaj dodaj kod.
		// Do wypisywania, użyj funkcji: System.out.println();
	}
}
@@@
language=java11
@@@
Program w języku <span lang='en'>Java</span> oblicza wartość wyrażenia zapisanego w ONP.
@@@
@@@
@@@
#!/usr/bin/python3.7
import sys

__TF = open(3, 'w')


def _pt(t):
    print(str(t), file=__TF)


expected_output = """
73288
"""
input = sys.stdin.read().strip()
if input == expected_output.strip():
    _pt(0)

Przykładowe rozwiązanie zadania:

Linia 1. public class Main otwórz nawias klamrowy. Linia 2. public static void main otwórz nawias okrągły String otwórz nawias kwadratowy zamknij nawias kwadratowy args zamknij nawias okrągły otwórz nawias klamrowy. Linia 3. String wyrazenie znak równości cudzysłów 2 8 plus 6 9 asterysk 4 7 6 asterysk asterysk 8 asterysk 2 4 plus 7 plus plus asterysk plus cudzysłów średnik. Linia 4. String elementyWyrazenia otwórz nawias kwadratowy zamknij nawias kwadratowy znak równości wyrazenie kropka split otwórz nawias okrągły cudzysłów cudzysłów zamknij nawias okrągły średnik. Linia 6. int stos otwórz nawias kwadratowy zamknij nawias kwadratowy znak równości new int otwórz nawias kwadratowy 30 zamknij nawias kwadratowy średnik. Linia 7. int pierwszyWolnyIndeks znak równości 0 średnik. Linia 9. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny elementyWyrazenia kropka length średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 10. switch otwórz nawias okrągły elementyWyrazenia otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły otwórz nawias klamrowy. Linia 11. case cudzysłów plus cudzysłów dwukropek. Linia 12. stos otwórz nawias kwadratowy pierwszyWolnyIndeks minus 2 zamknij nawias kwadratowy znak równości stos otwórz nawias kwadratowy minus minus pierwszyWolnyIndeks zamknij nawias kwadratowy plus stos otwórz nawias kwadratowy minus minus pierwszyWolnyIndeks zamknij nawias kwadratowy średnik. Linia 13. pierwszyWolnyIndeks plus plus średnik. Linia 14. break średnik. Linia 15. case cudzysłów minus cudzysłów dwukropek. Linia 16. stos otwórz nawias kwadratowy pierwszyWolnyIndeks minus 2 zamknij nawias kwadratowy znak równości stos otwórz nawias kwadratowy minus minus pierwszyWolnyIndeks zamknij nawias kwadratowy minus stos otwórz nawias kwadratowy minus minus pierwszyWolnyIndeks zamknij nawias kwadratowy średnik. Linia 17. pierwszyWolnyIndeks plus plus średnik. Linia 18. break średnik. Linia 19. case cudzysłów asterysk cudzysłów dwukropek. Linia 20. stos otwórz nawias kwadratowy pierwszyWolnyIndeks minus 2 zamknij nawias kwadratowy znak równości stos otwórz nawias kwadratowy minus minus pierwszyWolnyIndeks zamknij nawias kwadratowy asterysk stos otwórz nawias kwadratowy minus minus pierwszyWolnyIndeks zamknij nawias kwadratowy średnik. Linia 21. pierwszyWolnyIndeks plus plus średnik. Linia 22. break średnik. Linia 23. case cudzysłów prawy ukośnik cudzysłów dwukropek. Linia 24. stos otwórz nawias kwadratowy pierwszyWolnyIndeks minus 2 zamknij nawias kwadratowy znak równości stos otwórz nawias kwadratowy minus minus pierwszyWolnyIndeks zamknij nawias kwadratowy prawy ukośnik stos otwórz nawias kwadratowy minus minus pierwszyWolnyIndeks zamknij nawias kwadratowy średnik. Linia 25. pierwszyWolnyIndeks plus plus średnik. Linia 26. break średnik. Linia 27. default dwukropek. Linia 28. stos otwórz nawias kwadratowy pierwszyWolnyIndeks plus plus zamknij nawias kwadratowy znak równości Integer kropka parseInt otwórz nawias okrągły elementyWyrazenia otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły średnik. Linia 29. break średnik. Linia 30. zamknij nawias klamrowy. Linia 31. zamknij nawias klamrowy. Linia 33. System kropka out kropka print otwórz nawias okrągły stos otwórz nawias kwadratowy 0 zamknij nawias kwadratowy zamknij nawias okrągły średnik. Linia 34. zamknij nawias klamrowy. Linia 35. zamknij nawias klamrowy.

public class Main {
	public static void main(String [] args) {
		String wyrazenie = "2 8 + 6 9 * 4 7 6 * * 8 * 2 4 + 7 + + * +";
		String elementyWyrazenia[] = wyrazenie.split(" ");
        
		int stos[] = new int[30];
		int pierwszyWolnyIndeks = 0;
        
		for (int i = 0; i < elementyWyrazenia.length; i++) {
			switch(elementyWyrazenia[i]) {
				case "+":
					stos[pierwszyWolnyIndeks - 2] = stos[--pierwszyWolnyIndeks] + stos[--pierwszyWolnyIndeks];
					pierwszyWolnyIndeks++;
					break;
				case "-":
					stos[pierwszyWolnyIndeks - 2] = stos[--pierwszyWolnyIndeks] - stos[--pierwszyWolnyIndeks];
					pierwszyWolnyIndeks++;
					break;
				case "*":
					stos[pierwszyWolnyIndeks - 2] = stos[--pierwszyWolnyIndeks] * stos[--pierwszyWolnyIndeks];
					pierwszyWolnyIndeks++;
					break;
				case "/":
					stos[pierwszyWolnyIndeks - 2] = stos[--pierwszyWolnyIndeks] / stos[--pierwszyWolnyIndeks];
					pierwszyWolnyIndeks++;
					break;
				default:
					stos[pierwszyWolnyIndeks++] = Integer.parseInt(elementyWyrazenia[i]);
					break;
			}
		}
        
		System.out.print(stos[0]);
	}
}

Python

Ćwiczenie 6

RlATXqp7pIfwf1

Twoje zadanie: Program w języku Python oblicza wartość wyrażenia zapisanego w ONP.

wyrazenie = "2 8 + 6 9 * 4 7 6 * * 8 * 2 4 + 7 + + * +"

# Tutaj dodaj kod. Do wypisania użyj poniższej linijki.
# print()

@@@
language=python37
@@@
Program w języku <span lang='en'>Python</span> oblicza wartość wyrażenia zapisanego w ONP.
@@@
@@@
@@@
#!/usr/bin/python3.7
import sys

__TF = open(3,'w')
def _pt(t):
    print(str(t), file=__TF)


expected_output = """
73288
"""
input = sys.stdin.read().strip()
if input == expected_output.strip():
    _pt(0)

Prezentacja multimedialna

Dla nauczyciela