E no décimo sexto episodio desta serie que queima os miolos, vamos abordar um problema que envolvendo um prisioneiro.
Neste problema temos uma cadeia, com uma mesa redonda para entregar doces para os presos, porem o último a receber o doce recebera o mesmo podre.
Neste desafio devemos descobrir quem será o último coitado a receber o doce podre.
Vamos receber 3 parâmetros:
n = prisioneiros.
m = quantidade de doces.
s = ponto inicial da mesa.
Para resolver essa questão vamos criar a função "saveThePrisioner".
E apenas com uma única linha podemos resolver tal problema:
Nossa função vai ficar assim:
A primeira parte da fórmula "(m - 1 + s) % n" calcula o número do último prisioneiro a receber um doce, considerando que a distribuição começa no prisioneiro s e que os doces são distribuídos um a um até que não haja mais doces.
A segunda parte da fórmula "|| n" garante que, se o resultado da primeira parte for zero, o último doce será entregue ao último prisioneiro, ou seja, o número total de prisioneiros.
E assim resolvemos mais um desafio.
Top comments (0)