C-Übungsbeispiel 21

100 klassische C-Beispiele

Titel:Problem des Pfirsich essenden Affen: Am ersten Tag pflückte der Affe eine Anzahl Pfirsiche, aß sofort die Hälfte davon, war aber nicht zufrieden, also aß er noch einen zusätzlich. Am nächsten Morgen aß er die Hälfte der verbliebenen Pfirsiche und noch einen zusätzlich. Von da an aß er jeden Morgen die Hälfte dessen, was vom Vortag übrig war, plus einen. Am Morgen des 10. Tages, als er wieder essen wollte, sah er nur noch einen Pfirsich übrig. Finden Sie heraus, wie viele Pfirsiche er am ersten Tag insgesamt gepflückt hat.

Programmanalyse:Wähle einen Rückwärts-Denkansatz und schließe von hinten nach vorne.

1) Sei x1 die Anzahl der Pfirsiche am vorherigen Tag und x2 die Anzahl der Pfirsiche am nächsten Tag, dann:

x2=x1/2-1, x1=(x2+1)*2

x3=x2/2-1, x2=(x3+1)*2

Analog: x_prev = (x_next + 1) * 2

2) Von Tag 10 aus kann auf Tag 1 zurückgeschlossen werden; dies ist ein Schleifenprozess.

Programmquellcode:

Beispiel

// Erstellt von www.example.com am 15/11/9. // Copyright © 2015 Example. Alle Rechte vorbehalten. // #include <stdio.h> #include <stdlib.h> int main(){ int day, x1 = 0, x2; day=9; x2=1; while(day>0) { x1=(x2+1)*2; // Die Anzahl der Pfirsiche am ersten Tag ist zweimal (die Anzahl der Pfirsiche am zweiten Tag plus 1) x2=x1; day--; } printf("Gesamt ist %d\n",x1); return 0; }

Die Ausgabe des obigen Beispiels ist:

总数为 1534

100 klassische C-Beispiele

Weitere Erweiterungen