Juego de niños JZ46 (el último número que queda en el círculo)

Descripción del Título

Cada 1 de junio, Día del Niño, Niuke preparará unos pequeños obsequios para visitar a los niños del orfanato, y esto también es cierto este año. Como veterano senior de Niu Ke, HF naturalmente preparó algunos juegos pequeños. Entre ellos, hay un juego como este: Primero, deje que los niños formen un gran círculo. Luego, designó al azar un número m, y dejó que el niño número 0 comenzara a informar el número. Cada vez que el niño que grita m-1 tiene que salir a cantar una canción, y luego puede elegir cualquier regalo en la caja de regalo, y no regresa al círculo nuevamente. A partir de su próximo hijo, continúe 0 ... m-1 Informe el número ... Continúe así ... Hasta que quede el último niño, no es necesario que actúe y obtenga la valiosa edición de coleccionista "Detective Conan" (¡la cuota es limitada! ^_ ). Intente pensar, ¿qué niño recibirá este regalo? (Nota: los números de los niños son del 0 al n-1)

Si no hay niños, devuelva -1

responder

public class Solution {
    
    
     public int LastRemaining_Solution(int n, int m) {
    
    
        if (n <= 0 || m <= 0) {
    
    
            return -1;
        }
        int ans = 0;
        for (int i = 2; i <= n; i++) {
    
    
            ans = (ans + m) % i;
        }
        return ans;
    }
}