C Ejercicio de ejemplo 21
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
El resultado de salida del ejemplo anterior es:
总数为 1534Otras extensiones