C Exercice Exemple 21

100 cas de la langue classique C

Titre: Singe manger les questions de pêche: le singe sur son premier jour d'un certain nombre de pêche, la moitié mangé immédiatement, et non pas la dépendance, mais aussi manger un matin à son tour mangé par la moitié de la pêche restante, puis manger un . Après le matin mangé le jour avant le reste de la moitié d'un zéro. Jour 10 du matin quand vous voulez manger, voir un seul pêche. Cherchant premier jour du nombre total choisi.

Analyse du programme: prendre la méthode de pensée inverse, déduite de l'avant.

1) Soit x1 est le nombre des pêches de jour précédentes, les pêches pour la prochaine série de jour numéro de x2, puis:

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

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

Ainsi: x = avant (après x +1) * 2

2) A partir du jour 10 au jour 1, par analogie, il est un processus cyclique.

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'exemple ci-dessus sortie est:

总数为 1534

100 cas de la langue classique C