ÜBUNG ARRAYS- Wie viele Türen stehen am Ende dieses Algorithmus offen?

4 Lösungen

#256

ÜBUNG ARRAYS- Wie viele Türen stehen am Ende dieses Algorithmus offen?

Anfänger - Java von sinanoz05 - 31.01.2020 um 08:39 Uhr

Ein mittelalterlicher Herrscher nahm bei einem Feldzug 100 Feinde gefangen, die er in 100 Einzelzellen steckte. An seinem Geburtstag sollten einige freigelassen werden, und zwar nach einem sehr speziellen Verfahren. Zunächst werden alle Zellentüren aufgeschlossen. Dann wird in einem zweiten Durchgang jede zweite Türe wieder geschlossen. Im dritten Durchgang wird jede dritte Tür geschlossen, falls sie offen steht, oder geöffnet falls sie geschlossen ist. Und so geht es im nächsten Durchgang weiter, bis zum hundertsten Durchgang. Wieviele Türen stehen am Ende dieses Algorithmus offen?

Verwenden Sie ein Array vom Datentyp bool mit 100 Elementen. True soll eine offene Türe repräsentieren und false eine geschlossene. Erstellen Sie ein Programm um die Anzahl der offenen Türen zu bestimmen und geben Sie das Ergebnis auf der Konsole aus

Bitte melden Sie sich an um zur Aufgabenbeschreibung eine Frage zu stellen.

Frage stellen

Bitte melden Sie sich an um eine Lösung einzureichen.

Lösung einreichen

von yaakoubi (50 Punkte) - 24.02.2020 um 22:38 Uhr

Java-Code

	boolean[] gefangen = new boolean[100];

		for (int i = 0; i < gefangen.length; i++) {
			gefangen[i] = true;
			if (i % 2 == 0) {
				gefangen[i] = false;
			}

		}

		for (int i = 0; i < gefangen.length; i++) {
			if (i % 2 == 0) {
				gefangen[i] = false;
			}

		}
		for (int i = 0; i < gefangen.length; i++) {
			if (i % 3 == 0) {
				if (gefangen[i] = false) {
					gefangen[i] = true;
				}
				if (gefangen[i] = true) {
					gefangen[i] = false;
				}

			}

		}

		int countT = 0;
		int countF = 0;

		for (int i = 0; i < gefangen.length; i++) {
			if (gefangen[i] == true) {
				countT++;
			}
			if (gefangen[i] == false) {
				countF++;
			}

		}
		System.out.println(countT + " Türen sind offen und " + countF + " sind geschlossen");