Tenho um número, nnnnn000
. Devo contar quantos zeros à direita tem esse numero.
Casos de teste:
- 123000 números zeros 3
- 102030 números zeros 1
Aberto a sugestões!
Stack Overflow em Português é um site de perguntas e respostas para programadores profissionais e entusiastas. Leva apenas um minuto para se inscrever.
Inscreva-se para participar desta comunidadeTenho um número, nnnnn000
. Devo contar quantos zeros à direita tem esse numero.
Casos de teste:
Aberto a sugestões!
Seria isto:
int countZeros(int n) {
int count = 0;
while (n % 10 == 0) {
count++;
n /= 10;
}
return count;
}
Em C: Veja funcionando no ideone. E no repl.it. Também coloquei no GitHub para referência futura.
Em Java: Veja funcionando no ideone. E no repl.it. Também coloquei no GitHub para referência futura.
Obviamente pode ser melhorado, como por por exemplo pode validar a entrada de dados da função. Preferi deixar simples já que a pergunta não fala nada sobre isto e pode ficar como um exercício para o AP.
0
para o método vai resultar num erro de divisão. Isso não é estritamente necessário para a lógica, mas já vi professores descontarem nota por causa desse detalhe. Inclusive eles gostam de "pegar" alunos durante apresentações de trabalho pedindo para digitar valores negativos e zeros só para ver o que acontece. Eu mesmo sou culpado disso. :D
Nos comentários da pergunta foi sugerido que a resposta fosse dada em qualquer linguagem. Então para acrescentar deixo um exemplo em Groovy:
Exemplo com 7 zeros
def numero = 2220002330000000
assert numero==0?0:numero.toString().reverse().takeWhile{it=='0'}.size() == 7
Exemplo com nenhum zero
def numero = 222000233
assert numero==0?0:numero.toString().reverse().takeWhile{it=='0'}.size() == 0
Explicando o código:
Primeiro (como observado pelo @utluiz), é preciso testar se o número é == 0
, caso seja, é preciso retornar 0 e não 1 (como na versão original). Pra isso, um se
ternário é feito.
Se for diferente de 0
, então o numero é convertido para String. Logo em seguida a string é invertida. A closure takeWhile
monta uma lista onde cada elemento será um '0'
. A takeWhile
vai interromper quando o primeiro caracter que não for um zero for encontrado. Finalmente, chama-se o método size()
para contar quantos elementos a lista possui (ou seja, quantos zeros foram encontrados à direita).
Veja funcionando no Ideone
Você pode até mesmo injetar um método chamado contaZerosDireita
na classe Integer ou Long, veja como:
Long.metaClass.contaZerosDireita {
return delegate==0?0:delegate.toString().reverse().takeWhile{it=='0'}.size()
}
Para usar basta simplesmente fazer isso:
def numero = 2220002330000000
println numero.contaZerosDireita()
ou diretamente
println 2220002330000000.contaZerosDireita()
0
vai retornar 1
, certo? Acho que precisa de um teste a mais.
byte rightZeros(long n) {
for (byte z = 0; ; z++, n /= 10) {
if (n < 10 || n % 10 != 0) return z;
}
}
def right_zeros(n):
z = 0
while True:
n, r = divmod(n, 10)
if n == 0 or r != 0:
return z
z += 1
print(right_zeros(123000))
print(right_zeros(102030))
print(right_zeros(123123))
Considerações:
divmod
retorna tanto o resultado quanto o resto da divisão numa tupla(defn right_zeros
[np]
(loop [z 0 n np]
(if (or (< n 10) (not= (mod n 10) 0))
z
(recur (inc z) (/ n 10)))))
(println (right_zeros 123000))
(println (right_zeros 102030))
(println (right_zeros 123123))
Considerações:
np
z
com o valor inicial 0
n
com o valor inicial de np
n
é menor que 10
ou se o resto da divisão é diferente de zero
z
recur
para voltar ao início do laço incrementando z
e dividindo n
por 10
.countZerosDireita :: Int -> Int
countZerosDireita = length . takeWhile (==0) . reverse . map (read . (:[])) . show
show
converte o número para String (lista de Char).
map (read . (:[]))
transforma a String em uma lista de Int.
reverse
inverte a lista de Int (de forma que o número 120 original vire [0,2,1]).
takeWhile (==0)
pega todos os Int da lista enquanto eles forem 0
.
length
retorna o tamanho da lista que contém apenas 0
.
function contarZeros($n) {
$count = 0;
while ($n % 10 == 0) {
$count++;
$n /= 10;
}
return $count;
}
public static int ContarZeros(int n) {
int count = 0;
while (n % 10 == 0) {
count++;
n /= 10;
}
return count;
}
Só para constar :)
const contarZeros = (numero) => /0*$/.exec(numero)[0].length;
Supondo entradas a ser um número por linha, seguem 4 soluções oneliners um pouco maquiavélicas.
perl -nE '/\d(0*)\b/g and say length($1)'
Explicação
para cada linha ∈ texto ⎪ perl -n
⎧ procura zeros no final de uma palavra ⎪ /\d(0*)\b/g
⎪ ⎪ and
⎩ escreve o comprimento da string match $1 ⎪ say length($1)'
perl -nE 'say log(s/\d*[1-9]/1/r)/log(10)'
perl -nlE 'say length( s/\d*[1-9]//r )'
awk -F'[^0]' '{print length($NF)}'
ou seja:
awk -F'[^0]'
length($NF)
Versão em pseudocódigo:
function contar-zeros (numero conta)
if numero = 0
return 1
else-if (mod numero 10) = 0
contar-zeros (numero / 10), (conta + 1) //Recursiva
else
return conta
Versão em Common Lisp
para explanação:
(defun contar-zeros (num &optional (count 0))
(cond ((= 0 num) 1)
((= 0 (mod num 10)) (contar-zeros (/ num 10) (1+ count)))
(t count)))
A maioria das linguagens da programação traca numeros como 000
por 0
.
def end_zeros(num: int) -> int:
count = 0
while num % 10 == 0:
count += 1
num /= 10
if num == 0:
count = 1
return count
return count