1

Dados n e dois números inteiros positivos i e j diferentes de 0, imprimir em ordem crescente os n primeiros naturais que são múltiplos de i ou de j e ou de ambos.

Exemplo: Para n = 6 , i = 2 e j = 3 a saída deverá ser : 0,2,3,4,6,8.

n = int(input("Digite n: "))

i = int(input("Digite i: "))

j = int(input("Digite j: "))

lista = []

for k in range(i,i+1):
    for l in range(0,n):
        print("{}*{} = {}".format(k,l,k*l))
        lista.append(k*l)



for k in range(j,j+1):
    for l in range(0,n):
        print("{}*{} = {}".format(k,l,k*l))
        lista.append(k*l)


print(lista)

O programa acima com n =6, i =2 e j=3 está dando como saída:

[0, 2, 4, 6, 8, 10, 0, 3, 6, 9, 12, 15]

Para a saída ser correta, eu precisaria ordenar a lista acima em ordem crescente, exluindo os valores duplicados:

[0,2,3,4,6,8,9,10,12,15]

e depois pegar os 6 primeiros valores, ficando: [0,2,3,4,6,8], que é a saída esperada.

Alguma ideia de como melhorar/corrigir o programa acima?

1 Resposta 1

4

Se só precisas de uma lista com n números porquê a sobrecarga de adicionar mais e depois retira-los desnecessáriamente?

Podes usar um ciclo while e o modulo para ver se algum dos nums i e j é multiplo de cada número:

n = 6
i = 2
j = 3

nat_nums, x = [], 0
while len(nat_nums) < n: # enquanto a a nossa lista tiver menos que `n` elementos
    if(x%i == 0 or x%j == 0): # modulo para ver se e multiplo de algum ou ambos
        nat_nums.append(x) # adicionar `x` a nossa lista
    x += 1

print(nat_nums) # [0, 2, 3, 4, 6, 8]

DEMONSTRAÇÃO

Utilizando uma função e um generator:

def get_multis(n, i, j):
    x = 0
    while n > 0:
        if(x%i == 0 or x%j == 0): # modulo para ver se e multiplo de algum ou ambos
            yield x
            n -= 1
        x += 1

n, i, j = 6, 2, 3
print(list(get_multis(n, i, j))) # [0, 2, 3, 4, 6, 8]

DEMONSTRAÇÃO

PS: desta maneira já vem ordenada.

7
  • 1
    Ficou ótimo! Obrigado!
    – Ed S
    Commented 23/03/2018 às 10:57
  • sua solução é excelente mas só a nível de aprendizado, como eu poderia terminar a solucao do jeito que eu comecei, ou seja, ordenando [0, 2, 4, 6, 8, 10, 0, 3, 6, 9, 12, 15] e excluindo os repetido? É possível?
    – Ed S
    Commented 23/03/2018 às 11:32
  • @EdS, para excluir todos a partir do nº elemento, no teu caso é só sorted(set(lista))[:n], ideone.com/HpqHGu, ideone.com/DTJnr7
    – Miguel
    Commented 23/03/2018 às 11:40
  • Eu tentei: lista= [0, 2, 4, 6, 8, 10, 0, 3, 6, 9, 12, 15] e não deu certo: lista.sort(key=int) saiu [0, 2, 4, 6, 8, 10, 0, 3, 6, 9, 12, 15], ou seja não ordenou... O que houve?
    – Ed S
    Commented 23/03/2018 às 11:47
  • @EdS, coloquei o melhor a fazer no comentário acima, key=int foi o problema, isso não está a fazer nada
    – Miguel
    Commented 23/03/2018 às 11:48

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .