Todos os desafios
Médio 0 resolvidos 0% de aceitação

Pirâmide de Números Palíndromos

Desenhe uma pirâmide centralizada em que cada linha conta até o número da linha e depois volta.

O que você vai aprender

  • Montar uma linha com uma sequência crescente e outra decrescente
  • Centralizar linhas com espaços à esquerda
  • Reconhecer um palíndromo pela simetria de espelho

Problema

Ver original (inglês)

Cada linha desta pirâmide é igual quando lida da esquerda para a direita ou da direita para a esquerda. A linha i (contando a partir de 1) tem n − i espaços à esquerda, depois os dígitos 1, 2, …, i e em seguida i − 1, …, 2, 1, todos colados, sem espaços entre eles. Assim, a linha 3 é 12321 e a linha 1 é 1.

Implemente palindromic_number_pyramid(n).

Entrada

n: o número de linhas (no máximo 9, então todo número tem um único dígito).

Saída

Retorne as linhas de cima para baixo, sem espaços no final.

Restrições

0 ≤ n ≤ 9

Exemplos

Exemplo 1
Entrada:
n = 3

Saída esperada:
expected = ["  1", " 121", "12321"]
Entrada:
long long n = 3;

Saída esperada:
std::vector<std::string> expected = {"  1", " 121", "12321"};
Entrada:
long n = 3;

Saída esperada:
string[] expected = new string[] {"  1", " 121", "12321"};

Explicação

A linha 1 tem 2 espaços e 1, a linha 2 tem 1 espaço e 121, a linha 3 é 12321: [" 1", " 121", "12321"].

Exemplo 2
Entrada:
n = 1

Saída esperada:
expected = ["1"]
Entrada:
long long n = 1;

Saída esperada:
std::vector<std::string> expected = {"1"};
Entrada:
long n = 1;

Saída esperada:
string[] expected = new string[] {"1"};

Explicação

Uma linha com o dígito 1: ["1"].

Como abordar

Tente sozinho primeiro e depois abra uma dica de cada vez.

Dica 1

Divida cada linha em uma parte que sobe, 1..i, e uma parte que desce, i − 1..1.

Dica 2

A parte que desce é a parte que sobe invertida, sem o último dígito.

Dica 3

Os espaços à esquerda seguem a mesma regra da pirâmide de asteriscos.

Complexidade esperada

tempo O(n^2), espaço extra O(n^2)

Referências

Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.

A melhor solução aprovada de cada programador. As mais rápidas, leves e mais bem avaliadas ficam no topo.

Ainda não há soluções aprovadas. Resolva e fique com o primeiro lugar.

Aprenda com outros

Soluções da comunidade

Ainda não há soluções publicadas. Resolva este desafio para compartilhar a primeira.