C Ejercicio de ejemplo 21

C 语言经典100例100 ejemplos clásicos del lenguaje C

Tema:Problema del mono que come melocotones: el primer día, el mono recogió una cierta cantidad de melocotones. Inmediatamente se comió la mitad, y no satisfecho, se comió uno más. A la mañana siguiente volvió a comerse la mitad de los melocotones restantes, y uno más. A partir de entonces, cada mañana se comía la mitad y uno más de los que habían quedado del día anterior. Cuando en la mañana del décimo día quiso comer de nuevo, vio que solo quedaba un melocotón. Calcula cuántos recogió en total el primer día.

Análisis del programa:Se adopta el método de pensamiento inverso, deduciendo de atrás hacia adelante.

1) Sea x1 el número de melocotones del día anterior, sea x2 el número de melocotones del día siguiente, entonces:

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

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

Y así sucesivamente: x_anterior = (x_posterior + 1) * 2

2) Del décimo día se puede deducir hasta el primer día; es un proceso cíclico.

Código fuente del programa:

Ejemplo

// Created by www.example.com on 15/11/9. // Copyright © 2015 Ejemplo. Todos los derechos reservados. // #include <stdio.h> #include <stdlib.h> int main(){ int day, x1 = 0, x2; day=9; x2=1; while(day>0) { x1=(x2+1)*2; // El número de melocotones del primer día es el doble de (el número de melocotones del segundo día más 1) x2=x1; day--; } printf("El total es %d\n",x1); return 0; }

El resultado de salida del ejemplo anterior es:

总数为 1534

C 语言经典100例100 ejemplos clásicos del lenguaje C

Otras extensiones