Trabalho de programacão
06/10/2011
0
Alguem poderia me ajudar com este trabalho:
Um número é 4-5-less quando ele não tem dois dígitos 4 lado a lado ou dois dígitos 5 lado
a lado. Seu problema é determinar a quantidade de números 4-5-less que tem k dígitos para
valores de k entre 5 e 19. Por exemplo, para k = 2 existem 88 números que são 4-5-less.
Um número não pode ser contado se for iniciado com dígitos zero (por exemplo, 00003 não
conta como um número de 5 dígitos) e você tem a informação de que os resultados solicitados
cabem em 64 bits mas não cabem em inteiros de 32 bits.
Eu consegui apenas apresentar os 88 números válidos com 2 casas, segue o algoritmo simples:
int k=2;
int cont = 0;
for(int i=1; i
Um número é 4-5-less quando ele não tem dois dígitos 4 lado a lado ou dois dígitos 5 lado
a lado. Seu problema é determinar a quantidade de números 4-5-less que tem k dígitos para
valores de k entre 5 e 19. Por exemplo, para k = 2 existem 88 números que são 4-5-less.
Um número não pode ser contado se for iniciado com dígitos zero (por exemplo, 00003 não
conta como um número de 5 dígitos) e você tem a informação de que os resultados solicitados
cabem em 64 bits mas não cabem em inteiros de 32 bits.
Eu consegui apenas apresentar os 88 números válidos com 2 casas, segue o algoritmo simples:
int k=2;
int cont = 0;
for(int i=1; i
Ramiro Barcelos
Curtir tópico
+ 0
Responder
Posts
21/10/2011
Dyego Carmo
Opa !
Conseguiu resolver ?
Se sim... por favor feche o chamado :)
Valeu !
Conseguiu resolver ?
Se sim... por favor feche o chamado :)
Valeu !
Responder
Clique aqui para fazer login e interagir na Comunidade :)