C Übung Beispiel 21

100 Fälle von klassischen C - Sprache

Titel: Affe Pfirsich Fragen zu essen: der Affe von seinem ersten Tag einer Reihe von Pfirsich, die Hälfte sofort gegessen, nicht sucht, sondern auch ein Morgen wiederum essen durch den verbleibenden Pfirsich Hälfte gegessen, dann essen ein . Nach der morgendlichen aßen am Tag vor dem Rest der halben Null. Tag 10 am Morgen, wenn Sie essen wollen, sehen nur ein Pfirsich. Suche nach dem ersten Tag der Gesamtzahl ausgewählt.

Programmanalyse: Nehmen Sie die Methode des Reverse Denken, von der nach vorn zu entnehmen.

1) Es sei x1 die Anzahl der vorherigen Tag Pfirsiche, Pfirsiche für den nächsten Tag Satz x2 Zahl ist, dann gilt:

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

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

Also: x = vor (nach x + 1) * 2

2) Von Tag 10 bis Tag 1 analog, es ist ein zyklisches Verfahren.

Source Code:

//  Created by www.w3big.com on 15/11/9.
//  Copyright © 2015年 本教程. All rights reserved.
//

#include <stdio.h>
#include <stdlib.h>
int main(){
    int day, x1 = 0, x2;
    day=9;
    x2=1;
    while(day>0) {
        x1=(x2+1)*2;  // 第一天的桃子数是第2天桃子数加1后的2倍
        x2=x1;
        day--;
    }
    printf("总数为 %d\n",x1);
    
    return 0;
}

Das obige Beispiel Ausgabe lautet:

总数为 1534

100 Fälle von klassischen C - Sprache