Questão 29 - INSPER Processo Seletivo (Reaplicação) 2026/1

Uma das funções em certo programa é denominada modificaNumero. Essa função recebe uma variável que armazena um número inteiro e modifica esse número por outro, de acordo com as seguintes regras:

 

•  Cada algarismo par desse número que for maior ou igual a 2 é substituído pelo algarismo que é igual à sua metade;

•  Cada algarismo ímpar desse número é substituído pelo algarismo que é 1 unidade menor;

•  Cada algarismo zero (0) desse número é substituído pelo algarismo 9;

•  A cada execução da função modificaNumero, cada algarismo é substituído uma única vez;

•  Um zero (0) à esquerda de um número não é armazenado na variável.

 

Por exemplo, considere que a variável p armazene o número 112140. A execução de modificaNumero(p) irá alterar o valor armazenado em p para 001029, e como zero à esquerda não é armazenado, então, após a execução da função, a variável p passará a conter o número 1029. Uma segunda execução em sequência de modificaNumero(p) irá alterar 1029 para 0918, ou seja, a variável p passará a conter o número 918. Uma terceira execução em sequência de modificaNumero(p) irá alterar a variável p de 918 para 804. Portanto, após 3 execuções em sequência de modificaNumero(p), o valor armazenado na variável p mudou de 112140 para 804.

 

Considere que a variável p contenha o número 4588291134. Quantas vezes em sequência a função modificaNumero(p) deve ser executada para que o valor armazenado em p fique menor do que 100?