Eine Zahl solange teilen bis es nicht möglich ist und die Ergebnisse ausgeben

Hey Jungs und Mädels!

Ich habe eine Auf gabe bei der ich nicht mehr weiter komme. Sie lautet:
Herr Becker möchte seine Klasse von 18 Schülern in Gruppen aufteilen. Schreibe ein Programm, das ausgibt, welche Möglichkeiten es für die Gruppengröße gibt und lass sie ausgeben.

Soooo....Diese Aufgabe MUSS mit while-Schleifen gelöst werden. Ich hatte die Idee, dass man das testen lässt in dem man solange durch eine ganze Zahl teilt bis ein Rest herauskommt also es beginnt bei 1 und er zieht es solange durch bis ein Rest rauskommt. Aber ich habe keine Ahnung wie man das umsetzten kann.

Mit freundlichen Grüßen
Nils von Bismarck
 

httpdigest

Top Contributor
Dass man hier teilen muss bzw. herausfinden muss, ob bei der Division ein Rest entsteht, hast du ja schon richtig erkannt.
Was wir hier ja prinzipiell wollen, ist herauszufinden, welche ganzzahligen Teiler die Anzahl der in (gleich große) Gruppen einzuteilenden Schüler hat.
Also: 18 = 2 * 9 = 3 * 6
Du kannst also einfach den Rest-Operator (%) in Java hierfür verwenden.
 

temi

Top Contributor
Soll es sich um Gruppen mit gleicher Anzahl von Schülern handeln?

Dann musst du einfach alle Fälle von 1 bis zur maximalen Anzahl der Schüler ausprobieren, ob sie sich ohne Rest teilen lassen. Die beiden Extremfälle sind demnach 18/18 = 1 Gruppe mit 18 Schülern und 18/1 = 18 Gruppen mit einem Schüler. Diese beiden Fälle kannst du aber vermutlich weglassen.
 
Mir ist schon klar das ich mathematisch gesehen das machen muss und den Operator % hätte ich auch genommen aber ich muss das ja in eine while-Schleife einbauen. Und da hört es dann bei mir auf.
 

httpdigest

Top Contributor
Naja, verwende eine while-Schleife einfach als andere Form einer for-Schleife (über die Zahlen 1..N, wobei N die Anzahl der Schüler ist).
Dabei kannst du ja folgende Äquivalenz zwischen for- und while-Schleife ausnutzen:
Java:
for (initialization; condition; increment) {
  body
}

initialization;
while (condition) {
  body
  increment
}
 
Nein man soll alle möglichen Gruppen herausfinden, die bei 18 Schülern möglich sind und Ja die Schüleranzahl in den Gruppen soll gleich sei wie z.B. 9 Schüler in 2 Gruppen oder 3 Schüler in 6 Gruppen.
 

abc66

Top Contributor
Der Modulo Operator wird dir nicht viel helfen, da es Gruppengrößen mit zum Beispiel je 1,8 Schülern pro Gruppe geben könnte.
D. h. ... zum Beispiel die Hälfte der Gruppen haben einen Schüler und ein paar Gruppen haben zwei Schülern.
Ich würd einfach zählen.
 

httpdigest

Top Contributor
Der Modulo Operator wird dir nicht viel helfen, da es Gruppengrößen mit zum Beispiel je 1,8 Schülern pro Gruppe geben könnte.
Deswegen würde man bei einer korrekten Verwendung des Rest-Operators (nicht Modulo-Operator) auch prüfen, ob die Division ohne Rest aufgeht. Dann können nur Gruppen mit einer ganzzahligen Größe entstehen.
Oder anders gesagt: Wenn die Schüleranzahl eine Primzahl ist, wird es nur eine Gruppe geben.
 
@abc66 Das ist mir schon klar mir ging es aber darum wie man das mit einer while Schleife lösen kann und dann einfach immer wieder eine andere Schüleranzahl eingibt wie z.B. 24 und das Programm berechnet dann die verschiedenen Gruppengrößen, die möglich sind.
 

mihe7

Top Contributor
Ich hatte die Idee, dass man das testen lässt in dem man solange durch eine ganze Zahl teilt bis ein Rest herauskommt also es beginnt bei 1 und er zieht es solange durch bis ein Rest rauskommt. Aber ich habe keine Ahnung wie man das umsetzten kann.
Da Du Dir schon die Mühe gemacht hast, etwas wie einen Algorithmus zu beschrieben und es Dir nur um die Kodierung geht, kann man Dir sogar ein wenig weiter helfen.

Bleiben wir erstmal bei Deinem Algorithmus. Den muss man etwas präziser formulieren. Ich verstehe Dich so, dass Du einen ganzzahligen Teiler verwenden willst, der zu Beginn auf 1 gesetzt wird. So lange, bis beim Teilen der Gruppengröße durch diesen Teiler ein Rest entsteht, willst Du die nächst größere ganze Zahl als Teiler verwenden, also den Teiler um 1 erhöhen.

Etwas schöner aufgeschrieben (n sei die Gruppengröße):
Code:
teiler := 1
wiederhole, bis n mod teiler > 0
    teiler := teiler + 1

Die Formulierung "wiederhole, bis" entspricht nicht einer while-Schleife, lässt sich aber problemlos zu einer solchen umformen. Aus "wiederhole, bis Bedingung x gilt" wird einfach "wiederhole, so lange Bedingung x nicht gilt".

Im konkreten Fall erhält man also
Code:
teiler := 1
wiederhole, so lange n mod teiler = 0
    teiler := teiler + 1

Das lässt sich nun 1:1 in Code umsetzen:
Java:
int teiler = 1;
while ((n % teiler) == 0) {
    teiler++;
}

Der Vollständigkeit halber sei erwähnt, dass das nicht die Lösung der Aufgabe ist: Dein Algorithmus würde für n == 18 bei teiler == 5 aufhören, obwohl es noch weitere Teiler (6) gibt. :)
 

abc66

Top Contributor
Ich fand etwas heraus, was keiner mehr lesen kann:
Java:
void printGruppengroessen(int anzahlDerSchueler) {
	boolean deformiert = false;
	if (anzahlDerSchueler % 2 == 1) {
		deformiert = true;
		anzahlDerSchueler++;
	}
	for (int anzahlDerGruppen = 2; anzahlDerGruppen <= anzahlDerSchueler; anzahlDerGruppen++) {
		if (anzahlDerSchueler % anzahlDerGruppen == 0) {
			System.out.println(anzahlDerGruppen + " : ");
			for (int i = 1; i <= anzahlDerGruppen; i++) {
				if (deformiert && i == anzahlDerGruppen) {
					if (((anzahlDerSchueler / anzahlDerGruppen) - 1) > 0) {
						System.out.print(((anzahlDerSchueler / anzahlDerGruppen) - 1) + " ");
					}
				} else {
					System.out.print((anzahlDerSchueler / anzahlDerGruppen) + " ");
				}
			}
			System.out.println("");
		}
	}
}
 

httpdigest

Top Contributor
Nun gebt ihm doch die Komplettlösung. :)
Bisher hat er nicht mal den geringsten Versuch unternommen, selber eine Lösung zu erarbeiten oder die ihm präsentierten Teillösungen und Ideen zu vervollständigen.
 

mihe7

Top Contributor
@NilsVonBismarck Der Code aus #22 war natürlich nur ein kleiner Gag. Wenn das mit dem Rest als Abbruchbedingung nicht klappt, musst Du Dir einen anderen Ansatz überlegen. Die sprachliche Konstrukte aus den bisherigen Kommentaren (außer aus #22) reichen in jedem Fall, um das Problem zu lösen.
 

temi

Top Contributor
Dann musst du einfach alle Fälle von 1 bis zur maximalen Anzahl der Schüler ausprobieren, ob sie sich ohne Rest teilen lassen.
Naja, verwende eine while-Schleife einfach als andere Form einer for-Schleife (über die Zahlen 1..N, wobei N die Anzahl der Schüler ist).
Dabei kannst du ja folgende Äquivalenz zwischen for- und while-Schleife ausnutzen:
Java:
for (initialization; condition; increment) {
  body
}

initialization;
while (condition) {
  body
  increment
}

Bring das einfach zusammen, dann hast du deine gesuchte Lösung:

"von" = initialization
"bis" = condition
"body" = ausprobieren
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
T Ich brauche eine Schleife die eine beliebige Zahl so lange durch 10 teilt bis zur Null Java Basics - Anfänger-Themen 5
Shadowrunner Variablen Gibt es eine Möglichkeit die Ziffern/Stellen einer Zahl fest zu legen? Java Basics - Anfänger-Themen 3
T Eingabe durch eine Zahl dividieren nachgucken? Java Basics - Anfänger-Themen 4
A Methoden Guten Tag , ich wollte so machen dass wenn meine frog an eine fly/bee geht dann an meine Tafel geht der zahl +1 hoch. Java Basics - Anfänger-Themen 2
Thomas06 Wie kann man mithilfe von boolean herausfinden ob eine zahl durch 5 und 7 teilbart ist ? Java Basics - Anfänger-Themen 7
M Prüfen on eine Zahl im String enthalten ist Java Basics - Anfänger-Themen 3
sserio Prüfen, ob eine Zahl eine periodische Zahl ist Java Basics - Anfänger-Themen 20
M Eine Methode die erkennt ob die ein gegebene zahl größer oder kleiner sein muss Java Basics - Anfänger-Themen 2
A Wenn eine Zahl durch 7 teilbar ist, soll statt der Zahl ein ‘*‘ angezeigt werden. java? Java Basics - Anfänger-Themen 47
K Warum gibt mir z. B. 40^128 eine Zahl? Ich dachte mit xor kann man nur booleanwerte erhalten, also prüfen ob etwas whar oder falsch ist? Java Basics - Anfänger-Themen 1
B Methoden Rekursiv festellen, ob eine Zahl gerade-oft vorkommt oder nicht Java Basics - Anfänger-Themen 4
Poppigescorn scan.nextInt() wiederholen bis eine Zahl eingeben wird Java Basics - Anfänger-Themen 7
C Programm das feststellen kann, ob eine eingegebene Zahl einem Schaltjahr entspricht, richtig geschrieben? Java Basics - Anfänger-Themen 11
newcomerJava Nach doppelter Zahl eine Ausgabe Java Basics - Anfänger-Themen 10
F Eine Zahl mit Arrays vergleichen Java Basics - Anfänger-Themen 7
V Array auf eine Zahl durchsuchen Java Basics - Anfänger-Themen 15
X Nach einem Bruch testen ob es eine ganze Zahl ist Java Basics - Anfänger-Themen 6
B Eine ganze Zahl zerlegen. Java Basics - Anfänger-Themen 4
A Überprüfen, ober eine Zahl Ziffer enthält Java Basics - Anfänger-Themen 12
J Button klick bei eine bestimmten Zahl Java Basics - Anfänger-Themen 8
H OOP eine Zahl immer weiter durch 2 teilen Java Basics - Anfänger-Themen 15
J Für jeden Buchstaben eine Zahl Java Basics - Anfänger-Themen 1
I Erste Schritte Testen, ob eine Zahl eine Primzahl ist Java Basics - Anfänger-Themen 8
H 32-Bit Zahl (Integer) in eine IPv4 Adresse umwandeln? Java Basics - Anfänger-Themen 2
Aprendiendo Gibt es in der JAVA-API eine Funktion, die eine Dezimalzahl in eine binäre Zahl umwandelt? Java Basics - Anfänger-Themen 8
M Mit 2 Threads eine Zahl hochzählen Java Basics - Anfänger-Themen 13
F Abfrage ob Eingabe eine Zahl ist Java Basics - Anfänger-Themen 3
J Wie lege ich eine durch Random ausgesuchte Zahl in ein Array? Java Basics - Anfänger-Themen 3
L Eine Zahl in Binärdarstellung ausgeben Java Basics - Anfänger-Themen 13
J Überprüfen ob String eine Zahl ist Java Basics - Anfänger-Themen 2
Q Scanner auf eine Zahl beschränken Java Basics - Anfänger-Themen 2
S Funktion die mir fuer einen String eine Zahl zwischen 0.0 und 1.0 zurueckliefert..? Java Basics - Anfänger-Themen 9
I Höchste Zahl berechnen die eine Eingabe ohne Rest teilt und eine Primzahl ist Java Basics - Anfänger-Themen 2
T Ein String eine Zahl zuweisen Java Basics - Anfänger-Themen 15
llabusch Operatoren Methode um eine Zahl zu quadrieren Java Basics - Anfänger-Themen 1
M Prüfen, ob Zeichen eine Zahl ist Java Basics - Anfänger-Themen 3
C Datentypen Prüfen of eine Zahl Quadratzahl ist Java Basics - Anfänger-Themen 2
M Input/Output Eine Zahl eingeben mit Ausnahmen Java Basics - Anfänger-Themen 12
I Variablen Wie initialisiert man in Java eine Variable ohne das Setzen von 0 oder einer anderen Zahl? Java Basics - Anfänger-Themen 8
N jnumberfield prüfen, ob eine Zahl eigegeben wurde Java Basics - Anfänger-Themen 12
K Konvertierung von einem Text in eine Zahl in Excel(JXL) Java Basics - Anfänger-Themen 2
T Prüfen, ob ein String eine Zahl ist Java Basics - Anfänger-Themen 10
Haubitze_Broese Potenz einer Zahl, der Exponent ist dabei eine beliebige ganze Zahl? Java Basics - Anfänger-Themen 10
Luk10 Zufallszahl "ohne" eine bestimmte Zahl(en) Java Basics - Anfänger-Themen 8
N in int array einen pattern(eine zahl) finden Java Basics - Anfänger-Themen 21
S Wie überprüfe ich eine Zahl (in einer Char-Variable) auf einstelligkeit? Java Basics - Anfänger-Themen 8
S Welche möglichkeiten gibt es eine Zahl zu spiegeln? Java Basics - Anfänger-Themen 17
C Binärzahl vom Typ String in eine Zahl vom Typ Integer umwandeln Java Basics - Anfänger-Themen 4
T Testen ob eine Zahl im array doppel vorkommt. Java Basics - Anfänger-Themen 7
G Frage:Welche Methodne kann man eine Zahl bzw. ein String Java Basics - Anfänger-Themen 3
G überprüfen ob string eine zahl enthält Java Basics - Anfänger-Themen 6
G Wie eine Int Zahl in die einzelnen Ziffern zerlegen? Java Basics - Anfänger-Themen 6
M Überprüfen ob die eingaben in einem JTextField eine Zahl ist Java Basics - Anfänger-Themen 5
C wie pruefe ich ob ein Vektorelement eine Zahl ist Java Basics - Anfänger-Themen 3
Kerstininer Vererbung Hilfe beim lernen von Objektorientierung für eine Klausur Java Basics - Anfänger-Themen 10
K Warum wird hier nur etwas in eine txt Datei geschrieben und nicht in alle drei (InputStream/OutputStream/Reader/Writer) Java Basics - Anfänger-Themen 1
I In unterschiedlichen Applikation Zugriff auf eine gemeinsame Anwendung? Java Basics - Anfänger-Themen 8
D 2 ArrayListen gleich sortieren bzw. eine Liste anhand einer anderen Sortieren Java Basics - Anfänger-Themen 6
S Java: Wie sortiere ich eine ArrayList benutzerdefinierter Objekte nach einem bestimmten Attribut? Java Basics - Anfänger-Themen 2
J Eine konzeptionelle Frage zu OOP Java Basics - Anfänger-Themen 3
N Ich kriege ganze zeit die Fehlermeldung "Inhalt der Zwischenablage kann nicht in die ausgewählten Elemente eingefügt werden" hat jemand eine Lösung? Java Basics - Anfänger-Themen 6
M Vergleichen, ob eine Liste länger als andere ist Java Basics - Anfänger-Themen 6
T Methode soll etwas ausrechnen und zurückgeben (klappt nd) hat wer eine Idee? Java Basics - Anfänger-Themen 11
Kingdako Wie löse ich eine Mathematische Formel mit Arrays und Schleifen? Java Basics - Anfänger-Themen 32
M Datentypen While-Schleife eine Java Methode erstellen Java Basics - Anfänger-Themen 3
G Wie wartet man bis ein URL eine Antwort zurückgibt? Java Basics - Anfänger-Themen 5
berserkerdq2 Intelij, wie kann ich einstellen, dass die aktuelle Klasse ausgeführt wird, wenn ich aufs Startsymbol drücke, gibts da eine Tastenkombination? Java Basics - Anfänger-Themen 11
S 2 Reihen ratio-btn, eine Reihe funktioniert andere nicht Java Basics - Anfänger-Themen 4
M mit Maven eine ausführbare Jar bauen Java Basics - Anfänger-Themen 7
P Java Selenium . Parameterized.Parameters erzeugt eine Fehlermeldung Java Basics - Anfänger-Themen 14
J Zugriff auf eine 2. Klasse die per UI-Designer erstellt wurde Java Basics - Anfänger-Themen 1
M Eine Funktion zuweisen Java Basics - Anfänger-Themen 3
J Eine theoretische Frage zur Praxis - JPanel oder Canvas Java Basics - Anfänger-Themen 5
A Wie führe ich eine Batch-Datei von meiner Java-Anwendung aus? Java Basics - Anfänger-Themen 18
J Beim Start des Programms zB. eine Linie in JPanel ausgeben Java Basics - Anfänger-Themen 4
L Methoden Eine Methode um zu testen ob es ein Nachbar gibt Java Basics - Anfänger-Themen 10
S Eine Idee umsetzen ganz schnell!? Java Basics - Anfänger-Themen 68
I Grundsatzfrage: Belegt eine Referenz auf 'null' RAM, und wenn ja - wieviel ;-) ? Java Basics - Anfänger-Themen 5
jeff98 Wie kann man in Java eine Zeichenformation ausgeben? Java Basics - Anfänger-Themen 9
K loop pausieren für eine bestimmte Anzahl? Java Basics - Anfänger-Themen 1
_user_q Wie eine Methode/Funktion aus einer Klasse mit Constructor aufrufen? Java Basics - Anfänger-Themen 20
U jUnit 5 Test für eine addMethode Java Basics - Anfänger-Themen 18
frager2345 Singleton-Muster Java ->Nur eine Instanz einer Klasse erzeugen können Java Basics - Anfänger-Themen 45
A Eclipse IDE - Wie bekomme ich eine ältere Version Java Basics - Anfänger-Themen 6
F Wie kann ich eine Funktion schreiben, die nur in bestimmten Fällen einen Wert zurückgibt? Java Basics - Anfänger-Themen 5
berserkerdq2 Warum muss man manchmal in der RUnmethode sleep in eine schleife tun? Java Basics - Anfänger-Themen 9
berserkerdq2 Findet eine parallele Verarbeitung in Java bei Threads erst statt, wenn man die Methoden auch synchronized? Und wie sieht bei Conditions aus? Java Basics - Anfänger-Themen 8
berserkerdq2 Wozu benötigt man den BiPredicate, kann ich nicht einfach eine normale Methode nutzen, statt BiPredicate? Java Basics - Anfänger-Themen 3
berserkerdq2 Habe eine Klasse, welche public ist, diese hat eine public Methode, die nicht static ist. Wenn ich nun versuche aufzurufen Probleme? Java Basics - Anfänger-Themen 8
berserkerdq2 Zwei Klassen Erben von der Klasse A, die eine Klasse kann ich an Methoden übergeben, die als Parameter A haben, die andere nicht? Java Basics - Anfänger-Themen 3
berserkerdq2 Sende eine Nachricht an den Client und leere den Ausgabestorm, was ist damit genau gemeint? Java Basics - Anfänger-Themen 3
S Eine Variable in einem Array speichern Java Basics - Anfänger-Themen 5
L Anpassung der Spaltenbreite auch auf eine zweite Tabelle anwenden Java Basics - Anfänger-Themen 8
NadimArazi Wie kann ich eine collision detection für die Paddles in meinem Pong Programm hinzufügen? Java Basics - Anfänger-Themen 4
JordenJost Java ist auch eine Insel für Anfänger Java Basics - Anfänger-Themen 2
berserkerdq2 Warum soll ich shuffle nutzen, um bei Rückgabewert Collection eine Liste zurückzugeben? Java Basics - Anfänger-Themen 3
berserkerdq2 Ich gebe eine ArrayList als List zurück per MEthode, wie kann ich nun aber die ArrayList speichern? Java Basics - Anfänger-Themen 46
berserkerdq2 Überprüfen ob eine Schreibberechtigung auf ein file exisitert bzw. ob man dieses file löschen kann, wie? Java Basics - Anfänger-Themen 9
sserio Java Fx, wie erstellt man einen EventHandler, der durch das Drücken eines Button Texte in eine Table view einfügt Java Basics - Anfänger-Themen 17
Avalon Warum funktioniert eine Bedingung und eine andere nicht? Java Basics - Anfänger-Themen 2

Ähnliche Java Themen

Neue Themen


Oben