Ich brauche für die Schule ein Programm in Java, dass nach folgendem Schema herausfindet welches die gesuchte Münze ist.
Der Benutzer soll eine beliebige Anzahl von Münzen eingeben können. (z.B. 123)
Alle Münzen sollen gleich schwer sein; bis auf eine! Diese soll sich der Benutzer merken (z.B. die 35te)
Nun soll das Programm möglichst schnell durch Fragen an den Benutzer (der nur eine Balkenwaage hat) herausfinden welches die leichte und damit gesuchte Münze ist!
(z.B. legen Sie die erste hälfte auf die linke, die andere auf die rechte Seite der Balkenwaage. Wenn die rechte Seite schwerer ist drücken Sie 1.... etc.)
Ich habe dazu schon einige Ansätze. Jedoch kann mein programm keine bestimmt Zahl errechnen... Sprich: Ich kann dem Benutzer sagen die Münze die jetzt auf der linken Seite liegt ist die gesuchte, jedoch nicht die Gesuchte Münze ist die 35te.
Ich wäre sehr dankbar für jede Hilfe
xp-Neo
P.S. Das Programm kann in der Console ausgeführt werden! Grafikoberfläche ist nicht unbedingt nötig!
public class BinaereSuche
{
public static void main (String[] args) throws IOException
{
char antw='x';
int unten=1;
int oben=100;
int mitte=0;
int z=0;
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
System.out.println("Bitte eine Zahl im Bereich 1-100 waehlen!");
while(antw!='j' && unten<oben)
{
z++;
mitte=(unten+oben)/2;
System.out.print("Ist "+mitte+" die gesuchte Zahl? (ja=j|kleiner=k|groesser=g)");
antw=br.readLine().charAt(0);
if(antw=='g')
unten=mitte;
if(antw=='k')
oben=mitte;
}
System.out.println("Die gesuchte Zahl "+mitte+" wurde in "+z+" Schritten gefunden.");
}
}
27.08.2025, 15:03
Sprache ändern
Registrieren
Anmelden
