Zahlenratespiel von Stroustrup

Reply to Zahlenratespiel von Stroustrup on Sat, 14 Feb 2015 11:18:22 GMT

pauledd — Sat, 14 Feb 2015 11:18:22 GMT

Hallo
Ich bin ein ganz frischer C++ Anfänger und Arbeite gerade B. Stroustrup's "Einführung in die Programmierung mit C++ (dt. Ausgabe)" durch.

Ich hoffe jemand zu finden der die Übung auf Seite 153, Nr.4 seiner Meinung
nach erfolgreich gelöst hat und/oder jemand der mir evtl. einen "Wink mit dem Zaunpfahl" zur Codereduzierung geben kann. :p

Es geht konkret um folgende Übung:

Schreiben Sie ein Programm für ein Zahlenratespiel. Der Benutzer denkt sich eine Zahl zwischen
1 und 100 und Ihr Programm stellt Fragen, um herauszufinden, wie die gesuchte Zahl lautet (z.B.
"Ist die gedachte Zahl kleiner als 50?"). Ihr Programm sollte in der Lage sein, die Zahl nach nur sieben
Fragen erfolgreich zu raten. Hinweis: Verwenden Sie die Operatoren < und <= sowie das if-else-Konstrukt.

Hier stellt sich mir schon mal die Frage "zwischen 1-100"?. Also ist von 2 bis 99 gemeint?. Ich gehe davon aus das es schlecht übersetzt wurde oder mein Verständnis gerade Urlaub macht und nehme "von 1 bis 100".

Nach drei Tagen knuspern an der Aufgabe funktioniert es immerhin soweit das ich mit sieben oder weniger Fragen alles von 1-50 erraten kann. Das sind jetzt aber schon 500 Zeilen Code. Die restlichen 500 Zeilen Fleißarbeit der Zahlen 51-100 habe ich mir jetzt mal gespart da es ja im Prinzip funktioniert.

Mein Ansatz ist:
Ist die Zahl:
1-50/51-100
gerade/ungerade
und dann immer im Ausschlussverfahren die Hälfte der restlichen
mit "<=" herauszufiltern.

Die Frage für mich ist, war das ganze eine Fleißaufgabe oder
gibt es doch noch eine Möglichkeit das ganze kürzer zu machen.
Da in dem Buch die "Funtktion" kurz angerissen wurde denke ich
man könnte zumindest die Ausgabe "Falsche eingabe" abkürzen.
Aber um das eigentliche if-else,else Konstrukt kommt man in dem
Umfang wohl nicht vorbei.

Hier ist der Code:

/*
Schreiben Sie ein Programm für ein Zahlenratespiel. Der Benutzer denkt sich eine Zahl zwischen
1 und 100 und Ihr Programm stellt Fragen, um herauszufinden, wie die gesuchte Zahl lautet (z.B.
"Ist die gedachte Zahl kleiner als 50?"). Ihr Programm sollte in der Lage sein, die Zahl nach nur sieben
Fragen erfolgreich zu raten. Hinweis: Verwenden Sie die Operatoren < und <= sowie das if-else-Konstrukt.
*/

#include "std_lib_facilities.h"     // vorgefertigte Datei für das Buch

int main() 				            // C++-Programme beginnen mit der Ausführung von main
{
    int zahl =0;
    char qst = 'n';

    cout << "Ich bin der schlaue Computer, bitte denken Sie sich eine Zahl! \n";
    cout << "1. Ist die Zahl zwischen 1 und 50 (j,n)\n";
    cin >> qst;

    if (qst == 'j')
    {
        cout << "2. Ist die Zahl 1 bis 25?\n";
        cin >> qst;

// -----------------------------------------------------------------------------------------------
        if (qst == 'j')                 // ist 1-25
        {
            cout << "3. Ist die Zahl gerade?:\n";
            cin >> qst;
            if (qst == 'j')             // ist 2,4,6,8,10,12,14,16,18,20,22,24
            {
                cout << "4. Ist die Zahl 12 oder kleiner?";
                cin >> qst;
                if (qst == 'j')         // ist 2,4,6,8,10,12
                {
                    cout << "5. Ist die Zahl 6 oder kleiner?";
                    cin >> qst;
                    if (qst == 'j')     // ist 2,4,6
                    {
                        cout << "6. Ist die Zahl 4 oder kleiner?";
                        cin >> qst;
                        if (qst == 'j')     // ist 4,2
                        {
                            cout << "7. Ist die Zahl 4 ?";
                            cin >> qst;
                            if (qst == 'j')     // ist 2
                            {
                                cout << "Die Zahl ist 2!\n";
                            }
                            else if (qst == 'n')    // ist 4
                            {
                                cout << "Die Zahl ist 4!\n";
                            }
                            else
                                cout << "Falsche Eingabe!";
                        }
                        else if (qst == 'n')
                        {
                            cout << "Die Zahl ist 6!";
                        }
                        else
                            cout << "Falsche Eingabe!\n";
                    }
                    else if (qst == 'n')    // ist 8,10,12
                    {
                        cout << "6. Ist die Zahl 10 oder kleiner?";
                        cin >> qst;
                        if (qst == 'j')     // ist 8,10
                        {
                            cout << "7. Ist die Zahl 10?\n";
                            cin >> qst;
                            if (qst == 'j')     // ist 10
                            {
                                cout << "Die Zahl ist 10!";
                            }
                            else if (qst == 'n')    // ist 8
                            {
                                cout << "Die Zahl ist 8!\n";
                            }
                            else
                                cout << "Falsche Eingabe!";
                        }
                        else if (qst == 'n')    // ist 12
                        {
                            cout << "Die Zahl ist 12!\n";
                        }
                        else
                            cout << "falsche Eingabe!";
                    }
                    else
                        cout << "falsche Eingabe!";

                }
                else if (qst == 'n')    // ist 14,16,18,20,22,24
                {
                    cout << "5. Ist die Zahl 18 oder kleiner?";
                    cin >> qst;
                    if (qst == 'j')     // ist 14,16,18
                    {
                        cout << "6. Ist die Zahl 16 oder kleiner?\n";
                        cin >> qst;
                        if (qst == 'j')     // ist 14,16
                        {
                            cout << "7. Ist die Zahl 16?\n";
                            cin >> qst;
                        }
                        else if (qst == 'n')
                        {
                            cout << "Die Zahl ist 18!\n";
                        }
                        else
                            cout << "Falsche Eingabe!";
                    }
                    else if (qst == 'n')    // ist 20,22,24
                    {
                        cout << "6. Ist die Zahl 22 oder kleiner?\n";
                        cin >> qst;
                        if (qst == 'j')     // ist 20,22
                        {
                            cout << "Ist die Zahl 22?\n";
                            cin >> qst;
                            if (qst == 'j')
                            {
                                cout << "Die Zahl ist 22 !\n";
                            }
                            else if (qst == 'n')
                            {
                                cout << "Die Zahl ist 20!\n";
                            }
                            else
                                cout << "Falsche Eingabe!";
                        }
                        else if (qst == 'n') // ist 24
                        {
                            cout << "Die Zahl ist 24!\n";
                        }
                        else
                            cout << "Falsche Eingabe!";
                    }
                    else
                        cout << "Falsche Eingabe!";
                }
                else
                    cout << "Falsche Eingabe!";
            }
// ------------------------------------------------------------------------------------------
            else if (qst == 'n')    // ist 1,3,5,7,9,11,13,15,17,19,21,23,25
            {
                cout << "4. Ist die Zahl 13 oder kleiner?\n";
                cin >> qst;
                if (qst == 'j')     // ist 1,3,5,7,9,11,13
                {
                    cout << "5. Ist die Zahl 5 oder kleiner?\n";
                    cin >> qst;
                    if (qst == 'j')     // ist 1,3,5,
                    {
                        cout << "6. Ist die Zahl 3 oder kleiner?\n";
                        cin >> qst;
                        if (qst == 'j')     // ist 1,3
                        {
                            cout << "7. Ist die Zahl 3 ?\n";
                            cin >> qst;
                            if (qst == 'j')     // ist 3
                            {
                                cout << "Die Zahl ist 3! \n";
                            }
                            else if (qst == 'n')
                            {
                                cout << "Die Zahl ist 1 !\n";
                            }
                            else
                                cout << "Falsche Eingabe!";

                        }
                        else if (qst == 'n')    // ist 5
                        {
                            cout << "Die Zahl ist 5\n";
                        }
                        else
                            cout << "Falsche Eingabe!";
                    }
                    else if (qst == 'n')    // ist 7,9,11,13
                    {
                        cout << "6. Ist die Zahl 7 oder 9?\n";
                        cin >> qst;
                        if (qst == 'j')     // ist 7,9
                        {
                            cout << "7. Ist die Zahl 7 ?\n";
                            cin >> qst;
                            if (qst == 'j')     // ist 7
                            {
                                cout << "Die Zahl ist 7 ! \n";
                            }
                            else if (qst == 'n')    // ist 9
                            {
                                cout << "Die Zahl ist 9";
                            }
                            else
                                cout << "Falsche Eingabe!\n";
                        }
                        else if (qst == 'n')    // ist 11,13
                        {
                            cout << "Ist die Zahl 11 ?\n";
                            cin >> qst;
                            if (qst == 'j')     // ist 11
                            {
                                cout << "Die Zahl ist 11 ! \n";
                            }
                            else if (qst == 'j')    // ist 13
                            {
                                cout << "Die Zahl ist 13 !\n";
                            }
                            else
                                cout << "Falsche Eingabe!\n";
                        }
                        else
                            cout << "Falsche Eingabe!\n";
                    }
                    else
                        cout << "Falsche Eingabe!\n";

                }
                else if (qst == 'n')    // ist 15,17,19,21,23,25
                {
                    cout << "5. Ist die Zahl 19 oder kleiner?\n";
                    cin >> qst;
                    if (qst == 'j')     // ist 15,17,19
                    {
                        cout << "6. Ist die Zahl 17 oder kleiner?\n";
                        cin >> qst;
                        if (qst == 'j')     // ist 15,17
                        {
                            cout  << "6. Ist die Zahl 17?\n";
                            cin >> qst;
                            if (qst == 'j')     // ist 17
                            {
                                cout << "Die Zahl ist 17! \n";
                            }
                            else if (qst == 'n')    // ist 15
                            {
                                cout << "Die Zahl ist 15! \n";
                            }
                            else
                                cout << "Falsche Eingabe!\n";

                        }
                        else if (qst == 'n')    // ist 19
                        {
                            cout << "Die Zahl ist 19!";
                        }
                        else
                            cout << "Falsche Eingabe!\n";
                    }
                    else if (qst == 'n')        // ist 21,23,25
                    {
                        cout << "6. Ist die Zahl 23 oder kleiner?";
                        cin >> qst;
                        if (qst == 'j')         // ist 21,23
                        {
                            cout << "7. Ist die Zahl 23? \n";
                            cin >> qst;
                            if (qst == 'j')     // ist 23
                            {
                                cout << "Die Zahl ist 23! \n";
                            }
                            else if (qst == 'n')    // ist 21
                            {
                                cout << "Die Zahl ist 21! \n";
                            }
                            else
                                cout << "Falsche Eingabe!\n";
                        }
                        else if (qst == 'n')    // ist 25
                        {
                            cout << "Die Zahl ist 25!\n";
                        }
                        else
                            cout << "Falsche Eingabe!\n";
                    }
                    else
                        cout << "Falsche Eingabe!\n";
                }
                else
                    cout << "Falsche Eingabe!\n";
            }

        }
// ---------------------------------------------------------------------------------------------
        else if (qst == 'n')        // ist 26-50
        {
            cout << "3. Ist die Zahl gerade?:\n";
            cin >> qst;
            if (qst == 'j')         // ist 26,28,30,32,34,36,38,40,42,44,46,48,50
            {
                cout << "4. Ist die Zahl 36 oder kleiner\n";
                cin >> qst;
                if (qst == 'j')     // ist 26,28,30,32,34,36
                {
                    cout << "5. Ist die Zahl 30 oder kleiner?\n";
                    cin >> qst;
                    if (qst == 'j') // ist 26,28,30
                    {
                        cout << "6. Ist die Zahl 28 oder kleiner?\n";
                        cin >> qst;
                        if (qst == 'j')     // ist 26,28
                        {
                            cout << "7. Ist die Zahl 28?\n";
                            cin >> qst;
                            if (qst == 'j')     // ist 28
                            {
                                cout << "Die Zahl ist 28! \n";
                            }
                            else if (qst == 'n')    // ist 26
                            {
                                cout << "Die Zahl ist 26!\n";
                            }
                            else
                                cout << "Falsche Eingabe!\n";
                        }
                        else if (qst == 'n')    // ist 30
                        {
                            cout << "Die Zahl ist 30\n";
                        }
                        else
                            cout << "Falsche Eingabe!\n";
                    }
                }
                else if (qst == 'n') // ist 38,40,42,44,46,48,50
                {
                    cout << "5. Ist die Zahl 42 oder kleiner?\n";
                    cin >> qst;
                    if (qst == 'j')     // ist 28,40,42
                    {
                        cout << "6. Ist die Zahl 40 oder kleiner?\n";
                        cin >> qst;
                        if (qst == 'j')     // ist 28,40
                        {
                            cout << "7. Ist die Zahl 40?\n";
                            cin >> qst;
                            if (qst == 'j')     // ist 40
                            {
                                cout << "Die Zahl ist 40!\n";
                            }
                            else if (qst == 'n')    // ist 28
                            {
                                cout << "Die Zahl ist 28!\n";
                            }
                            else
                                cout << "Falsche Eingabe!\n";
                        }
                        else if (qst == 'n')    // ist 42
                        {
                            cout << "Die Zahl ist 42!\n";
                        }
                        else
                            cout << "Falsche Eingabe!\n";
                    }
                }
                else if (qst == 'n')    // ist 44,46,48,50
                {
                    cout << "6. <=46 ?";
                    cin >> qst;
                    if (qst == 'j')     // 44,46
                    {
                        cout << "7. 46?\n";
                        cin >> qst;
                        if (qst == 'j')     // ist 46
                        {
                            cout << "Ist 46!\n";
                        }
                        else if (qst == 'n')    // ist 44
                        {
                            cout << "Ist 44!\n";
                        }
                        else
                            cout << "Falsche Eingabe!\n";
                    }
                    else if (qst == 'n')   // ist 48,50
                    {
                        cout << "6. 48?\n";
                        cin >> qst;
                        if (qst == 'j')     // ist 48
                        {
                            cout << "Ist 48!\n";
                        }
                        else if (qst == 'n')    // ist 50
                        {
                            cout << "Ist 50!\n";
                        }
                        else
                            cout << "Falsche Eingabe!\n";
                    }

                }

                else
                    cout << "Falsche Eingabe!\n";
            }
// -----------------------------------------------------------------------------------
            else if (qst == 'n')    // ist 27,29,31,33,35,37,39,41,43,45,47,49
            {
                cout << "4. <=37 ?\n";
                cin >> qst;
                if (qst == 'j')     // ist 27,29,31,33,35,37
                {
                    cout << "5. <=31 ?\n";
                    cin >> qst;
                    if (qst == 'j')     // ist 27,29,31
                    {
                        cout << "6. <=29 ?\n";
                        cin >> qst;
                        if (qst == 'j')     // ist 27,29
                        {
                            cout << "7. =29 ?";
                            cin >> qst;
                            if (qst == 'j')     // 29
                            {
                                cout << "Ist 29!\n";
                            }
                            else if (qst == 'n')    // 27
                            {
                                cout << "Ist 27!\n";
                            }
                        }
                        else if (qst == 'n')    // 31
                        {

                        }
                        else
                            cout << "Falsche Eingabe!\n";
                    }
                    else if (qst == 'n')    // ist 33,35,37
                    {
                        cout << " <=35 ?\n";
                        cin >> qst;
                        if (qst == 'j')     // 33,35
                        {
                            cout << " =35?\n";
                            cin >> qst;
                            if (qst == 'j')     // 35
                            {
                                cout << " =35!\n";
                            }
                            else if (qst == 'n')
                                cout << " =33\n";
                            else
                                cout << "Falsche Eingabe!\n";
                        }
                        else if (qst == 'n')    // 37
                            cout << " =37!\n";
                        else
                            cout << "Falsche Eingabe!\n";
                    }
                    else
                        cout << "Falsche Eingabe!\n";
                }
                else if (qst == 'n')    // ist 39,41,43,45,47,49
                {
                    cout << " <=43 ?\n";
                    cin >> qst;
                    if (qst == 'j')     // 39,41,43
                    {
                        cout << " <=41 ?\n";
                        cin >> qst;
                        if (qst == 'j')     // 39,41
                        {
                            cout << " =41?\n";
                            cin >> qst;
                            if (qst == 'j')     // 41
                                cout << " =41!\n";
                            else if (qst == 'n')    // 39
                                cout << " =39!\n";
                            else
                                cout << "Falsche Eingabe!\n";
                        }
                        else if (qst == 'n')    // 43
                            cout << " =43!\n";
                        else
                            cout << "Falsche Eingabe!\n";
                    }
                    else if (qst == 'n')    // 45,47,49
                    {
                        cout << " <=47 ?\n";
                        cin >> qst;
                        if (qst == 'j')     // 45,47
                        {
                            cout << " =47 ?\n";
                            cin >> qst;
                            if (qst == 'j')     // 47
                                cout << " =47!\n";
                            else if (qst == 'n')    // 45
                                cout << " =45!\n";
                            else
                                cout << "Falsche Eingabe!\n";
                        }
                        else if (qst == 'n')    // 49
                            cout << " =49!\n";
                        else
                            cout << "Falsche Eingabe!\n";
                    }
                }
                else
                    cout << "Falsche Eingabe!\n";

            }
            else
                cout << "Falsche Eingabe!\n";
        }
        else
            cout << "Falsche Eingabe!\n";

    }

//--------------------------------------------------------------------------------

    else if (qst == 'n')            // ist zwischen 50-100
    {
        cout << "Ist die Zahl zwischen 50 und 75?\n";
        cin >> qst;

        if (qst == 'j')             // ist zwischen 50-75
        {
            cout << "Ist die Zahl gerade?:\n";
            cin >> qst;
        }
        else if (qst == 'n')        // ist zwischen 75-100
        {
            cout << "Ist die Zahl gerade?:\n";
            cin >> qst;
        }
        else
            cout << "Falsche Eingabe!\n";
    }

    else
// TODO (astro#1#): test
        cout << "falsche Eingabe!";

    return 0;
}

Reply to Zahlenratespiel von Stroustrup on Sat, 14 Feb 2015 12:10:50 GMT

DirkB — Sat, 14 Feb 2015 12:10:50 GMT

Ich kenne das Buch nicht.

Waren noch keine Schleifen an der Reihe?

1. Du hast zwei (obere und untere) Grenzen (am Anfang 1 und 100).
2. Du berechnest die Mitte daraus.
3. Dann fragst du den Nutzer ob seine Zahl größer oder kleiner-gleich der Mitte ist.
4. Je nach Antwort, setzt du die obere oder untere Grenze auf die bisherige Mitte.
5. ist obere und untere Grenze gleich? Nein, dann weiter bei 2.
6. Fertig.

Reply to Zahlenratespiel von Stroustrup on Sat, 14 Feb 2015 12:31:39 GMT

pauledd — Sat, 14 Feb 2015 12:31:39 GMT

DirkB schrieb:

Waren noch keine Schleifen an der Reihe?

Doch, es wurde "while", "for" und "vector" schon angeschnitten.
Ich dachte halt nur if-else weil nichts anderes in der Aufgabe steht.
Ich kanns mir aber auch nicht Vorstellen das ich 1000 Zeilen schreiben soll.
Ich werde dein Vorschlag mal durchprobieren, danke erstmal.

Reply to Zahlenratespiel von Stroustrup on Sat, 14 Feb 2015 12:52:43 GMT

Marthog — Sat, 14 Feb 2015 12:52:43 GMT

Du kannst schon alles verwenden, das bereits behandelt wurde, es sei denn es wird explizit ausgeschlossen.

Reply to Zahlenratespiel von Stroustrup on Sat, 14 Feb 2015 13:48:50 GMT

pauledd — Sat, 14 Feb 2015 13:48:50 GMT

Marthog schrieb:

Du kannst schon alles verwenden, das bereits behandelt wurde, es sei denn es wird explizit ausgeschlossen.

Ok, danke.

Reply to Zahlenratespiel von Stroustrup on Sat, 14 Feb 2015 16:21:05 GMT

Swordfish — Sat, 14 Feb 2015 16:21:05 GMT

#include 

using namespace std;
int main()
{
	cout<<"[1,100]?";
	char c;int i,l=1,u=100;cin>>i;
	while(i=l+(u-l)/2,u-l>1)cout<>c,c=='y'?u=i:l=i+1;
	cout<<"x<"<>c,c=='y'?l:u)<<'\n';
}

Jemand Lust auf Golf?

// edit: -6
// edit2: -20
// edit3: länge über alles ohne whitespace: 238

Reply to Zahlenratespiel von Stroustrup on Sat, 14 Feb 2015 15:46:58 GMT

pauledd — Sat, 14 Feb 2015 15:46:58 GMT

Bitte ma noch keine Komplettlösung posten bis ich eine habe, auch wenn ich den Ehrgeiz einiger Leute geweckt haben sollte! Ich guck da jetzt mal extra weg! Ich will erstmal für mich eine Lösung finden.

Reply to Zahlenratespiel von Stroustrup on Sat, 14 Feb 2015 15:51:21 GMT

Nathan — Sat, 14 Feb 2015 15:51:21 GMT

Die Lösung ist sowieso extrem unleserlich und kryptisch geschrieben.
Swordfish hat zum Code-Golf aufgerufen, das heißt, dass für fortgeschrittene triviale Programm so kurz und/oder kryptisch wie möglich zu schreiben, indem man sämtliche Tricks der Sprache ausnutzt.

Reply to Zahlenratespiel von Stroustrup on Sat, 14 Feb 2015 17:04:28 GMT

SeppJ — Sat, 14 Feb 2015 17:04:28 GMT

Nicht auf Kürze, dafür aber auf Würze optimiert:

#include 
char i;templatestruct o{void L(){const int _=(I+O)>>1;printf(">%d?"
,_);scanf(" %c",&i);(i-0x6E)?o<_+1,O>().L():o().L();}};template<>template<
int _>struct o<_, _>{void L(){printf("=%d!\n",_);}};int main(){o<0,0x64>().L();}

Reply to Zahlenratespiel von Stroustrup on Sat, 14 Feb 2015 17:33:48 GMT

Swordfish — Sat, 14 Feb 2015 17:33:48 GMT

omfg. hib mir ne Stunde dann steig ich vielleicht durch

// wenn nicht 'n' ? ne, sorry, das ist ja nur noch gemein

Reply to Zahlenratespiel von Stroustrup on Sat, 14 Feb 2015 17:30:48 GMT

Columbo — Sat, 14 Feb 2015 17:30:48 GMT

Ich dachte zuerst wir sind im Taschenrechner-Thread und SeppJ hätte was erstaunliches erbracht.

Einfachere Version, Fehlerfreiheit nicht garantiert:

#include 

template
void L() {
	const int _=(I+O) >> 1;

	if (I == O)
		return (void)printf("=%d!\n", _);

	printf(">%d?", _);
	char i;
	scanf(" %c", &i);

	if (i != 'n')
		return L<_+1,O>();

	L();
}

int main() {
	L<0,100>();
}

... und schon merkt man wie kaputt der Code tatsächlich ist.

Reply to Zahlenratespiel von Stroustrup on Sat, 14 Feb 2015 17:35:54 GMT

Swordfish — Sat, 14 Feb 2015 17:35:54 GMT

Arcoth schrieb:

Einfachere Version, [...]

Tja, wenns darum ginge ...

Reply to Zahlenratespiel von Stroustrup on Sat, 14 Feb 2015 17:37:21 GMT

Columbo — Sat, 14 Feb 2015 17:37:21 GMT

Swordfish schrieb:

Arcoth schrieb:

Einfachere Version, [...]

Tja, wenns darum ginge ...

Dir ist schon klar dass das einfach SeppJ's code ist, aber auseinandergenommen und mit Leerraum versehen?

Reply to Zahlenratespiel von Stroustrup on Sat, 14 Feb 2015 17:48:28 GMT

Swordfish — Sat, 14 Feb 2015 17:48:28 GMT

No-na?

Reply to Zahlenratespiel von Stroustrup on Sat, 14 Feb 2015 21:02:58 GMT

SeppJ — Sat, 14 Feb 2015 21:02:58 GMT

Hier ist eine verständliche Version:
https://www.c-plusplus.net/forum/p2189560#2189560

PS: Im Gegensatz zu diesen neumodischen Varianten mit den Schleifen (wer braucht die schon, wenn doch Templates Turing-vollständig sind :p ), macht meine Version genau das gleiche, was der Threadersteller im Originalbeitrag gezeigt hat (also eine ewig lange if-Kaskade) und sollte somit auch ungefähr den gleichen Maschinencode produzieren. Es ist bloß ein bisschen kompakter aufgeschrieben.

Reply to Zahlenratespiel von Stroustrup on Sun, 15 Feb 2015 15:40:04 GMT

pauledd — Sun, 15 Feb 2015 15:40:04 GMT

Oh man, ich bekomme es nicht gebacken. Was ich bis jetzt versucht habe:

#include "std_lib_facilities.h"     // vorgefertigte Datei für das Buch

int main() 				            // C++-Programme beginnen mit der Ausführung von main
{

    char qst = 'n';
    int high = 100;
    int low = 1;
    int middle = 50;

    cout << "Ist die Zahl kleiner oder gleich " << middle << " ? (j,n)\n";
    while (cin >> qst)
    {

        if (qst == 'j')
        {
            high = middle;
            middle = middle/2;
            cout << "high= " << high << endl;
            cout << "middle= " << middle << endl;
            cout << "Ist die Zahl kleiner oder gleich " << middle << " ? (j,n)" << endl;
        }
        else if (qst == 'n')
        {
            low = middle;
            middle = ((high-low)/2)+low;
            cout << "high= " << high << endl;
            cout << "middle= " << middle << endl;
            cout << "low= " << low << endl;
            cout << "Ist die Zahl kleiner oder gleich " << middle << " ? (j,n)" << endl;
        }
        else
            cout << "Falsche Eingabe!\n";
    }
    return 0;
}

Ich komme nicht dahinter wie die Schleife merken soll wann die richtige Zahl
erraten wurde. Die Ausgabe von high/middle/low hab ich nur gemacht mit ich ne Ahnung davon bekomme was in der Schleife gerade passiert.

Reply to Zahlenratespiel von Stroustrup on Sun, 15 Feb 2015 17:44:50 GMT

Hyde++ 0 — Sun, 15 Feb 2015 17:44:50 GMT

Nach diesem Verfahren suchst du die Zahl auf einem bestimmten Intervall.
Wann ist die Suche beendet? Wenn das Intervall nur noch eine Zahl enthaelt - naemlich die gesuchte.
Danach solltest du deine Schleife ausrichten.

Reply to Zahlenratespiel von Stroustrup on Mon, 16 Feb 2015 08:47:00 GMT

pauledd — Mon, 16 Feb 2015 08:47:00 GMT

So, jetzt funktioniert zumindest schon mal alles bis das Ergebnis erreicht wurde.
Was ist nun aber wenn die Zahl 50 oder 25 oder 37 ist. Dann wäre die Sache ja nach 1,2 und drei Fragen zu ende. Ist die Aufgabe so gemeint das beim erscheinen der richtigen Zahl die Sache erledigt ist oder soll das Programm explizit herausfinden das die 37 nun das Ergebnis ist und keine Weiteren Fragen mehr stellen

#include "std_lib_facilities.h"     // vorgefertigte Datei für das Buch

int main()                          // C++-Programme beginnen mit der Ausführung von main
{

    char qst = 'n';
    int high = 100;
    int low = 1;
    int middle = 50;

    cout << "kleiner oder gleich " << middle << " ? (j,n)\n";
    while (cin >> qst)
    {

        if (qst == 'j')
        {
            high = (high+low)/2;
            middle =((high-low)/2)+low;
        }
        else if (qst == 'n')
        {
            low = (low+high)/2;
            middle = ((high-low)/2)+low;
        }
        else
            cout << "Falsche Eingabe!\n";
        cout << "kleiner oder gleich " << middle << " ? (j,n)" << endl;
    }
    return 0;
}

Reply to Zahlenratespiel von Stroustrup on Mon, 16 Feb 2015 08:56:10 GMT

pauledd — Mon, 16 Feb 2015 08:56:10 GMT

Hyde++ schrieb:

...Wenn das Intervall nur noch eine Zahl enthaelt - naemlich die gesuchte.
Danach solltest du deine Schleife ausrichten.

Versteh ich nicht, die Zahl wird solange aus high und low "gemittelt" bis es die Zahl ist. Bei 50 also schon nach der ersten Frage. Wenn ich aber nur ja, nein Fragen darf wie soll ich dann der Schleife mitteilen nicht mehr zu fragen, falls das überhaupt die Aufgabenstellung ist.

Reply to Zahlenratespiel von Stroustrup on Mon, 16 Feb 2015 09:55:32 GMT

DirkB — Mon, 16 Feb 2015 09:55:32 GMT

pauledd schrieb:

Versteh ich nicht, die Zahl wird solange aus high und low "gemittelt" bis es die Zahl ist. Bei 50 also schon nach der ersten Frage.

Ja und? Die Frage ist doch "kleiner oder gleich". Und nicht "kleiner (k), gleich (e) oder größer (g)". Das Programm kann da noch nicht wissen, dass die Zahl erraten ist.

pauledd schrieb:

Wenn ich aber nur ja, nein Fragen darf wie soll ich dann der Schleife mitteilen nicht mehr zu fragen, falls das überhaupt die Aufgabenstellung ist.

Dann ist deine Abbruchbedingung nicht richtig.
Lies dir die Antworten mal richtig durch:

Hyde++ schrieb:

...Wenn das Intervall nur noch eine Zahl enthaelt - naemlich die gesuchte.
Danach solltest du deine Schleife ausrichten.

DirkB schrieb:

5. ist obere und untere Grenze gleich? Nein, dann weiter bei 2.

Da steht nichts von: Solange du eine gültige Eingabe bekommst, .....

Reply to Zahlenratespiel von Stroustrup on Mon, 16 Feb 2015 10:35:00 GMT

pauledd — Mon, 16 Feb 2015 10:35:00 GMT

DirkB schrieb:

Dann ist deine Abbruchbedingung nicht richtig.
Lies dir die Antworten mal richtig durch:

Hyde++ schrieb:

...Wenn das Intervall nur noch eine Zahl enthaelt - naemlich die gesuchte.
Danach solltest du deine Schleife ausrichten.

DirkB schrieb:

5. ist obere und untere Grenze gleich? Nein, dann weiter bei 2.

Da steht nichts von: Solange du eine gültige Eingabe bekommst, .....

Dann ist bei mir leider wieder alles falsch. Die obere/untere Grenze wird bei mir nie gleich.
Ich fang nochmal von vorne an aber ich zweifel langsam was mein Abstraktionsvermögen angeht da die Aufgabe nun eigentlich Kindergarten ist und ich nach 3 Tagen immer noch nicht dahinter gestiegen bin.

Reply to Zahlenratespiel von Stroustrup on Mon, 16 Feb 2015 17:03:00 GMT

Hyde++ 0 — Mon, 16 Feb 2015 17:03:00 GMT

Dann ist bei mir leider wieder alles falsch. Die obere/untere Grenze wird bei mir nie gleich.

Korrekt. Dazu nochmal genau ueberlegen, welche Ja/Nein-Fragen du stellst:
"Ist die Zahl kleiner oder gleich x?" Wenn du hier mit Nein anwortest, setzt du das untere Limit auf x.
Das bedeutet, die kleinste Zahl die deine zahl annehmen koennte, waere x.
Aber die Frage war kleiner ODER GLEICH. Wenn du hier mit nein antwortest, sagst du also, dass deine Zahl groesser als x ist. Du musst hier also low = middle + 1 setzen.

Edit:
Lass dich nicht entmutigen! Um Programmieren zu lernen braucht man nun mal Zeit. Wenn C++ deine erste Sprache ist, wird es umso schwieriger. Ich habe auch mit c++ angefangen und habe Monate gebraucht, um ueberhaupt ein einfaches Programm zu schreiben, dass ohne Fehler kompiliert.
An der Aufgabe, die Binaerdarstellung einer Zahl zu erzeugen, bin ich voellig gescheitert.

Wenn dich das interessiert, bleib dran. Am besten ist es, wenn du irgendwann mal ein echtes Projekt hast, dass du umsetzen kannst. Ich bin Elektrotechniker, hatte nur absolut rudimentaere Programmierkurse in Java und schreibe momentan meine Bachelorarbeit in c++. Das ist zwar kein Grossprojekt, aber es ist trotzdem ein schoenes Gefuehl, mal die Sachen, die man ueber die Jahre so liesst, wirklich anzuwenden. Hier im Forum mitlesen hilft auch schon einiges, da man manche Sachen, die man besser vermeiden sollte, die man besser nutzen sollte usw. unbewusst aufnimmt.

Zum abstrakten Denken: ueben, ueben, ueben. Das kommt leider nicht von irgendwo her, ich fand es als Programmierneuling eine sehr eigenartige Denkweise.
Heute helfe ich ab und zu meiner Schwester in Programmierhausaufgaben der Uni (meistens Python) und bin erstaunt, welche (vermeintlich einfachste) Konzepte ihr nicht klar sind. Das ist natuerlich nicht ihr Fehler, man neigt nur dazu, viel zu lernen und zu verinnerlichen, dass man vergisst, welche Probleme Schwierigkeiten bereiten.
Also: Kopf hoch!

Reply to Zahlenratespiel von Stroustrup on Mon, 16 Feb 2015 16:58:24 GMT

pauledd — Mon, 16 Feb 2015 16:58:24 GMT

Hyde++ schrieb:

Lass dich nicht entmutigen!

Nein, und danke

Hyde++ schrieb:

Zum abstrakten Denken: ueben, ueben, ueben.

Mach ich, zum Glück kann ich mir Zeit lassen und kann das einfach mal beiseite legen und dann nochmal neu rann. Aber bis jetzt hat das noch nicht "klick" gemacht.

Hyde++ schrieb:

Du musst hier also low = middle + 1 setzen.

Ok, das verstehe ich glaube ich. Weil ja im "ja" Fall 1-50 schon abgedekt
ist muss es dann bei "nein" 51-100 sein.

Reply to Zahlenratespiel von Stroustrup on Mon, 16 Feb 2015 17:25:30 GMT

pauledd — Mon, 16 Feb 2015 17:25:30 GMT

Ok ich glaube jetzt klappts. Das "+1" hat geholfen. Jetzt werden Unter/Obergrenze auch mal gleich.

#include "std_lib_facilities.h"     // vorgefertigte Datei für das Buch

int main()                          // C++-Programme beginnen mit der Ausführung von main
{

    char qst = 'n';
    int high = 100;
    int low = 1;
    int middle = 50;
    int runde =0;
    cout << "kleiner oder gleich " << middle << " ? (j,n)\n";
    while (cin >> qst)
    {
        runde = runde+1;
        cout << "Frage= " << runde << endl;
        if (qst == 'j')
        {
            high = (high+low)/2;
            middle =((high-low)/2)+low;
        }
        else if (qst == 'n')
        {
            low = ((low+high)/2)+1;
            middle = ((high-low)/2)+low;
        }
        else
            cout << "Falsche Eingabe!\n";

        cout << "high= " << high << endl;
        cout << "middle= " << middle << endl;
        cout << "low= " << low << endl;
        cout << "Runde= " << runde << endl;
        if (low != high)
            cout << "kleiner oder gleich " << middle << " ? (j,n)" << endl;
        else
            cout << "Die Zahl ist " << middle << endl;
    }

    return 0;
}

Reply to Zahlenratespiel von Stroustrup on Mon, 16 Feb 2015 17:37:56 GMT

Swordfish — Mon, 16 Feb 2015 17:37:56 GMT

Ich weiß nicht *kopfkratz* ist cin >> qst wirklich eine gute Abbruchbedingung?
Warum überhaupt eine kopfgesteuerte while(...){} -Schleife wenn die Werte für eine sinnvolle Abbruchbedingung erst nach Ausführung des Schleifenkörpers feststehen? do{}while(...)

Reply to Zahlenratespiel von Stroustrup on Mon, 16 Feb 2015 17:37:05 GMT

pauledd — Mon, 16 Feb 2015 17:37:05 GMT

Swordfish schrieb:

Ich weiß nicht *kopfkratz* ist cin >> qst wirklich eine gute Schleifenbedingung?

Weiß ich leider auch nicht aber die Schleife wurde in dem Buch bis zu der Übung schon öfters so zur Demonstration verwendet, oder soll das ein "Wink" in Richtung Optimierung sein?