C Esercizio Esempio 21

100 casi di linguaggio classico C

Titolo: Scimmia che mangia le questioni di pesco: la scimmia dal suo primo giorno di un certo numero di pesche, mezzo mangiato subito, non dipendenza, ma anche mangiare una mattina, a sua volta mangiato da la restante metà pesca, poi mangiare una . Dopo la mattina mangiato il giorno prima del resto del mezzo zero. Giorno 10 del mattino, quando si vuole mangiare, vedere un solo pesca. Cerco primo giorno del totale raccolto.

Analisi del programma: prendere il metodo di pensiero inverso, dedotta dalla avanti.

1) Sia x1 è il numero delle precedenti pesche giorno, pesche per la prossima serie giorno numero x2, allora:

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

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

Quindi: x = prima (dopo x + 1) * 2

2) Dal giorno 10 al giorno 1, per analogia, è un processo ciclico.

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;
}

L'output sopra esempio è:

总数为 1534

100 casi di linguaggio classico C