Skip to content

Instantly share code, notes, and snippets.

@neysimoes
Created January 15, 2018 21:34
Show Gist options
  • Save neysimoes/cc5035e057d8a96d5d43b4c35b58508f to your computer and use it in GitHub Desktop.
Save neysimoes/cc5035e057d8a96d5d43b4c35b58508f to your computer and use it in GitHub Desktop.

Seqüência Look-and-Say

A seqüência de números inteiros obtido a partir de um dígito (qualquer valor entre 1 e 9) onde o termo seguinte é obtido pela descrição do termo anterior é definida como uma seqüência look-and-say.

Por exemplo, tendo como dígito inicial 1:

  • 1 é descrito como "um 1" ou 11;
  • 11 é descrito como "dois 1" ou 21;
  • 21 é descrito como "um 2, um 1" ou 1211;
  • 1211 é descrito como "um 1, um 2, dois 1" ou 111221;
  • 111221 é descrito como "três 1, dois 2, um 1" ou 312211.
  • Para dígitos maiores ou iguais a 2, a seqüência é tem o seguinte formato: d, 1d, 111d, 311d, 13211d, 111312211d (sendo d o dígito inicial).

Dado o dígito inicial da seqüência, determine a soma de todos os dígitos do 50º elemento da seqüência.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment