Java: Computer soll Zahl erraten?

Hallo, es geht um folgende Aufgabe: Der Spieler soll sich eine Zahl zwischen 1 und 1000 denken. Nun soll der Computer durch geschicktes Fragen innerhalb von 10 Versuchen diese Zahl erraten, natürlich ohne dass der Spieler ihm diese sagt. Meine Idee war, die Menge der möglichen Zahl als Intervall aufzufassen. Der Computer probiert es zunächst einmal mit der Mitte dieses Intervalls (am Anfang wäre es 500, denn 500 liegt genau in der Mitte von 1 und 1000). Dann fragt er den Spieler, ob die Zahl größer oder kleiner ist und passt dementsprechend das Intervall der möglichen Zahlen an, bis eben das Intervall so klein ist, bis er schließlich die richtige Zahl errät. Mit diesem Gedanken habe ich versucht, ein Programm zu schreiben, das aber leider nicht funktioniert und ich finde die Fehler einfach nicht selbst. Über Hilfe / Tipps würde ich mich sehr freuen! Danke!

import java.util.Scanner;
public class Aufgabe16 {
public static void main(String[] args) {
    Scanner input = new Scanner(System.in);
    // k dient als Zählvariable für die benötigten Versuche
    int k = 0;
    double g1, g2, mitte;
    // g1 ist die linke Grenze des Intervalls, in der die Zahl liegen muss
    g1 = 0;
    // g2 ist die rechte Grenze des Intervalls, in der die Zahl liegen muss
    g2 = 1000;
    // mitte ist die Mitte des Intervalls
    mitte = -1;
    // n als Eingabe des Spielers
    int n = -1;
    System.out.println("Denke dir eine beliebige Zahl zwischen 1 und 1000.");
    
    do {
    // Versuche zählen
    k = k + 1;
    // Mitte des Intervalls berechnen
    mitte = (g2 - g1) / 2;
    System.out.println(mitte);
    System.out.println("Ist die Zahl größer oder kleiner?");
    System.out.println("Drücke 0 für kleiner); 1 für größer; 2 wenn richtig erraten");
    n = input.nextInt();
    
    if (n == 0) {
        // Zahl ist kleiner als die Mitte des Intervalls 
        // also rechte Intervallgrenze anpassen
        g2 = mitte;
    } else {
        if (n == 1) {
            // Zahl ist größer als die Mitte des Intervalls 
            // also linke Intervallgrenze anpassen
            g1 = mitte;
        } else {
            if (n != 2) {
                // Wenn man was anderes als 0, 1, 2 eintippt, kommt Fehlermeldung
                System.out.println("Inkorrekte Eingabe!");
            }
        }
    }
    
// while-Schleife, bis der Spieler 2 drückt (richtig erraten)   
} while (!(n == 2));
    
    input.close();
    System.out.println("Die Zahl wurde erraten. Sie lautet " + mitte + ".");
    System.out.println("Der Computer hat " + k + " Versuche gebraucht.");

} }

3 Antworten

Vom Fragesteller als hilfreich ausgezeichnet

KarlRanseierIII

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer, programmieren, Informatik

05.10.2017, 00:49

Zunächst: Dein Ansatz ist richtig, nennt man binäre Suche und ist immer in log_2(n) zu schaffen. für 1000 ist log_2(n)<10, da 2^10=1024.

Du berechnest die Mitte falsch, das ist alles ;-). Schau Dir einfach mal das Beispiel mit den hypotetischen Intervallgrenzen 700 und 900 an.

Die Lösung ist eher g1+(g2-g1)/2 (oder für die Badboys (g1+g2)/2 - In Anlehnung an den Mittelwert/das arithmetische Mittel).

Etter

05.10.2017, 00:34

Addier auf deine Mitte mal noch deine Untergrenze drauf.

Folgendes Beispiel:
Untergrenze: 125
Obergrenze: 250
Gesucht: 146
Mitte = (250-125)/2=125/2=62,5~62

Das dürfte ziemlich daneben gehen mit der Rechnung ^^.

farnickl

04.10.2017, 22:54

Der Computer nimmt die Zahlenfolge 512 256 128 64 32 16 8 4 2 1 und je nachdem ob du höher oder niedriger sagst wird die nächste Zahl dazugezählt oder abgezogen – funktioniert immer in 10 Versuchen.

Ähnliche Fragen

Java: Zufallszahlen erraten?

Moin, ich möchte ein Ratespiel erstellen, wo man 4 Zufallszahlen raten soll. Nur leider bekomme ich bei der Kompilierung immer diesen Fehler: "Mastermind.java:64: error: class, interface, or enum expected".

Hier mein Code:

import java.util.Random;
import java.util.Scanner;
 
 public class Mastermind {
    
   public static void main(String [] args) {
    
    
int[] zahlen = new int[4];
int x = 0;
boolean flag = false;

for (int i=0; i<zahlen.length; i++){
do{
x = (int)(Math.random()*8)+1;
flag = false;
for (int j=0; j<zahlen.length; j++) {
if (zahlen [j] == x) {
flag = true;
break;
}
}
}
while(flag);

zahlen[i] = x;
}

for (int i=0; i<zahlen.length; i++)
System.out.println(zahlen[i]);
}


public void readChars() {
Scanner input = new Scanner(System.in);
System.out.println("Bitte raten Sie die Zahlen");
String eingabe = input.next();
System.out.println(eingabe);


if(eingabe == zahlen[i]) {
System.out.println("Das ist korrekt");
}
else if (eingabe > zahlen[i]) {
    System.out.println("Ihre Eingabe ist zu hoch");
}
else {
    System.out.println("Ihre Eingabe ist zu niedrig");
}
}
}
}
}

...zur Frage

Java eine Zeile Wiederholen?

Hallo ich habe folgendes:

package pojektaufgaben;

import java.util.Scanner; public class a15 {

public static void main(String[] args) {
    Scanner input = new Scanner(System.in);
    System.out.println("gib eine Zahl ein die kleiner als null ist, größer als null ist und gleich null ist");
    int x = input.nextInt();
    if (x>0){System.out.println(" Diese Zahl ist größer als 0 ");}
    else if (x<0){System.out.println("Diese Zahl ist kleiner als 0");}
    else {System.out.println("Die Zahl ist gleich null , jetzt geh weiter lernen");}
    input.close();

nun ist mein Problem , dass nach dem zb auf der console 3 eingegeben wurde und es ausgibt , dass diese größer als 0 ist kann ich keine weiter zahl eingeben. ich möchte quasi , dass ich nach dem durchlauf nochmal mehrere male eine zahl eingeben kann und es mir wieder sagt ob es größer , kleine oder gleich 0 ist.

...zur Frage

Java / Taschenrechner: Wie können die Variablen zusammen ausgegeben werden?

Hallo, kurz gesagt fehlt nur noch die Ausgabe der Antwort.

Hat jemand eine Idee, wie wir die Variablen alle zusammen ausgeben können?

Variablen:

erste_Zahl
zweite_Zahl
operator

import java.util.Scanner;
import javax.swing.JOptionPane;

public class Taschenrechner {
  public static void main(String[] args) {
    Scanner benutzereingabe = new Scanner(System.in);

    int operator;
    String ersteZahl = JOptionPane.showInputDialog("Bitte geben sie ihre erste Zahl ein: ");
    String zweiteZahl = JOptionPane.showInputDialog("Bitte geben sie ihre zweite Zahl ein: ");
    double erste_Zahl = Double.parseDouble(ersteZahl);
    double zweite_Zahl = Double.parseDouble(zweiteZahl);

    JOptionPane.showInputDialog("Bitte geben sie Ihren Rechenoperator ein: ");
    operator = benutzereingabe.next().charAt(0);

    if (operator == '+') {
      System.out.println(erste_Zahl + zweite_Zahl);
    }
    else if (operator == '-') {
      System.out.println(erste_Zahl - zweite_Zahl);
    }
    else if (operator == '*') {
      System.out.println(erste_Zahl * zweite_Zahl);
    }
    else if (operator == '/') {
      System.out.println(erste_Zahl / zweite_Zahl);
    }
  }
}

...zur Frage

Was macht Integer.parseInt?

Hey, ich verstehe Integer.parseInt nicht so richtig.

Beispiel:

if (args.length > 0) {
    String parameter = args[ 0];
    int zahl = Integer.parseInt(parameter);
    if (zahl % 7 == 0)
    {
        System.out.println("Glück gehabt!");
    } else{
        System.out.println("Pech gehabt");
    }
} else  {
    System.err.println("Keine Zahl übergeben.");
    }

Warum wird hier Integer.parseInt benutzt? Was bedeutet es überhaupt und warum wird einem String parameter = args[0] zugewiesen, was ist args[0]?

Außerdem, wie übergibt man hier nun dem System eine Zahl?

Warum überhaupt if (args.length > 0) ? Warum kann man nicht einfach if (zahl > 0){ ... (vorher wurde natürlich zahl mit int deklariert)

...zur Frage

Fehler im Code?

Hey Leute,

Mir wird im Code andauern der gleiche Fehler rausgeschmissen, kann mir da wer helfen?

Hier der Code:

import java.util.Random;

public class aufgabe14 {
    public static void main(String[] args) {
        Random rand = new Random();
        int target = rand.nextInt(100) + 1;
        int count = 0;
        int maxTries = 10;
        int guess;
        System.out.println("Rate eine Nummer zwischen 1 und 100!");

        do {
            guess = Integer.parseInt(System.console().readLine());
            count++;
            if (guess > target) {
                System.out.println("Du hast zu hoch geraten!");
            } else if (guess < target) {
                System.out.println("Du hast zu niedrig geraten!");
            }
        } while (guess != target && count < maxTries);

        if (guess == target) {
            System.out.println("Du hast die nummer in " + count + " versuchen erraten!");
        } else {
            System.out.println("Du hast versagt die nummer in  " + maxTries + " versuche zu erraten!");
        }
    }
}

...zur Frage

Wie kann ich dieses Zustandsdiagramm am besten Umsetzen? (Java)?

Hey ich muss folgendes Zustandsdiagramm umsetzen:

Folgenden Code habe ich bereits für die Wahl des Getränks geschrieben:

import java.util.Scanner;
public class Getraenkeautomat
{
public static void main(String[] args)
{
boolean automatBereit = true;
int Apfelschorle = 01;
int Cola = 11;
int Spezi = 21;
int Wasser = 31;
int gewaehltesGetraenk;
String Getraenk;

Scanner s = new Scanner(System.in);
System.out.println("BESCHREIBUNG:");
System.out.println("Zuerst Getraenkwaehlen:");
System.out.println("Apfelschorle = 01; Cola = 11; Spezi = 21; Wasser = 31");
System.out.println("Dann entsprechenden Betrag mit folgenden Muenzen bezahlen:");
System.out.println("1 = 1€; 0.5 = 50ct; 0.2 = 20ct");
Getraenk = s.next();
gewaehltesGetraenk = Integer.parseInt(Getraenk);
if (gewaehltesGetraenk == Apfelschorle){
System.out.println("gewaehltes Getraenk: Apfelschorle");
System.out.println("Bitte zahlen sie 1.50€");
}
else{
if(gewaehltesGetraenk == Cola){
System.out.println("gewaehltes Getraenk: Cola");
System.out.println("Bitte zahlen sie 2.00€");
}
else{
if(gewaehltesGetraenk == Spezi){
System.out.println("gewaehltes Getraenk: Spezi");
System.out.println("Bitte zahlen sie 1.70€");
}
else{
if(gewaehltesGetraenk == Wasser){
System.out.println("gewaehltes Getraenk: Wasser");
System.out.println("Bitte zahlen sie 1.00€");
}
}
}
}
}
}

Nur habe ich das Problem, dass ich keine Ahnung habe wie ich am besten die Münzeingabe umsetzen soll. Wie ihr evtl schon dem Code entnehmen konntet kann der Anwendern 1Euro, 50ct und 20 ct Münzen einwerfen. Wenn zuviel eingeworfen wird soll entsprechend das Getränk mit Rückgeld ausgegeben werden, wenn zu wenig eingeworfen wird soll der noch zu bezahlende betrag ausgegeben werden. Ich habe es mit einer Do while schleife probiert bin jedoch auf kein schlüssiges ergebnis gekommen weshalb ich euch diese erspare. Könntet ihr mir dazu einen Ansatz bzw Lösungsvorschlag sagen wie ich den Münzeinwurf umsetzen soll?

...zur Frage

wie könnte ich diesen Java Code kürzer/besser machen?

Hangman in Java

Wie könnte man so einen Code kürzer machen ?

public class hangiman {
    public static void main(String[] args) {
        System.out.println("Starting game");

        String notUsed = "abcdefghijklmnopqrstuvwxyz";

        String[] words = new String[]{"computer", "mouse", "screen", "display", "language"};

        String randomWord = words[(int) (Math.random() * words.length)];

        System.out.println("The word has " + randomWord.length() + " letters.");

        char[] letters = new char[randomWord.length()];

        Arrays.fill(letters, '.');
        int lives = 3;

        Scanner scanner = new Scanner(System.in);

        while (lives > 0) {
            System.out.print("Lives: ");

            for (int i = 0; i < lives; i++) {
                System.out.print("♥");
            }
            System.out.println();

            System.out.println("Input: ");

            String input = scanner.nextLine();

            char letter = input.charAt(0);


            boolean isGuessCorrect = false;
            for (int i = 0; i < randomWord.length(); i++) {
                char l = randomWord.charAt(i);

                if (l == letter) {
                    letters[i] = l;
                    isGuessCorrect = true;
                }
            }
            if (!isGuessCorrect) {
                lives = lives - 1;
            }
            boolean isGameFinished = true;

            System.out.print("Word: ");


            for (char c : letters) {
                if (c == '.') {
                    isGameFinished = false;
                }
                System.out.print(c);
            }
            System.out.println();

            notUsed = notUsed.replace(letter, '.');
            System.out.println("Not used " + notUsed);

            System.out.println("----------------------------------");

            if (isGameFinished) {
                System.out.println("You won!");
                break;
            }
        }
        if (lives == 0) {
            System.out.println("You lost! The word was: " + randomWord);
        }
        System.out.println("Exiting game");
    }
}

...zur Frage

Java Programm Primzahlen?

Ich soll ein Programm machen, wo man eine ganze Zahl eingibt und getestet wird, ob die Zahl auch wirklich eine Primzahl ist. Dementsprechend soll ich dazu dann eine Ausgabe machen. Ebenso soll ich eine Intervallgrenze festlegen. Wie fändet ihr 500?

Das folgende Programm sollen wir mit einer while-Schleife programmieren.

Außerdem benötige ich dazu doch eine if-Anweisung stimmts?

...zur Frage

Java - Primzahlen ermitteln

Soll zwischen 1 und 100 alle Primzahlen in Java ermitteln. Lasse ich das Programm laufen wird keine Zahl ausgegeben. Ich habe festgestellt, dass bei jeder Zahl primzahl == false ist. Zu beginn war der boolean primzahl true. Was habe ich falsch gemacht?

System.out.println ("Primzahlen:");

for (i=1 ;i<=100 ;i++ ) {
  if (i==1) {
    primzahl = false;
  } // end of if
    else {
    for (j=2 ;j<i ;j++ ) {
      if (i % j == 0) {
        primzahl = false;
      } // end of if
    } // end of for
  } // end of if-else
  if (primzahl == true) {
    System.out.println (i);
  } // end of if
} // end of for

...zur Frage

Obejekt orienetiertes Programmieren... wäre das so richtig?

Hallo,

ich weiss das in dem Programmstück das jetzt kommt bestimmt viele fehler sein werden aber ich weiss nur nicht was die fehler sind. Ich arbeite mit Eclipse und es zeigt mir wo die Fehler sind nur weiss ich nicht wie ich diese beheben soll.... Ich hoffe man kann mir helfen. Bin gerade dabei OOP zu lernen und naja... Hier das Programmstück

import java.io.*;

public class Mensakarte { double guthaben; String besitzer; boolean gesperrt;

public Mensakarte(){ guthaben = 0.0; besitzer = "Helene"; gesperrt = true; } public static void main(String args[]) throws IOException {

BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
int choice = 0;
boolean erfolg;

do {
  
  System.out.println();
  System.out.println("Bitte waehlen:");
  System.out.println("(1) Karte aufladen");
  System.out.println("(2) Guthaben anzeigen");
  System.out.println("(3) Kaffee abbuchen");
  System.out.println("(4) Essen abbuchen");
  System.out.println("(5) Verbleibende Kaffees anzeigen");
  System.out.println("(6) Sperre toggeln");
  System.out.println("(0) Ende");
  choice = Integer.parseInt(in.readLine());
  System.out.println();
  
  switch (choice) {
    
    case 1:
    System.out.print("Aufladebetrag? ");
    double betrag = Double.parseDouble(in.readLine());
       aufladen(betrag);
    break;
    
    case 2:
       guthaben();
    break;
    
    case 3:
       kaffe_abbuchen();
    break;
    
    case 4:
    System.out.print("Essenspreis? ");
    double preis = Double.parseDouble(in.readLine());
       essen_abbuchen (guthaben);
    break;
    
    case 5:
      anzahl();
    break;
    
    case 6:
      toggeln();
    break;
    
  }
  
} while (choice!=0);

} public static double aufladen(double plus){ if (plus >=0) {

    guthaben = guthaben + plus;
return guthaben;
}

}
public double guthaben(){
double guthaben=guthaben; return guthaben; }
public boolean kaffe_abbuchen(){ if (guthaben>= 1.20) { guthaben = guthaben - 1.20;

  return true;
}
else {
  return false; 
}

} public boolean essen_abbuchen(double preis){ if (guthaben>=preis) { guthaben = guthaben - preis;

  return true;
}
else {
  return false;
}

} public int anzahl(){ int zahl; zahl = guthaben/1.20;

return guthaben;

}
public boolean toggeln(){ boolean gesperrt;

if (gesperrt=true) {
  return false;
    
  } 
  else {
   return true;   
  }

} }

...zur Frage

Zahlenratespiel mit JAVA

hallo,

ich möchte mit Java ein kleines Rateprogramm schreiben ohne GUI. Mein bisheriger Code:

import java.util.Scanner;

public class Ratestunde{

public static void main(String[] args){ Scanner input = new Scanner(System.in); System.out.println("\n Willkommen zu Andy's Ratestunde\n\n"); int z = (int) Math.ceil(10*Math.random()); System.out.println("\n\nBitte gebe eine Zahl zwischen 1 und 10 ein\n"); int s = input.nextInt(); if (s==z){ System.out.println("\nDu hast die Zahl erraten! Happy Birthday ;-)\n\n"); } else{ System.out.println("\nDie Zahl ist falsch! Versuch es nocheinmal!\n\n"); } } }

Frage: Wie baller ich da jetzt eine Schleife rein, sodass solange eine Zahl vom Benutzer gefragt wird, bis die ausgedachte Zahl vom PC erraten wurde?! Vielen Dank für eure Hilfe. Am besten mit Code helfen)

...zur Frage

Findet ihr den Taschenrechner gut?

Hey ich habe gerade einfach spontan nach paar Videos Java lernen zum ersten mal mein eigenes Programm erstellen wollen und hab mal versucht einen Taschenrechner der + - / * ausführen kann zu machen, findet ihr den Code ok?

import java.util.Scanner;
public class Calc {
    public static void main (String[] args){
        Scanner scan = new Scanner(System.in);
        int zahl;
        int operation;
        int zahl2;
        int ergebnis = 0;
        int wiederholung = 1;

        while (wiederholung == 1) {

            System.out.println("Tippen sie eine Zahl ein");
            zahl = scan.nextInt();
            System.out.println("Welche Operation möchten sie durchführen? - (0) + (1) / (2) * (3)");
            operation = scan.nextInt();
            if (operation == 0) {
                System.out.println("Mit welcher Zahl möchten sie subtrahieren?");
            } else if (operation == 1) {
                System.out.println("Mit welcher Zahl möchten sie addieren?");
            } else if (operation == 2) {
                System.out.println("Mit welcher Zahl möchten sie dividieren?");
            } else if (operation == 3) {
                System.out.println("Mit welcher Zahl möchten sie multiplizieren?");
            }
            zahl2 = scan.nextInt();
            if (operation == 0) {
                ergebnis = zahl - zahl2;
            } else if (operation == 1) {
                ergebnis = zahl + zahl2;
            } else if (operation == 2) {
                ergebnis = zahl / zahl2;
            } else if (operation == 3) {
                ergebnis = zahl * zahl2;
            }
            System.out.println("Hier ist ihr Ergebnis: " + ergebnis + " ...möchten sie weitere Berechnungen durchführen? ja (1) nein (2)");
            wiederholung = scan.nextInt();
            if (wiederholung == 2) {
                System.out.println("Programm wird beendet");
                break;
            } else if (wiederholung == 1) {
                System.out.println("Super!");
            }
        }

...zur Frage

Im Array nach einer bestimmten Zahl suchen brauche hilfe?

import java.util.Scanner; 

public class Felder 
{ 
  public static void main(String[] args) 
  { 
    // Beschreibung des Programms
     System.out.println("Erstellung eines Arrays mit n-Feldern"); 
    System.out.println();

     //Scanner zur Einagbe der Feldgröße 
    Scanner sc = new Scanner(System.in);
     System.out.print("Bitte geben sie die Größe des Arrays ein "); 
    int feldgroesse = sc.nextInt(); 

    int[] a = new int[feldgroesse]; 
    System.out.println("Nun füllen Sie das Array mit ganzen Zahlen"); 
    System.out.println(); 

    // Schleife zum füllen des Arrays
     for (int i=0; i<feldgroesse;i++)
    { 
      System.out.print("Bitte geben Sie eine Ganzzahl ein: "); 
      a[i] = sc.nextInt(); 
    } 

    for (int i; i = 0; i++) 
    { 
      if(a[i] = = 5)
      { 
        System out println(„Der Array enthält die gesuchte Zahl: “ + a[i]); 
      }
    } 
    printFeld(a); 
    sc.close(); 
  } 

  public static void printFeld(int[] a) 
  {
     //gibt das Arrays auf der Konsole aus 
    System.out.println(); 
    System.out.println("Ausgabe des Arrays"); 
    System.out.println(); 
    for (int i=0; i<a.length;i++)
    { 
      System.out.println("Feld "+ i + " = " +a[i]); 
    } 
  } 
}

Komme nicht weiter bitte mit einer code Antwort helfen hänge seit 3 Tagen an dieser Aufgabe. Danke Eine eigene Methode schreiben(suchIndex(int[] a, int wert)) die eine vom Nutzer abgefragte Zahl im zuvor erstellten Array sucht und wenn es gefunden wird mit dem entsprechenden Index ausgibt

...zur Frage

Computer in C Zahl erraten?

Zahlenraten: Lassen Sie den Computer eine zufällige Zahl zwischen 1 und 1000 auswählen. Der Anwender gibt einen Tipp, und der Computer meldet, ob der Tipp größer, kleiner oder richtig war. Das wird so lange wiederholt, bis der Tipp die Zahl getroffen hat. Zusätzlich soll die benötigte Zeit bis zum Erraten ausgegeben werden.

Aufgabe 4.2

Schreiben Sie obiges Programm mit vertauschten Rollen.

das ist die Aufgabenstellung aufgabe 4.2 bräuchte ich noch habe aber keinen plan

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen