Sprawdź się

Zadanie 3. Budowanie wyrazów

Dwa wyrazy ważą tyle samo, jeżeli suma kodów ASCII znaków obu wyrazów jest taka sama.

Przykład 1

Dla wyrazu budowa suma kodów ASCII wynosi 98 + 117 + 100 + 111 + 119 + 97 = 642.

W pliku wyrazy.txt znajduje się 100 par wyrazów o długościach od 2 do 10 znaków, składających się z małych liter alfabetu łacińskiego (od a do z, włączając q, v oraz x) każda para w osobnej linii, wyrazy oddzielone pojedynczym znakiem odstępu.

RI0kzykue81Re

Przycisk umożliwiający pobranie pliku TXT z treścią zadania.

Plik TXT o rozmiarze 1.49 KB w języku polskim

Napisz program, który dla każdej pary z pliku wyrazy.txt wyznaczy, czy z dowolnych znaków wyrazu drugiego da się zbudować wyraz o takiej samej wadze jak pierwszy, i zapisze TAK do odpowiadającej linii pliku wagi.txt lub NIE w przeciwnym wypadku (korzystamy dokładnie z tylu znaków, ile zawiera drugi wyraz).

Do oceny oddajesz:

plik wagi.txt zawierający odpowiedź (100 linijek, w każdej słowo TAK lub NIE zgodnie z warunkami zadania)
plik(i) z komputerową realizacją zadania (kodem programu)

Przedstaw rozwiązanie zadania dla przykładowych danych w postaci programu w języku C++, Java lub Python. Zadbaj o prawidłowe wczytanie danych z pliku tekstowego do swojego programu. Odpowiedź do zadania dla danych z pliku znajdziesz pod sekcją ćwiczeń.

Pokaż ćwiczenia:

C++

Ćwiczenie 1

R7ltvcgrYexCO

Twoje zadanie: Program dla każdej pary wyrazów z tablicy wyrazy wypisuje TAK, jeżeli ze znaków drugiego wyrazu da się zbudować wyraz o takiej samej wadze jak pierwszy z pary, lub NIE w przeciwnym wypadku.

#include <iostream>
#include <string>

using namespace std;

int main() {
	string wyrazy[5][2] = {
		{"baj", "wjmxwc"},
		{"yajsae", "agercqmfsy"},
		{"jmtczy", "ppfrsib"},
		{"iy", "proasej"},
		{"odzupk", "ddrdfc"}
	};

	// Tutaj zapisz swoje rozwiązanie
}
@@@
language=cpp17
@@@
Program dla każdej pary wyrazów z tablicy <code>wyrazy</code> wypisuje <code>TAK</code>, jeżeli ze znaków drugiego wyrazu da się zbudować wyraz o takiej samej wadze jak pierwszy z pary, lub <code>NIE</code> w przeciwnym wypadku.
@@@
@@@
@@@
#!/usr/bin/python3.7
import sys
__TF = open(3,'w')
def _pt(t):
    print(str(t), file=__TF)
expected_output = """
NIE
TAK
NIE
TAK
NIE
"""
if sys.stdin.read().strip() == expected_output.strip():
    _pt(0)

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 4. using namespace std średnik. Linia 6. bool waga otwórz nawias okrągły string wyraz1 przecinek string wyraz2 zamknij nawias okrągły otwórz nawias klamrowy. Linia 7. int suma znak równości 0 średnik. Linia 8. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny wyraz1 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 9. suma plus znak równości otwórz nawias okrągły int zamknij nawias okrągły wyraz1 otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 10. zamknij nawias klamrowy. Linia 11. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny wyraz2 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. suma minus znak równości otwórz nawias okrągły int zamknij nawias okrągły wyraz2 otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 13. zamknij nawias klamrowy. Linia 14. if otwórz nawias okrągły suma znak równości znak równości 0 zamknij nawias okrągły otwórz nawias klamrowy. Linia 15. return true średnik. Linia 16. zamknij nawias klamrowy. Linia 17. return false średnik. Linia 18. zamknij nawias klamrowy. Linia 19. bool rekurencja otwórz nawias okrągły string wyraz1 przecinek string wyraz2 przecinek int licznik przecinek string wynik zamknij nawias okrągły otwórz nawias klamrowy. Linia 20. if otwórz nawias okrągły waga otwórz nawias okrągły wyraz1 przecinek wynik zamknij nawias okrągły znak równości znak równości true zamknij nawias okrągły return true średnik. Linia 21. if otwórz nawias okrągły licznik znak równości znak równości wyraz2 kropka length otwórz nawias okrągły zamknij nawias okrągły zamknij nawias okrągły return false średnik. Linia 22. return rekurencja otwórz nawias okrągły wyraz1 przecinek wyraz2 przecinek licznik plus 1 przecinek wynik plus wyraz2 otwórz nawias kwadratowy licznik zamknij nawias kwadratowy zamknij nawias okrągły. Linia 23. kreska pionowa kreska pionowa rekurencja otwórz nawias okrągły wyraz1 przecinek wyraz2 przecinek licznik plus 1 przecinek wynik zamknij nawias okrągły średnik. Linia 24. zamknij nawias klamrowy. Linia 26. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 27. string wyrazy otwórz nawias kwadratowy 5 zamknij nawias kwadratowy otwórz nawias kwadratowy 2 zamknij nawias kwadratowy znak równości otwórz nawias klamrowy. Linia 28. otwórz nawias klamrowy cudzysłów baj cudzysłów przecinek cudzysłów wjmxwc cudzysłów zamknij nawias klamrowy przecinek. Linia 29. otwórz nawias klamrowy cudzysłów yajsae cudzysłów przecinek cudzysłów agercqmfsy cudzysłów zamknij nawias klamrowy przecinek. Linia 30. otwórz nawias klamrowy cudzysłów jmtczy cudzysłów przecinek cudzysłów ppfrsib cudzysłów zamknij nawias klamrowy przecinek. Linia 31. otwórz nawias klamrowy cudzysłów iy cudzysłów przecinek cudzysłów proasej cudzysłów zamknij nawias klamrowy przecinek. Linia 32. otwórz nawias klamrowy cudzysłów odzupk cudzysłów przecinek cudzysłów ddrdfc cudzysłów zamknij nawias klamrowy. Linia 33. zamknij nawias klamrowy średnik. Linia 35. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny 5 średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 36. if otwórz nawias okrągły rekurencja otwórz nawias okrągły wyrazy otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy 0 zamknij nawias kwadratowy przecinek wyrazy otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy 1 zamknij nawias kwadratowy przecinek 0 przecinek cudzysłów cudzysłów zamknij nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 37. cout otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów TAK cudzysłów otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik. Linia 38. zamknij nawias klamrowy. Linia 39. else otwórz nawias klamrowy. Linia 40. cout otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów NIE cudzysłów otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik. Linia 41. zamknij nawias klamrowy. Linia 42. zamknij nawias klamrowy. Linia 43. zamknij nawias klamrowy.

#include <iostream>
#include <string>

using namespace std;

bool waga(string wyraz1, string wyraz2){
    int suma = 0;
    for (int i = 0; i < wyraz1.length(); i++){
        suma += (int) wyraz1[i];
    }
    for (int i = 0; i < wyraz2.length(); i++){
        suma -= (int) wyraz2[i];
    }
    if (suma == 0) {
        return true;
    }
    return false;
}
bool rekurencja(string wyraz1, string wyraz2, int licznik, string wynik){
    if (waga(wyraz1, wynik) == true) return true;
    if (licznik == wyraz2.length()) return false;
    return rekurencja(wyraz1, wyraz2, licznik + 1, wynik + wyraz2[licznik]) 
    || rekurencja(wyraz1, wyraz2, licznik + 1, wynik);
}

int main () {
    string wyrazy[5][2] = {
        {"baj", "wjmxwc"},
        {"yajsae", "agercqmfsy"},
        {"jmtczy", "ppfrsib"},
        {"iy", "proasej"},
        {"odzupk", "ddrdfc"}
    };

    for (int i = 0; i < 5; i++){
        if (rekurencja(wyrazy[i][0], wyrazy[i][1], 0 ,"")){
            cout << "TAK" << endl;
        }
        else{
           cout << "NIE" << endl;
        }
    }
}

Java

Ćwiczenie 2

R3p5OEW9ZZljV

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 otwórz nawias kwadratowy zamknij nawias kwadratowy wyrazy znak równości otwórz nawias klamrowy. Linia 4. otwórz nawias klamrowy cudzysłów baj cudzysłów przecinek cudzysłów wjmxwc cudzysłów zamknij nawias klamrowy przecinek. Linia 5. otwórz nawias klamrowy cudzysłów yajsae cudzysłów przecinek cudzysłów agercqmfsy cudzysłów zamknij nawias klamrowy przecinek. Linia 6. otwórz nawias klamrowy cudzysłów jmtczy cudzysłów przecinek cudzysłów ppfrsib cudzysłów zamknij nawias klamrowy przecinek. Linia 7. otwórz nawias klamrowy cudzysłów iy cudzysłów przecinek cudzysłów proasej cudzysłów zamknij nawias klamrowy przecinek. Linia 8. otwórz nawias klamrowy cudzysłów odzupk cudzysłów przecinek cudzysłów ddrdfc cudzysłów zamknij nawias klamrowy. Linia 9. zamknij nawias klamrowy średnik. Linia 11. prawy ukośnik prawy ukośnik Tutaj dodaj swoje rozwiązanie kropka. Linia 12. zamknij nawias klamrowy. Linia 13. zamknij nawias klamrowy. Linia 14. at at at. Linia 15. language znak równości java11. Linia 16. at at at. Linia 17. Program dla każdej pary wyrazów z tablicy otwórz nawias ostrokątny code zamknij nawias ostrokątny wyrazy otwórz nawias ostrokątny prawy ukośnik code zamknij nawias ostrokątny wypisuje otwórz nawias ostrokątny code zamknij nawias ostrokątny TAK otwórz nawias ostrokątny prawy ukośnik code zamknij nawias ostrokątny przecinek jeżeli ze znaków drugiego wyrazu da się zbudować wyraz o takiej samej wadze jak pierwszy z pary przecinek lub otwórz nawias ostrokątny code zamknij nawias ostrokątny NIE otwórz nawias ostrokątny prawy ukośnik code zamknij nawias ostrokątny w przeciwnym wypadku kropka. Linia 18. at at at. Linia 19. at at at. Linia 20. at at at. Linia 21. kratka wykrzyknik prawy ukośnik usr prawy ukośnik bin prawy ukośnik python3 kropka 7. Linia 22. import sys. Linia 24. 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 27. def podkreślnik pt otwórz nawias okrągły t zamknij nawias okrągły dwukropek. Linia 28. 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 30. expected podkreślnik output znak równości cudzysłów cudzysłów cudzysłów. Linia 31. NIE. Linia 32. TAK. Linia 33. NIE. Linia 34. TAK. Linia 35. NIE. Linia 36. cudzysłów cudzysłów cudzysłów. Linia 37. 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 38. podkreślnik pt otwórz nawias okrągły 0 zamknij nawias okrągły.

public class Main {
	public static void main (String [] args) {
		string[] wyrazy = {
			{"baj", "wjmxwc"},
			{"yajsae", "agercqmfsy"},
			{"jmtczy", "ppfrsib"},
			{"iy", "proasej"},
			{"odzupk", "ddrdfc"}
		};

		// Tutaj dodaj swoje rozwiązanie.
	}
}
@@@
language=java11
@@@
Program dla każdej pary wyrazów z tablicy <code>wyrazy</code> wypisuje <code>TAK</code>, jeżeli ze znaków drugiego wyrazu da się zbudować wyraz o takiej samej wadze jak pierwszy z pary, lub <code>NIE</code> w przeciwnym wypadku.
@@@
@@@
@@@
#!/usr/bin/python3.7
import sys

__TF = open(3, 'w')


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

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

Linia 1. public class Main otwórz nawias klamrowy. Linia 3. public static boolean waga otwórz nawias okrągły String wyraz1 przecinek String wyraz2 zamknij nawias okrągły otwórz nawias klamrowy. Linia 4. int suma znak równości 0 średnik. Linia 5. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny wyraz1 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 6. suma plus znak równości otwórz nawias okrągły int zamknij nawias okrągły wyraz1 kropka charAt otwórz nawias okrągły i zamknij nawias okrągły średnik. Linia 7. zamknij nawias klamrowy. Linia 8. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny wyraz2 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 9. suma minus znak równości otwórz nawias okrągły int zamknij nawias okrągły wyraz2 kropka charAt otwórz nawias okrągły i zamknij nawias okrągły średnik. Linia 10. zamknij nawias klamrowy. Linia 11. if otwórz nawias okrągły suma znak równości znak równości 0 zamknij nawias okrągły otwórz nawias klamrowy. Linia 12. return true średnik. Linia 13. zamknij nawias klamrowy. Linia 14. return false średnik. Linia 15. zamknij nawias klamrowy. Linia 17. public static boolean rekurencja otwórz nawias okrągły String wyraz1 przecinek String wyraz2 przecinek int licznik przecinek String wynik zamknij nawias okrągły otwórz nawias klamrowy. Linia 18. if otwórz nawias okrągły waga otwórz nawias okrągły wyraz1 przecinek wynik zamknij nawias okrągły znak równości znak równości true zamknij nawias okrągły return true średnik. Linia 19. if otwórz nawias okrągły licznik znak równości znak równości wyraz2 kropka length otwórz nawias okrągły zamknij nawias okrągły zamknij nawias okrągły return false średnik. Linia 20. return rekurencja otwórz nawias okrągły wyraz1 przecinek wyraz2 przecinek licznik plus 1 przecinek wynik plus wyraz2 kropka charAt otwórz nawias okrągły licznik zamknij nawias okrągły zamknij nawias okrągły. Linia 21. kreska pionowa kreska pionowa rekurencja otwórz nawias okrągły wyraz1 przecinek wyraz2 przecinek licznik plus 1 przecinek wynik zamknij nawias okrągły średnik. Linia 22. zamknij nawias klamrowy. Linia 24. 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 25. String wyrazy otwórz nawias kwadratowy zamknij nawias kwadratowy otwórz nawias kwadratowy zamknij nawias kwadratowy znak równości otwórz nawias klamrowy. Linia 26. otwórz nawias klamrowy cudzysłów baj cudzysłów przecinek cudzysłów wjmxwc cudzysłów zamknij nawias klamrowy przecinek. Linia 27. otwórz nawias klamrowy cudzysłów yajsae cudzysłów przecinek cudzysłów agercqmfsy cudzysłów zamknij nawias klamrowy przecinek. Linia 28. otwórz nawias klamrowy cudzysłów jmtczy cudzysłów przecinek cudzysłów ppfrsib cudzysłów zamknij nawias klamrowy przecinek. Linia 29. otwórz nawias klamrowy cudzysłów iy cudzysłów przecinek cudzysłów proasej cudzysłów zamknij nawias klamrowy przecinek. Linia 30. otwórz nawias klamrowy cudzysłów odzupk cudzysłów przecinek cudzysłów ddrdfc cudzysłów zamknij nawias klamrowy. Linia 31. zamknij nawias klamrowy średnik. Linia 33. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny wyrazy kropka length średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 34. if otwórz nawias okrągły rekurencja otwórz nawias okrągły wyrazy otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy 0 zamknij nawias kwadratowy przecinek wyrazy otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy 1 zamknij nawias kwadratowy przecinek 0 przecinek cudzysłów cudzysłów zamknij nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 35. System kropka out kropka println otwórz nawias okrągły cudzysłów TAK cudzysłów zamknij nawias okrągły średnik. Linia 36. zamknij nawias klamrowy. Linia 37. else otwórz nawias klamrowy. Linia 38. System kropka out kropka println otwórz nawias okrągły cudzysłów NIE cudzysłów zamknij nawias okrągły średnik. Linia 39. zamknij nawias klamrowy. Linia 40. zamknij nawias klamrowy. Linia 41. zamknij nawias klamrowy. Linia 42. zamknij nawias klamrowy.

public class Main {

	public static boolean waga(String wyraz1, String wyraz2){
		int suma = 0;
    	for (int i = 0; i < wyraz1.length(); i++){
			suma += (int) wyraz1.charAt(i);
		}
		for (int i = 0; i < wyraz2.length(); i++){
			suma -= (int) wyraz2.charAt(i);
		}
		if (suma == 0) {
			return true;
		}
		return false;
	}

	public static boolean rekurencja(String wyraz1, String wyraz2, int licznik, String wynik){
		if (waga(wyraz1, wynik) == true) return true;
    	if (licznik == wyraz2.length()) return false;
    	return rekurencja(wyraz1, wyraz2, licznik + 1, wynik + wyraz2.charAt(licznik)) 
		|| rekurencja(wyraz1, wyraz2, licznik + 1, wynik);
	}

	public static void main (String [] args) {
		String wyrazy[][] = {
			{"baj", "wjmxwc"},
			{"yajsae", "agercqmfsy"},
			{"jmtczy", "ppfrsib"},
			{"iy", "proasej"},
			{"odzupk", "ddrdfc"}
		};

		for (int i = 0; i < wyrazy.length; i++){
    		if (rekurencja(wyrazy[i][0], wyrazy[i][1], 0 ,"")){
				System.out.println("TAK");
			}
    		else{
				System.out.println("NIE");
			}
		}
	}
}

PYTHON

Ćwiczenie 3

R1WImDVN9tidO

Linia 1. wyrazy znak równości otwórz nawias kwadratowy. Linia 2. otwórz nawias kwadratowy cudzysłów baj cudzysłów przecinek cudzysłów wjmxwc cudzysłów zamknij nawias kwadratowy przecinek. Linia 3. otwórz nawias kwadratowy cudzysłów yajsae cudzysłów przecinek cudzysłów agercqmfsy cudzysłów zamknij nawias kwadratowy przecinek. Linia 4. otwórz nawias kwadratowy cudzysłów jmtczy cudzysłów przecinek cudzysłów ppfrsib cudzysłów zamknij nawias kwadratowy przecinek. Linia 5. otwórz nawias kwadratowy cudzysłów iy cudzysłów przecinek cudzysłów proasej cudzysłów zamknij nawias kwadratowy przecinek. Linia 6. otwórz nawias kwadratowy cudzysłów odzupk cudzysłów przecinek cudzysłów ddrdfc cudzysłów zamknij nawias kwadratowy. Linia 7. zamknij nawias kwadratowy. Linia 9. kratka Tutaj dodaj swoje rozwiązanie. Linia 11. at at at. Linia 12. language znak równości python37. Linia 13. at at at. Linia 14. Program dla każdej pary wyrazów z tablicy otwórz nawias ostrokątny code zamknij nawias ostrokątny wyrazy otwórz nawias ostrokątny prawy ukośnik code zamknij nawias ostrokątny wypisuje otwórz nawias ostrokątny code zamknij nawias ostrokątny TAK otwórz nawias ostrokątny prawy ukośnik code zamknij nawias ostrokątny przecinek jeżeli ze znaków drugiego wyrazu da się zbudować wyraz o takiej samej wadze jak pierwszy z pary przecinek lub otwórz nawias ostrokątny code zamknij nawias ostrokątny NIE otwórz nawias ostrokątny prawy ukośnik code zamknij nawias ostrokątny w przeciwnym wypadku kropka. Linia 15. at at at. Linia 16. at at at. Linia 17. at at at. Linia 18. kratka wykrzyknik prawy ukośnik usr prawy ukośnik bin prawy ukośnik python3 kropka 7. Linia 19. import sys. Linia 21. 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 22. def podkreślnik pt otwórz nawias okrągły t zamknij nawias okrągły dwukropek. Linia 23. 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 26. expected podkreślnik output znak równości cudzysłów cudzysłów cudzysłów. Linia 27. NIE. Linia 28. TAK. Linia 29. NIE. Linia 30. TAK. Linia 31. NIE. Linia 32. cudzysłów cudzysłów cudzysłów. Linia 33. 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 34. podkreślnik pt otwórz nawias okrągły 0 zamknij nawias okrągły.

wyrazy = [
	["baj", "wjmxwc"],
	["yajsae", "agercqmfsy"],
	["jmtczy", "ppfrsib"],
	["iy", "proasej"],
	["odzupk", "ddrdfc"]
]

# Tutaj dodaj swoje rozwiązanie

@@@
language=python37
@@@
Program dla każdej pary wyrazów z tablicy <code>wyrazy</code> wypisuje <code>TAK</code>, jeżeli ze znaków drugiego wyrazu da się zbudować wyraz o takiej samej wadze jak pierwszy z pary, lub <code>NIE</code> w przeciwnym wypadku.
@@@
@@@
@@@
#!/usr/bin/python3.7
import sys

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


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

Linia 1. def waga otwórz nawias okrągły wyraz1 przecinek wyraz2 zamknij nawias okrągły dwukropek. Linia 2. suma znak równości 0. Linia 3. for i in wyraz1 dwukropek. Linia 4. suma plus znak równości ord otwórz nawias okrągły i zamknij nawias okrągły. Linia 5. for j in wyraz2 dwukropek. Linia 6. suma minus znak równości ord otwórz nawias okrągły j zamknij nawias okrągły. Linia 7. if suma znak równości znak równości 0 dwukropek. Linia 8. return True. Linia 9. return False. Linia 12. def rekurencja otwórz nawias okrągły wyraz1 przecinek wyraz2 przecinek licznik przecinek wynik zamknij nawias okrągły dwukropek. Linia 13. if waga otwórz nawias okrągły wyraz1 przecinek wynik zamknij nawias okrągły dwukropek. Linia 14. return True. Linia 15. if licznik znak równości znak równości len otwórz nawias okrągły wyraz2 zamknij nawias okrągły dwukropek. Linia 16. return False. Linia 17. return rekurencja otwórz nawias okrągły wyraz1 przecinek wyraz2 przecinek licznik plus 1 przecinek wynik plus wyraz2 otwórz nawias kwadratowy licznik zamknij nawias kwadratowy zamknij nawias okrągły or rekurencja otwórz nawias okrągły wyraz1 przecinek wyraz2 przecinek licznik plus 1 przecinek wynik zamknij nawias okrągły. Linia 19. wyrazy znak równości otwórz nawias kwadratowy. Linia 20. otwórz nawias kwadratowy cudzysłów baj cudzysłów przecinek cudzysłów wjmxwc cudzysłów zamknij nawias kwadratowy przecinek. Linia 21. otwórz nawias kwadratowy cudzysłów yajsae cudzysłów przecinek cudzysłów agercqmfsy cudzysłów zamknij nawias kwadratowy przecinek. Linia 22. otwórz nawias kwadratowy cudzysłów jmtczy cudzysłów przecinek cudzysłów ppfrsib cudzysłów zamknij nawias kwadratowy przecinek. Linia 23. otwórz nawias kwadratowy cudzysłów iy cudzysłów przecinek cudzysłów proasej cudzysłów zamknij nawias kwadratowy przecinek. Linia 24. otwórz nawias kwadratowy cudzysłów odzupk cudzysłów przecinek cudzysłów ddrdfc cudzysłów zamknij nawias kwadratowy. Linia 25. zamknij nawias kwadratowy. Linia 27. for i in range otwórz nawias okrągły len otwórz nawias okrągły wyrazy zamknij nawias okrągły zamknij nawias okrągły dwukropek. Linia 28. if rekurencja otwórz nawias okrągły wyrazy otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy 0 zamknij nawias kwadratowy przecinek wyrazy otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy 1 zamknij nawias kwadratowy przecinek 0 przecinek cudzysłów cudzysłów zamknij nawias okrągły dwukropek. Linia 29. print otwórz nawias okrągły cudzysłów TAK cudzysłów zamknij nawias okrągły. Linia 30. else dwukropek. Linia 31. print otwórz nawias okrągły cudzysłów NIE cudzysłów zamknij nawias okrągły.

def waga(wyraz1, wyraz2):
    suma = 0
    for i in wyraz1:
        suma += ord(i)
    for j in wyraz2:
        suma -= ord(j)
    if suma == 0:
        return True
    return False


def rekurencja(wyraz1, wyraz2, licznik, wynik):
    if waga(wyraz1, wynik):
        return True
    if licznik == len(wyraz2):
        return False
    return rekurencja(wyraz1, wyraz2, licznik + 1, wynik + wyraz2[licznik]) or rekurencja(wyraz1, wyraz2, licznik + 1, wynik)

wyrazy = [
	["baj", "wjmxwc"],
	["yajsae", "agercqmfsy"],
	["jmtczy", "ppfrsib"],
	["iy", "proasej"],
	["odzupk", "ddrdfc"]
]

for i in range(len(wyrazy)):
    if rekurencja(wyrazy[i][0], wyrazy[i][1], 0 ,""):
        print("TAK")
    else:
        print("NIE")

Odpowiedź do zadania

wagi.txt

R1QiAwzA1ComY

Przycisk umożliwiający pobranie pliku TXT z odpowiedzią do zadania.

Plik TXT o rozmiarze 399.00 B w języku polskim

Prezentacja multimedialna

Dla nauczyciela

Zadanie 3. Budowanie wyrazów

Odpowiedź do zadania