Ideas de resolución de problemas: Esta pregunta nunca había querido entender cómo resolver este gran Dios después de ver el artículo (véase https://blog.csdn.net/fire_for_you/article/details/101981707 se beneficiaron a través de Internet, gracias bloggers comparten), antes de que sepamos esta pregunta es en realidad un problema recurrente, es decir, primero en predecir el resultado siguiente para determinar el plan de distribución, bastante interesante una pregunta.
Hablar primero de bajo sus propias muestras de comprensión :( dan por D = 10, P = 7)
En caso de que el actual No. 7 Corsair propone plan de distribución, ya que en este momento sólo hay un barco vikingo 7, significa que los piratas obtienen los 7 de diamantes.
Si la corriente es de 5 piratas se han hecho antes de salir de los piratas del mar de asignación Nº 6, esto significa que, en este momento el barco dejó en el No. 6 y No. 7, teniendo en cuenta el esquema propuesto para obtener un tamaño medio de consentimiento, este cuando dos personas se pongan de acuerdo, N ° 6 con el fin de sobrevivir, los únicos todos los diamantes que todos Nº 7.
Si la corriente es cuatro piratas se han dejado caer antes de que el plan de distribución de los piratas del mar propuesto quinto, quiere decir que, en este momento la nave izquierda y Nº 5, 6 7, si el número 5 diamantes más buscados que reciben, que necesitan para predecir la siguiente ronda, N ° 6 del programa que se propone, así, podemos ver Nº 5 para obtener más de la mitad de los votos (es decir, dos piratas, incluyendo Nº 5 a sí mismo, de acuerdo con esta programa), debe ganar sobre el No. 6 de distribución, el número 5 en No. 6 una lata de diamante (porque si es el turno de la sexta mencionar el programa, lo que significa cinco ex piratas del mar se iban, Nº 6 para sus vidas, no son un diamante).
Si la corriente se hace antes del cuarto plan de distribución pirata, indica que tres piratas del mar se han dejado caer, esta vez a bordo sólo Vikingo 4,5,6,7. Si los piratas quieren diamante Nº 4 hasta lo que se obtiene, es necesario para predecir la siguiente ronda, la propuesta pirata esquema es decir, N ° 5, por lo que podemos ver, N ° 4 para obtener más de la mitad de los votos (es decir, tres piratas, con su propio número 4 , de acuerdo en que el enfoque) debe sacar No. 6 y No. 7, No. 5, ya que, de acuerdo con la realización mencionada, se selecciona el diamante para asignar un mínimo de dos de Viking No. 6 y No. 7 (6 solamente obtener un diamante, y No. 71 diamante no lo son), y poner el programa sobre la base de 5, la asignación para un multi-diamante 6,7, 4 puede ser hecha por el programa, es decir, No. 4 No. 62 necesidad de diamante de asignación, y 7 nadie diamante.
Y así sucesivamente ...
tabla de asignación de programa siguiente
#include <stdio.h> #include < cadena .h> #define . Max 1 100 + int main () { int D, P; Scanf ( " % D% D " , D &, y P); int ANS [P + . 1 ]; Memset (ANS, 0 , el sizeof (ANS)); int POS = p- 2 ; // iniciar penúltima 3 pirata el tiempo (POS =! 0 {) ANS [POS] = D; int CNT = (p- + POS . 1 ) / 2 ; int = MAX0 ; int I; int En Flag [P + 1. ]; Memset (En Bandera, 0 , el sizeof (En Flag)); el tiempo (! CNT = 0 ) { para (I = POS + 1. ; I <= P; I ++ ) {// hallazgo al menos uno de diamante piratas asignados para llevar a cabo dibujar SI (ANS [I] == max &&! en bandera [I]) { ANS [I] ++ ; en la bandera [I] = 1. ; CNT - ; } SI (! CNT) romper ; } Máx ++ ; } Para (i = pos + 1 ; i <= p; i ++ ) { si (flag [i]) { ans [pos] - = ans [i]; } Else ans [i] = 0 ; } Pos - ; } Printf ( " % d " , ans [ 1 ]); volver 0 ; }