| Autor |
Beitrag |
AXMD
      
Beiträge: 4006
Erhaltene Danke: 7
Windows 10 64 bit
C# (Visual Studio 2019 Express)
|
Verfasst: Mi 23.02.05 20:23
Hi  !
Da wir in Informatik grad den Stoff vom ersten Semester etwas wiederholen (gab eine ganze Menge "Nicht genügend" bei der Vorlesungsklausur  ) sollten wir ein Programm schreiben, das folgendes macht:
| Angabe hat folgendes geschrieben: | | 30 Matrosen sind im Kreis aufgestellt und müssen zu 7 auszählen. Wer eine 7 hat, geht über Bord. Wer mit dem Abzählen beginnt wird vom Kapitän bestimmt. Die Reihenfolge der über Bord gegangenen Matrosen soll ausgegeben werden und der übriggebliebene Matrose. |
Das Deutsch meines Profs ist naja.... sagen wir mal etwas dürftig, daher hier nochmal in Kurzform: 30 Matrosen zählen von 1-7, wer die sieben hat, fliegt, dann wird wieder bei eins zu zählen begonnen. Welcher Matrose bleibt übrig?
Ich komme einfach weiter (wer zum Abzählen anfängt bau ich ein, wenn das Prog. funktioniert ^^): laut Prof. ist die Lösung des Beispiels (sofern der erste Matrose zu zählen beginnt) Matrose Nr. 23 - der sollte übrigbleiben. Bei mir bleibt Matrose Nr. 20 über - da stimmt also was nicht. Wer findet den Fehler?
1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20: 21: 22: 23: 24: 25: 26: 27: 28: 29: 30: 31: 32: 33: 34: 35: 36: 37: 38: 39: 40: 41: 42: 43: 44: 45: 46: 47: 48: 49: 50: 51: 52: 53: 54: 55: 56: 57: 58: 59: 60: 61: 62: 63: 64: 65: 66: 67: 68: 69: 70: 71: 72: 73: 74: 75: 76: 77: 78: 79: 80: 81: 82: 83: 84: 85: 86: 87: 88: 89: 90: 91: 92: 93: 94: 95: 96:
| #include <stdio.h>
int matrosen[30];
int zaehler = 0; //Wenn eine Runde fertig: bei welchem Wert wurde aufgehört zu zählen
int anzahl_matrosen_uebrig = 30;
int MatrosenFuellen() {
int i; //Schleifendummy
for (i = 0; i < anzahl_matrosen_uebrig; i++) {
matrosen[i] = i + 1;
}
}
int JederSiebteRaus() {
int i; //Schleifendummy
printf("Neue Runde...\n");
for (i = 0; i < anzahl_matrosen_uebrig; i++) {
zaehler++;
if (zaehler == 7) {
zaehler = 0;
printf("Matrose #%d (Array-Index %d) fliegt...\n", matrosen[i], i);
matrosen[i] = 0; //Matrose "löschen"
}
}
printf("Wir haben bei %d aufgehört zu zählen.\n", zaehler);
}
int Nullfelderloeschen() {
int i, j, k; //Schleifendummies
int anzahl; //Anzahl speichern!!! Sonst Bug, weil anzahl_matrosen_uebrig in der Schleife hinuntergezählt wird *argx*
anzahl = anzahl_matrosen_uebrig;
for (i = 0; i < anzahl; i++) {
if (matrosen[i] == 0) { //Wenn Matrose Wert null hat, "löschen" (Matrosen nach vor "schieben")
printf("Matrose ging über Bord... (Array-Index %d)\n", i);
for (j = i + 1; j < anzahl/*_matrosen_uebrig*/; j++) {
matrosen[j - 1] = matrosen[j]; //Nach oben "schieben"
}
anzahl_matrosen_uebrig--;
}
}
}
int main() {
MatrosenFuellen(); //Initialisieren
printf("Lustiges Matrosenfliegen\n"); printf("========================\n\n");
while (anzahl_matrosen_uebrig > 1) {
JederSiebteRaus(); Nullfelderloeschen();
printf("Noch %d Matrosen übrig\n", anzahl_matrosen_uebrig);
}
printf("Übrig ist Matrose #%d\n", matrosen[0]);
return 0;
} |
Sorry für die hässliche Formatierung und die wenigen Kommentare - wir hatten grade mal eine halbe Stunde dafür Zeit.
AXMD
|
|
MitschL
      
Beiträge: 211
Win 98 SE, Win 2000
D5 Pers, D6 Pers und D7 Pro
|
Verfasst: Do 24.02.05 13:13
Ähm,
für mich sieht das schlüssig aus. Was ich aber noch feststellen konnte, ist die 20 als vorletzte Matrosen-Position. Einen Sinn ergibt das aber nicht.  Aber vielleicht hilft dir das ja trotzdem weiter.
(Ich habe versucht, es mit TCL nachzustellen, weil ich hier keinen Compiler für C++ habe.)
gegrüßt!
_________________ "Bloßes Ignorieren ist noch keine Toleranz." (Theodor Fontane)
|
|
AXMD 
      
Beiträge: 4006
Erhaltene Danke: 7
Windows 10 64 bit
C# (Visual Studio 2019 Express)
|
Verfasst: Do 24.02.05 13:16
Danke  . Konnte das Problem gestern noch lösen:
1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20: 21: 22: 23: 24: 25: 26: 27: 28: 29: 30: 31: 32: 33: 34: 35: 36: 37: 38: 39: 40: 41: 42: 43: 44: 45: 46: 47: 48: 49: 50: 51: 52: 53: 54: 55: 56: 57: 58: 59: 60: 61: 62: 63: 64: 65: 66: 67: 68: 69: 70: 71: 72: 73: 74: 75: 76: 77: 78: 79: 80: 81: 82: 83: 84: 85: 86: 87: 88:
| #include <stdio.h>
int matrosen[30];
int zaehler = 0; //Wenn eine Runde fertig: bei welchem Wert wurde aufgehört zu zählen
int anzahl_matrosen_uebrig = 30;
int MatrosenFuellen() {
int i; //Schleifendummy
for (i = 0; i < anzahl_matrosen_uebrig; i++) {
matrosen[i] = i + 1;
}
}
int JederSiebteRaus() {
int i; //Schleifendummy
printf("Neue Runde...\n");
for (i = 0; i < 30; i++) { if (matrosen[i] != 0) { //Matrose noch da
zaehler++;
if (zaehler == 7) {
zaehler = 0;
printf("Matrose #%d fliegt...\n", matrosen[i]);
matrosen[i] = 0; //Matrose "löschen" anzahl_matrosen_uebrig--; //Ein Matrose weniger
} }
}
printf("Wir haben bei %d aufgehört zu zählen.\n", zaehler);
} int LetzterMatrose() {
int i; //Schleifendummy for (i = 0; i < 30; i++) { if (matrosen[i] != 0) { return matrosen[i]; } }
}
int main() {
MatrosenFuellen(); //Initialisieren
printf("Lustiges Matrosenfliegen\n"); printf("========================\n\n");
while (anzahl_matrosen_uebrig > 1) {
JederSiebteRaus();
printf("Noch %d Matrosen übrig\n", anzahl_matrosen_uebrig);
}
printf("Übrig ist Matrose #%d\n", LetzterMatrose());
return 0;
} |
AXMD
|
|
MitschL
      
Beiträge: 211
Win 98 SE, Win 2000
D5 Pers, D6 Pers und D7 Pro
|
Verfasst: Do 24.02.05 14:04
Hm,
wenn ich pingelig (nicht pickelig!) wäre, dann würde ich meinen, daß du das Problem durch Ignoranz (wegen Algorithmus-Wechsel) gelöst hast, oder weißt du woran es lag, daß dein erster Versuch nicht funzte?
gegrüßt!
_________________ "Bloßes Ignorieren ist noch keine Toleranz." (Theodor Fontane)
|
|
AXMD 
      
Beiträge: 4006
Erhaltene Danke: 7
Windows 10 64 bit
C# (Visual Studio 2019 Express)
|
Verfasst: Do 24.02.05 14:19
| MitschL hat folgendes geschrieben: | Hm,
wenn ich pingelig (nicht pickelig!) wäre, dann würde ich meinen, daß du das Problem durch Ignoranz (wegen Algorithmus-Wechsel) gelöst hast, oder weißt du woran es lag, daß dein erster Versuch nicht funzte?
gegrüßt! |
Wusste ich nicht und: ja, ich hab's mit Ignoranz gelöst - bzw. weil diese Lösung meiner "alten" ähnlich ist, aber schneller ist
AXMD
|
|
OneOfTen
Ehemaliges Mitglied
Erhaltene Danke: 1
|
Verfasst: Do 24.02.05 14:57
Also: habs erst in Delphi probiert:
1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20: 21: 22: 23: 24: 25: 26: 27: 28: 29: 30: 31: 32: 33: 34: 35:
| procedure TForm1.Button1Click(Sender: TObject); Var n,count: Integer; tmpAnf: Integer; Ende: Integer; Weg: Array[1..30] Of Boolean; begin For n := 1 To 30 Do Weg[n] := False;
tmpAnf := Anf-1; count := 0; Ende := 0; Repeat Inc(tmpAnf); If tmpAnf > 30 Then tmpAnf := 1;
If Not Weg[tmpAnf] Then Begin Inc(count); If count > 7 Then Begin count := 1; Inc(Ende); End;
If (Count = 7) Then Weg[tmpAnf] := True; End; Until Ende = 29;
For n := 1 To 30 Do If Not Weg[n] Then ListBox1.Items.Add(IntToStr(n)+' ist übrig.'); end; |
Mein Schleifendurchlauf war ein zu wenig, daher war bei mir Matrose 20 und 23 übrig. Dann hab ich mir deinen Code angeguckt und ihn in Java umgewandelt, weil ich c++ nicht kann und hab nach der Delphivorlage nochmal das auf die beine gestellt, allerdings weiß ich nicht, warum dein erster Code falsch war
1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20: 21: 22: 23: 24: 25: 26: 27: 28: 29: 30: 31: 32: 33: 34: 35: 36: 37: 38: 39: 40: 41: 42: 43: 44: 45: 46: 47: 48: 49: 50: 51: 52: 53: 54: 55: 56: 57: 58: 59: 60: 61: 62: 63: 64: 65: 66: 67: 68: 69: 70: 71:
| public class Matrosen2 { static final int ANFANG = 0; // an Stelle 1 soll angefangen werden static final int gesamt_matrosen = 30; static boolean m_weg[] = new boolean[gesamt_matrosen]; // Initialisierung static void matrosenFuellen() { for (int i = 0; i < gesamt_matrosen; i++) m_weg[i] = false; // alle sind nicht weg = alle sind noch da } static int matroseUebrig() { // welcher ist übrig? int i; for (i = 0; i < gesamt_matrosen; i++) if (!m_weg[i]) break; return i+1; } static void matroseAbort(int[] m_abort, int anz) { // über Bort gegangene for (int i = 0; i <= anz; i++) if (m_abort[i] > 0) { System.out.println("Matrose "+(m_abort[i]+1)+" ging ueber Bort...\n"); m_abort[i] = 0; } } public static void main(String arg[]) { matrosenFuellen(); //Initialisieren System.out.println("Lustiges Matrosenfliegen\n"); System.out.println("========================\n\n"); System.out.println("Neue Runde...\n"); int[] ueberBort = new int[5]; // über Bort schnickschnack int ueberBortAz = 0; int end = gesamt_matrosen; // Anzahl der Matrosen int cnt = 0; int pos = ANFANG-1; // aktuelle Stelle des Matrosen; -1 weil erste Zeile pos++ do { pos++; if (pos >= gesamt_matrosen) { // aktuelle Poistion darf nicht mehr als Arrayende sein pos = 0; System.out.println("Wir haben bei "+cnt+" aufgehoert zu zaehlen.\n"); matroseAbort(ueberBort, ueberBortAz); // ausgabe der schon über Bort gegangenen ueberBortAz = 0; System.out.println("Noch "+end+" Matrosen uebrig.\n"); System.out.println("Neue Runde...\n"); } if (!m_weg[pos]) { cnt++; // den Matrosen gibts noch, also muss er zählen if (cnt > 7) // höher als 7 darf nicht gezählt werden cnt = 1; if (cnt == 7) { m_weg[pos] = true; // er hat ne 7, is also weg end--; // ein Matrose weniger System.out.println("Matrose "+(pos+1)+" fliegt...\n"); ueberBortAz++; // einer mehr über Bort ueberBort[ueberBortAz] = pos; // wer ist ueber Bort geflogen } } } while (end > 1); System.out.println("------------------------\n"); System.out.println("Uebrig ist Matrose Nr.: "+matroseUebrig()+"\n"); } } |
die beiden funktionieren jetzt, wobei der JavaCode variabler ist
|
|
F34r0fTh3D4rk
      
Beiträge: 5285
Erhaltene Danke: 29
Win Vista (32), Win 7 (64)
Eclipse, SciTE, Lazarus
|
Verfasst: Do 24.02.05 15:03
ist anf bei der der startmatrose ? also der der vom captian ausgewählt wird ?
|
|
OneOfTen
Ehemaliges Mitglied
Erhaltene Danke: 1
|
Verfasst: Do 24.02.05 15:15
ja eine konstante, die nicht mit im quelltext steht
Delphi-Quelltext
|
|
F34r0fTh3D4rk
      
Beiträge: 5285
Erhaltene Danke: 29
Win Vista (32), Win 7 (64)
Eclipse, SciTE, Lazarus
|
Verfasst: Do 24.02.05 15:52
die aufgabe ist sehr variable, hab ich das so richtig verstanden ?
1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20: 21: 22: 23: 24: 25: 26: 27: 28: 29: 30: 31: 32:
| procedure TForm1.Button1Click(Sender: TObject); var Men: array[1..30] of boolean; count, s, i, rest, last: integer; begin randomize; s:= random(30)+1; showmessage('Matrose Nummer ' + inttostr(s) + ' wurde ausgewählt!'); count:= 0; for i:= 1 to 30 do Men[i]:= false; Men[s]:= true; repeat inc(s); inc(count); if s = 31 then s:= 1; if count = 7 then begin Men[s]:= true; count:= 0; end; rest:= 0; last:= 0; for i:= 1 to 30 do if Men[i] = false then begin rest:= rest + 1; last:= i; end; until rest = 1; showmessage('Matrose Nummer ' + inttostr(last) + ' ist übrig geblieben!'); end; |
der captian ist hier ein random, aber egal.
werden denn die matrosen, die von bord gegangen sind noch mitgezählt, denn dann ist das net mehr so einfach (wüsste nicht wie man das machen sollte)
wird der ausgewählte auch über bord geschmissen.
diese zeile hier:
Quelltext
ist wohl am wichtigsten, da wenn da s = 30 steht, kommt als ergebnis immer
30 raus und wenn der startwert 30 ist, gibts probleme (das problem hatte ich nämlich grade, deshalb ging garnischt), nr 31 ist ja nr 1 und nicht nr 30, das wäre 0,
aber da gäbe es bestimmt probleme, oder ?
(ich liebe solche aufgaben. endlich mal was zu tun  )
|
|
AXMD 
      
Beiträge: 4006
Erhaltene Danke: 7
Windows 10 64 bit
C# (Visual Studio 2019 Express)
|
Verfasst: Do 24.02.05 15:58
@FearOfTheDark: die Aufgabenstellung lautet, dass auch ausgegeben werden soll, welche Matrosen fliegen
Hier mal mein neuer Code mit Kapitän
1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20: 21: 22: 23: 24: 25: 26: 27: 28: 29: 30: 31: 32: 33: 34: 35: 36: 37: 38: 39: 40: 41: 42: 43: 44: 45: 46: 47: 48: 49: 50: 51: 52: 53: 54: 55: 56: 57: 58: 59: 60: 61: 62: 63: 64: 65: 66: 67: 68: 69: 70: 71: 72: 73: 74: 75: 76: 77: 78: 79: 80: 81: 82: 83: 84: 85: 86: 87: 88: 89: 90: 91: 92: 93: 94: 95: 96: 97: 98:
| #include <stdio.h>
int matrosen[30];
int zaehler = 0; //Wenn eine Runde fertig: bei welchem Wert wurde aufgehört zu zählen
int anzahl_matrosen_uebrig = 30;
int MatrosenFuellen() {
int i; //Schleifendummy
for (i = 0; i < anzahl_matrosen_uebrig; i++) {
matrosen[i] = i + 1;
}
}
int JederSiebteRaus(int beginner) {
int i; //Schleifendummy
printf("Neue Runde...\n");
for (i = beginner; i < 30; i++) { if (matrosen[i] != 0) { //Matrose noch da
zaehler++;
if (zaehler == 7) {
zaehler = 0;
printf("Matrose #%d fliegt...\n", matrosen[i]);
matrosen[i] = 0; //Matrose "löschen" anzahl_matrosen_uebrig--; //Ein Matrose weniger
} }
}
printf("Wir haben bei %d aufgehoert zu zaehlen.\n", zaehler);
} int LetzterMatrose() {
int i; //Schleifendummy for (i = 0; i < 30; i++) { if (matrosen[i] != 0) { return matrosen[i]; } }
}
int main() {
int temp;
MatrosenFuellen(); //Initialisieren
printf("Lustiges Matrosenfliegen\n"); printf("========================\n\n"); printf("Kapitaen, wer darf beginnen (1-30)? "); scanf("%d", &temp); printf("\nMatrose #%d beginnt...", temp); JederSiebteRaus(temp - 1); //Arrayindex = Matrosennummer - 1
while (anzahl_matrosen_uebrig > 1) {
JederSiebteRaus(0); //Von vorne
printf("Noch %d Matrosen uebrig\n", anzahl_matrosen_uebrig);
}
printf("Uebrig ist Matrose #%d\n", LetzterMatrose());
return 0;
} |
AXMD
|
|
F34r0fTh3D4rk
      
Beiträge: 5285
Erhaltene Danke: 29
Win Vista (32), Win 7 (64)
Eclipse, SciTE, Lazarus
|
Verfasst: Do 24.02.05 16:00
ja die restlichen fliegen ?
der der übrig bleibt fliegt net 
|
|
AXMD 
      
Beiträge: 4006
Erhaltene Danke: 7
Windows 10 64 bit
C# (Visual Studio 2019 Express)
|
Verfasst: Do 24.02.05 16:03
| F34r0fTh3D4rk hat folgendes geschrieben: | ja die restlichen fliegen ?
der der übrig bleibt fliegt net  |
So is es. Und es soll ausgegeben werden, welche 29 in welcher Reihenfolge fliegen und wer übrig bleibt (vgl. Angabe oben). Alles klar?
AXMD
|
|
OneOfTen
Ehemaliges Mitglied
Erhaltene Danke: 1
|
Verfasst: Do 24.02.05 16:04
@FearOfTheDark: du scheinst die aufgabenstellung nicht so ganz zu verstehen, was?
Das mit der Auswahl des Kapitäns ist ja nun wirklich nicht so schwierig..
|
|
F34r0fTh3D4rk
      
Beiträge: 5285
Erhaltene Danke: 29
Win Vista (32), Win 7 (64)
Eclipse, SciTE, Lazarus
|
Verfasst: Do 24.02.05 16:10
nee das ist ja kinderkram und die reihenfolge das geht auch ratz fatz in den code reinzuklatschen, meine frage, werden die matrosen, die schon weg sind, noch mitgezählt ?
wenn nein, was muss an meinem code anders ?
Der bisherige code war ja auch nur ne 5 minuten arbeit, ist nur 1 fehler aufgetaucht (s.o.)
Deshalb: Ist mein Code überhaupt richtig ?
|
|
OneOfTen
Ehemaliges Mitglied
Erhaltene Danke: 1
|
Verfasst: Do 24.02.05 16:17
| F34r0fTh3D4rk hat folgendes geschrieben: | werden die matrosen, die schon weg sind, noch mitgezählt ?
wenn nein, was muss an meinem code anders ? |
kannst du noch eine zahl sagen, wenn du schon über bord bist?
investier doch mal ein paar minuten mehr um auf eine lösung zu kommen.
übrigens war die ausgangsfrage sinngemäß, wo der fehler im code ist und so hilfst du dem ganzen glaube ich kaum
Mfg
|
|
F34r0fTh3D4rk
      
Beiträge: 5285
Erhaltene Danke: 29
Win Vista (32), Win 7 (64)
Eclipse, SciTE, Lazarus
|
Verfasst: Do 24.02.05 16:25
1. ja ich kann.
2. in deinem code werden die matrosen doch auch noch mitgezählt, oder ?
3. muss nach 7 nicht wieder 0 kommen, weil beim nächsten zähler wieder 1 da sein soll ?
weil der zähler nr 8 ja 1 entspricht muss 7 doch 0 sein ?
|
|
OneOfTen
Ehemaliges Mitglied
Erhaltene Danke: 1
|
Verfasst: Do 24.02.05 16:31
1.) na klar, unter Wasser ja?
2.) schonma den java-quelltext angeguckt?
3.) lies dir die aufgabe durch oder frag AXMD, der hat sicherlich die Geduld dafür
|
|
F34r0fTh3D4rk
      
Beiträge: 5285
Erhaltene Danke: 29
Win Vista (32), Win 7 (64)
Eclipse, SciTE, Lazarus
|
Verfasst: Do 24.02.05 16:47
1) ja schall wird auch unter wasser übertragen, schall wird überall übertragen, nur nicht in einem vakuum, deshalb ist das weltall auch geräuschlos.
Hab mein Code grad net parat, hab ihn aber so modifiziert, dass er die erbegnisse zur
laufzeit liefert, wenn ich mit 1 anfange, dann ist nr 23 der letzte der fliegt und nr 30 bleibt über.
3) hat nischt mit der aufgabe zu tun.
Zuletzt bearbeitet von F34r0fTh3D4rk am Do 24.02.05 16:52, insgesamt 1-mal bearbeitet
|
|
AXMD 
      
Beiträge: 4006
Erhaltene Danke: 7
Windows 10 64 bit
C# (Visual Studio 2019 Express)
|
Verfasst: Do 24.02.05 16:51
| F34r0fTh3D4rk hat folgendes geschrieben: | 1) ja schall wird auch unter wasser übertragen, schall wird überall übertragen, nur nicht in einem vakuum, deshalb ist das weltall auch geräuschlos.
Hab mein Code grad net parat, hab ihn aber so modifiziert, dass er die erbegnisse zur
laufzeit liefert, wenn ich mit 1 anfange, dann ist nr 23 der letzte der fliegt und nr 30 bleibt über. |
An deiner Stelle würd ich mal lesen  Ich hab weiter oben bereits einen funktionierenden Code gepostet...
AXMD
|
|
F34r0fTh3D4rk
      
Beiträge: 5285
Erhaltene Danke: 29
Win Vista (32), Win 7 (64)
Eclipse, SciTE, Lazarus
|
Verfasst: Do 24.02.05 16:53
ja hab keine ahnung von anderen programmiersprachen, du aber ja, ich wollte doch nur wissen ob das richtig is ... ?
so wie ich das aber aus deinem code sehe, wird einfach immer der for ... to X
wert mit den matrosen verringert, aber wie unterscheidet man denn die
matrosen, die sind doch in einem array ?
|
|