Exercice C Exemple 21

100 exemples classiques en C

Titre :Problème du singe qui mange des pêches : Le premier jour, le singe a cueilli un certain nombre de pêches, en a immédiatement mangé la moitié, mais n'était pas satisfait, alors il en a mangé une de plus. Le lendemain matin, il a mangé la moitié des pêches restantes et une de plus. À partir de ce moment, chaque matin, il a mangé la moitié de ce qui restait de la veille plus une. Le matin du 10e jour, alors qu'il voulait encore manger, il n'a vu qu'une seule pêche restante. Trouvez combien de pêches il a cueillies au total le premier jour.

Analyse du programme :Adoptez une approche de raisonnement inverse et déduisez d'arrière en avant.

1) Soit x1 le nombre de pêches le jour précédent, et x2 le nombre de pêches le jour suivant, alors :

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

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

Par analogie : x_prev = (x_next + 1) * 2

2) À partir du jour 10, on peut remonter jusqu'au jour 1 ; c'est un processus de boucle.

Code source du programme :

Exemple

// Créé par www.example.com le 15/11/9. // Copyright © 2015 Example. Tous droits réservés. // #include <stdio.h> #include <stdlib.h> int main(){ int day, x1 = 0, x2; day=9; x2=1; while(day>0) { x1=(x2+1)*2; // Le nombre de pêches du premier jour est égal à deux fois (le nombre de pêches du deuxième jour plus 1) x2=x1; day--; } printf("Le total est %d\n",x1); return 0; }

La sortie de l'exemple ci-dessus est :

总数为 1534

100 exemples classiques en C

autres extensions