[Epeos]

@Melfis: Das ist schon mal eine Struktur als Vorgabe. Aber du solltest schon dazu schreiben, dass das nicht die endgültige Lösung ist :-)

@zaisheng: In Melfis Code musst Du in den switch-Cases die richtige Berechnung für die Ober- und Untergrenze einsetzen und den neuen Tipp ausrechnen. Das muss dann in etwa so aussehen:

//variablen einmal initialisieren
int untergrenze=0;
int obergrenze=1000;
int tipp=500;

[...]

    //das ist der case in der schleife
    case "k":  
        //untergrenze bleibt gleich, neue obergrenze wird tipp
       obergrenze=tipp;
       //tipp wird (obergrenze+untergrenze)/2
       tipp = (obergrenze+untergrenze)/2;    //Achtung: was passiert hier, wenn obergrenze = untergrenze+1 ist?
       break;

[...]