Red de conocimiento informático - Consumibles informáticos - Programación de resolución de problemas

Programación de resolución de problemas

Los marineros dividen los cocos.

Cinco marineros encontraron un montón de cocos en la Isla del Coco: el primer marinero dividió los cocos en cinco partes iguales, y solo quedó uno.

Dáselo al mono y esconde tú mismo un montón. Luego, el segundo marinero mezcla los cuatro montones restantes y los divide en cinco partes iguales. Queda uno.

Un mono escondió un montón él solo, luego el tercer y cuarto marinero se ocuparon de ello en consecuencia, y finalmente el quinto marinero dividió los cocos restantes en partes iguales.

Después de 5 montones, todavía queda un montón para el mono. . .

Análisis de algoritmo: utilizando el método de iteración, si un marinero se enfrenta a Y cocos, el marinero que tiene delante se enfrenta a y*5/4 1 cocos.

Hijo, espera. Si una determinada forma y es un número entero después de las cinco iteraciones anteriores, el resultado final es el que desea.

Así, los valores de X comienzan en 1 y los valores de Y comienzan en 5x 1. Itere cinco veces por y*5/4 1, si uno de ellos no es plástico, devuelva X a 1, intente nuevamente, hasta que Y en cinco iteraciones sean todos números enteros, imprima Y...

Generalmente, para n (n >: 1) marineros, según y*n(n-1) 1 iteración, se puede obtener la solución al problema de compartir cocos de n marineros.