Bactérias (OBI 2024 F1)

por

Escrito por João Pedro Castro

Conhecimentos Prévios Necessários:

Esse é um caso clássico de um loop while, já que sabendo a quantidade de bactérias do dia anterior e o fator multiplicativo P podemos calcular a quantidade do próximo dia. Tem diversas maneiras de se implementar, mas a mais comum seria você criar um contador de dias, e uma variável que diz a quantidade de bactérias no dia atual (algo como qtdB). E a condição do while seria algo como (qtdB \cdot P) \leq N, e dentro do loop você incrementa tanto o contador de dias quanto a qtdB.

Extra: é possível fazer essa questão sem o uso de loops, e com só 14 ifs! O motivo disso é que a resposta é no máximo 14, já que N \leq 30000 e log2(30000) < 15!

Clique aqui para ver o código