<![CDATA[Programm, dass Zahl errät]]>Hallo,

ich soll ein Programm schreiben, dass eine ausgedachte Zahl zwischen 0 und 100 mit max. 10 Fragen errät. Also à la "Ist die Zahl gerade?"...

Das müsste ich dann immer mit bool machen, also ja/nein, aber wie verknüpfe ich das Fragen untereinander?

]]>https://www.c-plusplus.net/forum/topic/228590/programm-dass-zahl-errätRSS for NodeMon, 28 Sep 2026 11:32:10 GMTSun, 30 Nov 2008 11:19:31 GMT60<![CDATA[Reply to Programm, dass Zahl errät on Sun, 30 Nov 2008 11:19:31 GMT]]>Hallo,

ich soll ein Programm schreiben, dass eine ausgedachte Zahl zwischen 0 und 100 mit max. 10 Fragen errät. Also à la "Ist die Zahl gerade?"...

Das müsste ich dann immer mit bool machen, also ja/nein, aber wie verknüpfe ich das Fragen untereinander?

]]>https://www.c-plusplus.net/forum/post/1623244https://www.c-plusplus.net/forum/post/1623244Sun, 30 Nov 2008 11:19:31 GMT<![CDATA[Reply to Programm, dass Zahl errät on Sun, 30 Nov 2008 11:37:05 GMT]]>versteh deine frage nicht...
aber z.bsp. könntest du ein array (of bool) mit 100 einträgen machen - was am anfang überall mit true initialisiert wird - und jedes mal, wenn du wieder eine zahl ausschließen kannst, setzt du die position im array halt auf false...
wenn du nur noch einmal true hast, hast du die zahl... selbstverständlich würde das auch mit einem stl-containern funktionieren, der alle zahlen speichert und die, die nicht mehr in frage kommen direkt rausschmeißt...

was hast du denn nun bis jetzt schon?

bb

]]>https://www.c-plusplus.net/forum/post/1623250https://www.c-plusplus.net/forum/post/1623250Sun, 30 Nov 2008 11:37:05 GMT<![CDATA[Reply to Programm, dass Zahl errät on Sun, 30 Nov 2008 11:57:59 GMT]]>Laß das Programm doch binär suchen.

]]>https://www.c-plusplus.net/forum/post/1623256https://www.c-plusplus.net/forum/post/1623256Sun, 30 Nov 2008 11:57:59 GMT<![CDATA[Reply to Programm, dass Zahl errät on Sun, 30 Nov 2008 12:21:09 GMT]]>So einen ähnlichen Thread gab es bereits:
http://www.c-plusplus.net/forum/viewtopic-var-t-is-227681-and-highlight-is-zahl.html
Vielleicht hilft er dir schon weiter :).

]]>https://www.c-plusplus.net/forum/post/1623267https://www.c-plusplus.net/forum/post/1623267Sun, 30 Nov 2008 12:21:09 GMT<![CDATA[Reply to Programm, dass Zahl errät on Sun, 30 Nov 2008 13:43:05 GMT]]>Ja hilft etwas. Stichwort binäre Suche:

Ich habe dies dazu gefunden

BINAERESUCHE(S, WERT, LINKS, REHTS)
1 WHILE (LINKS  RECHTS) DO
2 MITTE:= ⌊ LINKSRECHTS
2 ⌋
3 IF (S[MITTE] = WERT) THEN
4 RETURN MITTE
5 IF (S[MITTE]>WERT) THEN
6 RECHTS:=MITTE-1
7 IF(S[MITTE]<WERT) THEN
8 LINKS:=MITTE+1
9 END WHILE
10 RETURN „WERT nicht gefunden“

Ich habe also ein array mit 100 Einträgen. Und wie kommt dort jetzt das Frage-Antwort-Spielchen dazu? Ich muss dem Programm ja sagen, obs größer oder kleiner der MITTE ist. RETURN "WERT nicht gefunden" ist doch für meine Belange vollkommen unnötig, oder nicht? Es wird die Zahl ja auf jeden Fall finden.

]]>https://www.c-plusplus.net/forum/post/1623297https://www.c-plusplus.net/forum/post/1623297Sun, 30 Nov 2008 13:43:05 GMT<![CDATA[Reply to Programm, dass Zahl errät on Sun, 30 Nov 2008 17:26:27 GMT]]>

Laß das Programm doch binär suchen.

wollt auch grad sagen 10 fragen, für hundert möglichkeiten? mit 10 fragen, schafft man es eine zahl zwischen 0 und 1000 zu erraten.

]]>https://www.c-plusplus.net/forum/post/1623407https://www.c-plusplus.net/forum/post/1623407Sun, 30 Nov 2008 17:26:27 GMT<![CDATA[Reply to Programm, dass Zahl errät on Sun, 30 Nov 2008 17:59:50 GMT]]>Ja, in der Aufgabe steht nichts von binär.

Davon abgesehen versuche ich es ja binär, schaffe es aber nciht.

]]>https://www.c-plusplus.net/forum/post/1623437https://www.c-plusplus.net/forum/post/1623437Sun, 30 Nov 2008 17:59:50 GMT<![CDATA[Reply to Programm, dass Zahl errät on Sun, 30 Nov 2008 19:36:22 GMT]]>Maddie schrieb:

Davon abgesehen versuche ich es ja binär, schaffe es aber nciht.

Was hast Du denn bisher? Ist die Theorie der Binärsuche klar? Also mit anderen Worten, wie würdest *du* es denn anstellen, wenn Du die Zahl finden solltest?

]]>https://www.c-plusplus.net/forum/post/1623488https://www.c-plusplus.net/forum/post/1623488Sun, 30 Nov 2008 19:36:22 GMT