TOPIC

Entendimento do problema

MiguelAraujo asked 5 years ago

Pessoal, eu não estou entendendo bem o que o problema propõe. Não consegui descobrir como: para uma entrada 10, o resultado seria 836. Alguém pode me dar uma dica?

Grato desde já.

This topic was solved and cannot recieve new replies.

  • afranz0 replied 5 years ago

    O espelhamento seria inverter o numero, quando estiver fazendo a soma, por exemplo os 7 primeiros elementos da sequência. n[0] = 0, n[1] =1, n[2] = 2, n[3] = 3, n[4] = 5, n[5] = 8, n[6] = 13, apartir dessa etapa ja temos dois digitos então podemos aplicar o espelhamento

    n[7] = n[6] + n[5] (31 + 8) = 39, note que o espelhamento de 13 é 31, n[8] = n[7] + n[6] (93 + 31) = 124, note que o espelhamento de 39 é 93 e o de 13 é 31, n[9] = n[8] + n[7] (421 +93) = 514,note que o espelhamento de 124 é 421 e o de 39 é 93, n[10] = n[9] + n[8] (415 + 421) = 836,note que o espelhamento de 514 é 415 e o de 124 é 421 e segue para os outros casos de teste para n entre 0 e 60.

  • MiguelAraujo replied 5 years ago

    Caramba! Mais claro impossível. Muito obrigado pessoal :)

  • AlexCarvalho replied 5 years ago

    O "Espelhamento" dito no enunciado seria você inverter o número. Por exemplo, "38" vira "83", "142" vira "241" e assim por diante.

    O "10" não é na Sequência de Fibonacci no caso de teste do problema, mas sim já na Sequência de IccanobiF.

    [EDIT 10/01/2019] Note que pra esse problema, a Sequência de IccanobiF deveria começar de forma convencional como no Fibonacci mas isso não ocorre porque o número 1 não repete duas vezes como deveria.

    [EDIT 16/01/2019] Esse exercício se trata de uma particularidade que difere de outros problemas ligados a Sequência de Fibonacci. Contudo, no EDIT anterior do dia 10/01 já seria o suficiente para resolver o problema mas caso ainda tenha dúvidas e sabendo que o OP ainda não resolveu o exercício, vale uma leitura do comunicado oficial: [https://www.urionlinejudge.com.br/judge/pt/questions/view/2925/5905]

    Agora eu acho que tu consegue um Accepted de boas xD

  • EriandersonOliveira-IFPITheSul replied 5 years ago

    Bom dia, to tentando resolber também, pelo que entendi agora esse 10 é o indice da sequência de fibonacci(no caso o valor seria 89), agora to tentando descobrir o que é esse "espelhamento".