Sprawdź się

Pokaż ćwiczenia:

Polecenie 1

Napisz program, który sprawdzi, czy dla danego ułożenia much na kolejnych kamieniach Pan Żaba będzie mógł przejść na drugą stronę strumienia.

Program powinien wypisać odpowiedni komunikat: Udało się! lub Nie udało się...

Specyfikacja problemu:

Dane:

kamienie – tablica liczb naturalnych; liczby much na kolejnych kamieniach

Wynik:

w jednym wierszu: komunikat Udało się! lub Nie udało się... zależnie od tego, czy Pan Żaba był w stanie przekroczyć strumień

Działanie programu przetestuj dla następującego ułożenia much na ośmiu kolejnych kamieniach:

2, 3, 3, 1, 0, 1, 1, 0

gdzie kolejne liczby naturalne to liczby much na kolejnych kamieniach.

Ćwiczenie 1

C++

RWp5D5lbN3KYa

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. int kamienie otwórz nawias kwadratowy zamknij nawias kwadratowy znak równości otwórz nawias klamrowy 2 przecinek 3 przecinek 3 przecinek 1 przecinek 0 przecinek 1 przecinek 1 przecinek 0 zamknij nawias klamrowy średnik. Linia 7. int ile podkreślnik kamieni znak równości sizeof otwórz nawias okrągły kamienie zamknij nawias okrągły prawy ukośnik sizeof otwórz nawias okrągły kamienie otwórz nawias kwadratowy 0 zamknij nawias kwadratowy zamknij nawias okrągły średnik. Linia 8. int max podkreślnik zasieg znak równości 0 średnik. Linia 9. int nr podkreślnik kamienia znak równości 0 średnik. Linia 11. while otwórz nawias okrągły nr podkreślnik kamienia otwórz nawias ostrokątny ile podkreślnik kamieni minus 1 ampersant ampersant nr podkreślnik kamienia otwórz nawias ostrokątny znak równości max podkreślnik zasieg zamknij nawias okrągły otwórz nawias klamrowy. Linia 12. int ile podkreślnik much znak równości kamienie otwórz nawias kwadratowy nr podkreślnik kamienia zamknij nawias kwadratowy średnik. Linia 13. max podkreślnik zasieg znak równości max otwórz nawias okrągły max podkreślnik zasieg przecinek nr podkreślnik kamienia plus ile podkreślnik much zamknij nawias okrągły średnik. Linia 14. nr podkreślnik kamienia plus znak równości 1 średnik. Linia 15. zamknij nawias klamrowy. Linia 17. if otwórz nawias okrągły nr podkreślnik kamienia znak równości znak równości ile podkreślnik kamieni minus 1 zamknij nawias okrągły otwórz nawias klamrowy. Linia 18. cout otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów Udało się wykrzyknik cudzysłów otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik. Linia 19. zamknij nawias klamrowy else otwórz nawias klamrowy. Linia 20. cout otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów Nie udało się kropka kropka kropka cudzysłów otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik. Linia 21. zamknij nawias klamrowy. Linia 22. zamknij nawias klamrowy.

#include <iostream>
using namespace std;

int main() {
	int kamienie[] = {2,  3,  3,  1,  0,  1,  1,  0};
	
	int ile_kamieni = sizeof(kamienie)/sizeof(kamienie[0]);
	int max_zasieg = 0;
	int nr_kamienia = 0;
	
	while (nr_kamienia < ile_kamieni - 1 && nr_kamienia <= max_zasieg) {
		int ile_much = kamienie[nr_kamienia];
		max_zasieg = max(max_zasieg, nr_kamienia + ile_much);
		nr_kamienia += 1;
	}
	
	if(nr_kamienia == ile_kamieni - 1) {
		cout << "Udało się!" << endl;
	} else {
		cout << "Nie udało się..." << endl;
	}
}

Ćwiczenie 2

Java

RTL0HyVA44bEs

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. int otwórz nawias kwadratowy zamknij nawias kwadratowy kamienie znak równości otwórz nawias klamrowy 2 przecinek 3 przecinek 3 przecinek 1 przecinek 0 przecinek 1 przecinek 1 przecinek 0 zamknij nawias klamrowy średnik. Linia 4. int ile podkreślnik kamieni znak równości kamienie kropka length średnik. Linia 5. int max podkreślnik zasieg znak równości 0 średnik. Linia 6. int nr podkreślnik kamienia znak równości 0 średnik. Linia 7. while otwórz nawias okrągły nr podkreślnik kamienia otwórz nawias ostrokątny ile podkreślnik kamieni minus 1 ampersant ampersant nr podkreślnik kamienia otwórz nawias ostrokątny znak równości max podkreślnik zasieg zamknij nawias okrągły. Linia 8. otwórz nawias klamrowy. Linia 9. int ile podkreślnik much znak równości kamienie otwórz nawias kwadratowy nr podkreślnik kamienia zamknij nawias kwadratowy średnik. Linia 10. max podkreślnik zasieg znak równości Math kropka max otwórz nawias okrągły max podkreślnik zasieg przecinek nr podkreślnik kamienia plus ile podkreślnik much zamknij nawias okrągły średnik. Linia 11. nr podkreślnik kamienia plus znak równości 1 średnik. Linia 12. zamknij nawias klamrowy. Linia 13. if otwórz nawias okrągły nr podkreślnik kamienia znak równości znak równości ile podkreślnik kamieni minus 1 zamknij nawias okrągły. Linia 14. otwórz nawias klamrowy. Linia 15. System kropka out kropka print otwórz nawias okrągły cudzysłów Udało się wykrzyknik cudzysłów zamknij nawias okrągły średnik. Linia 16. zamknij nawias klamrowy. Linia 17. else. Linia 18. otwórz nawias klamrowy. Linia 19. System kropka out kropka print otwórz nawias okrągły cudzysłów Nie udało się kropka kropka kropka cudzysłów zamknij nawias okrągły średnik. Linia 20. zamknij nawias klamrowy. Linia 21. zamknij nawias klamrowy. Linia 22. zamknij nawias klamrowy.

public class Main {
	public static void main(String[] args){
	int[] kamienie = {2, 3, 3, 1, 0, 1, 1, 0};
	int ile_kamieni = kamienie.length;
	int max_zasieg = 0;
	int nr_kamienia = 0;
	while (nr_kamienia < ile_kamieni - 1 && nr_kamienia <= max_zasieg)
	{
		int ile_much = kamienie[nr_kamienia];
		max_zasieg = Math.max(max_zasieg, nr_kamienia + ile_much);
		nr_kamienia += 1;
	}
	if (nr_kamienia == ile_kamieni - 1)
	{
		System.out.print("Udało się!");
	}
	else
	{
		System.out.print("Nie udało się...");
	}
}
}

Ćwiczenie 3

Python

R16ds4Glyg9Cb

Polecenie 2

Zmodyfikuj swój program tak, by układ much na kamieniach pobierany był z pliku tekstowego kamienie.txt.

Plik kamienie.txt składa się ze stu wierszy, w każdym znajduje się liczba naturalna z przedziału $⟨ 0; 10 ⟩$ .

RN7NFkl6Bxkjx

Przycisk służy do pobrania pliku txt.

Plik TXT o rozmiarze 304.00 B w języku polskim

Wynik dla danych z pliku kamienie.txt:

Udało się!

Polecenie 3

Przetestuj działanie swojego programu dla przypadków podanych w sekcji „Przeczytaj”.

Film edukacyjny

Dla nauczyciela