4-5-less
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
06/10/2011
Ramiro Barcelos
sei o total de cada soma
Os valores de saída para 2<=k=>19 são estes apresentados a seguir:
Algarismos: 2 Resultado: 88
Algarismos: 3 Resultado: 864
Algarismos: 4 Resultado: 8480
Algarismos: 5 Resultado: 83232
Algarismos: 6 Resultado: 816928
Algarismos: 7 Resultado: 8018208
Algarismos: 8 Resultado: 78699296
Algarismos: 9 Resultado: 772439328
Algarismos: 10 Resultado: 7581548320
Algarismos: 11 Resultado: 74413449504
Algarismos: 12 Resultado: 730373432096
Algarismos: 13 Resultado: 7168668484896
Algarismos: 14 Resultado: 70361003820832
Algarismos: 15 Resultado: 690598382266656
Algarismos: 16 Resultado: 6778273470966560
Algarismos: 17 Resultado: 66529248296832288
Algarismos: 18 Resultado: 652989422439223072
Algarismos: 19 Resultado: 6409138788327665952
Os valores de saída para 2<=k=>19 são estes apresentados a seguir:
Algarismos: 2 Resultado: 88
Algarismos: 3 Resultado: 864
Algarismos: 4 Resultado: 8480
Algarismos: 5 Resultado: 83232
Algarismos: 6 Resultado: 816928
Algarismos: 7 Resultado: 8018208
Algarismos: 8 Resultado: 78699296
Algarismos: 9 Resultado: 772439328
Algarismos: 10 Resultado: 7581548320
Algarismos: 11 Resultado: 74413449504
Algarismos: 12 Resultado: 730373432096
Algarismos: 13 Resultado: 7168668484896
Algarismos: 14 Resultado: 70361003820832
Algarismos: 15 Resultado: 690598382266656
Algarismos: 16 Resultado: 6778273470966560
Algarismos: 17 Resultado: 66529248296832288
Algarismos: 18 Resultado: 652989422439223072
Algarismos: 19 Resultado: 6409138788327665952
Responder
Clique aqui para fazer login e interagir na Comunidade :)
