Jump to content

Funçao Trailing zeros


mundo

Recommended Posts

Boa tarde,

alguém me poderia dar umas luzes de como calcular o numero de bits a 0 no final de uma representação binaria de um numero.

A representação binária é passada como um unsigned int. A coisa que me passou pela cabeça era converter a representação para uma string e depois consultar cada posição, no entanto não podemos usar essa forma.

Cumprimentos

Link to comment
Share on other sites

Hmm ... parece que vai para aqui uma grande confusão entre "valor" e "representação".

Todos sabemos qual é o valor do número de dedos na mão direita da maioria dos utilizadores do forum.

Esse valor é uma coisa abstracta. Para usar o valor como informação é preciso representá-lo. Podeoms representá-lo em português: "cinco", em inglês: "five", em numeração decimal: "5", em numeração binária: "101", etc, etc, etc.

Se eu representar esse valor num determinado código, e, posteriormente interpretar o código como se fosse a representação dum valor com outro código, obtem-se resultados 'estranhos'.

Supoe que tens a representação do número de jogadores em campo num jogo de futebol em numeração binária (10110), mas interpretas essa codificação como se fosse numeração decimal. Não há balneários que aguentem 5055 jogadores!!!

Portanto ... mundo ... explica lá o que queres dizer com isto

A representação binária é passada como um unsigned int.

What have you tried?

Não respondo a dúvidas por PM

A minha bola de cristal está para compor; deve ficar pronta para a semana.

Torna os teus tópicos mais atractivos e legíveis usando a tag CODE para colorir o código!

Link to comment
Share on other sites

O enunciado é este:

Defina uma função int trailingZ(unsigned int n) que cálcula o número de bits a 0 no final da representação binária de um número (i.e. o expoente da maior potência de 2 que é divisor desse número).

Eu deduzo que o unsigned int n seja a representação binaria do numero mas nao tenho a certeza.

Link to comment
Share on other sites

Esquece lá a representação.

O "unsigned int n" tem o valor numérico (na representação intrinsica do computador).

Se o programa te pedir para calcular o número de bits a 0 ... para o número de jogadores de futebol em campo no principio do jogo, uma linha possivel de codigo seria

nbits = trailingZ(22); // trailingZ(/*octal*/026) ou trailingZ(/*hexa*/0x1a)
Edited by pmg

What have you tried?

Não respondo a dúvidas por PM

A minha bola de cristal está para compor; deve ficar pronta para a semana.

Torna os teus tópicos mais atractivos e legíveis usando a tag CODE para colorir o código!

Link to comment
Share on other sites

Para que valores é que a sua representação em binário acaba em "0"? (2, 4, 6, 8, ... os números pares)

Para que valores é que a sua representação em binário acaba em "00"? (4, 8, 12, ... os múltiplos de 4)

Consegues determinar alguma relação entre o primeiro grupo e o segundo?

...

Para que valores é que a sua representação em binário acaba em "000"? (8, 16, 24, ... os múltiplos de 8)

What have you tried?

Não respondo a dúvidas por PM

A minha bola de cristal está para compor; deve ficar pronta para a semana.

Torna os teus tópicos mais atractivos e legíveis usando a tag CODE para colorir o código!

Link to comment
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
×
×
  • Create New...

Important Information

By using this site you accept our Terms of Use and Privacy Policy. We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.