Stringa iniziale

Se il numero richiesto è n ed è composto da k cifre, prendiamo n+1 e cominciamo a calcolarne la radice quadrata, proseguendo per un numero di cifre decimali uguale a k. Prendiamo questo valore troncato e moltiplichiamolo per 10^k per ottenere un intero. Questo sarà il numero richiesto. Questo algoritmo fallisce se n+1 è un quadrato perfetto: per esempio, con n = 48 avremo 700 come risultato, che elevato al quadrato dà 490000. In questo caso occorre togliere 1 dal numero: 699² = 488601 che comincia effettivamente per 48.

Un'ultima parola

Rispetto alla settimana precedente, il quizzino era un po' più complicato.