Java (Münzsuchprogramm)

Dear visitor, welcome to Aqua Computer Forum. If this is your first visit here, please read the Help. It explains how this page works. You must be registered before you can use all the page's features. Please use the registration form, to register here or read more information about the registration process. If you are already registered, please login here.

xp-Neo

Full Member

Java (Münzsuchprogramm)

Thursday, December 12th 2002, 5:04pm

Hi,

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!

[glow=green,2,300]|Meine Config|[/glow]

MacGyver

Full Member

Re: Java (Münzsuchprogramm)

Thursday, December 12th 2002, 7:46pm

[img]ftp://marczinzik.mine.nu/Zahlen Raten.jpg[/img]

MFG

PS: Ist von der Uni!! UND ist in Pseudocode geschrieben. Muss nur in Java - Befehle umgeschrieben werden.

MacGyver

Full Member

Re: Java (Münzsuchprogramm)

Thursday, December 12th 2002, 8:13pm

Oder die Binäre Suchfunktion:

import java.io.*;

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.");
}
}

MFG

xp-Neo

Full Member

Re: Java (Münzsuchprogramm)

Thursday, December 12th 2002, 8:52pm

Vielen Dank... noch ein paar kleine Änderungen und dann ist es perfekt

cya

xp-Neo

[glow=green,2,300]|Meine Config|[/glow]