Você está aqui: Python ::: Desafios e Lista de Exercícios Resolvidos ::: Arrays e Matrix (Vetores e Matrizes) |
Como encontrar o par de elementos em um vetor que, somados, resulte no número informado - Solução usando força-bruta - Exercícios Resolvidos de PythonQuantidade de visualizações: 625 vezes |
|
Pergunta/Tarefa: Dado o vetor:
// vamos declarar um vetor não ordenado de 8 ints
int numeros[] = {7, 12, 4, 5, 3, 1, 8, 6};
Há várias formas de se resolver esse problema. Nesse exercício nós colocamos a solução usando força-bruta. Sua saída deverá ser parecida com: O vetor criado é: [7, 12, 4, 5, 3, 1, 8, 6] Informe um número: 10 Par encontrado: (7, 3) Veja a resolução comentada deste exercício usando Python: ----------------------------------------------------------------------
Se precisar de ajuda com o código abaixo, pode me chamar
no WhatsApp +55 (62) 98553-6711 (Osmar)
----------------------------------------------------------------------
# método principal
def main():
# vamos declarar um vetor não ordenado de 8 ints
numeros = [7, 12, 4, 5, 3, 1, 8, 6]
# vamos mostrar o vetor
print("O vetor criado é: {0}".format(numeros))
# vamos pedir para o usuário informar um valor
numero = int(input("Informe um número: "))
# vamos encontrar o par de elementos que resulte em
# uma soma igual ao número informado pelo usuário
encontrar_par(numeros, numero)
# função que recebe um vetor de inteiros e um número
# representando a soma que devemos encontrar em dois pares
# de elementos do vetor
def encontrar_par(numeros, numero):
encontrado = False # para registrar se encontramos
# vamos percorrer todos os elementos do vetor, exceto
# o último
for i in range(len(numeros) - 1):
# no laço interno nós varremos desde o elemento
# no índice i até o último elemento
for j in range(i + 1, len(numeros)):
# encontramos o par de elementos que retorna a soma
# que estamos procurando?
if numeros[i] + numeros[j] == numero:
print("Par encontrado: ({0}, {1})".format(numeros[i], numeros[j]));
encontrado = True
break # sai do laço interno
# vamos sair do laço externo também caso o par
# já tiver sido encontrado no laço interno
if encontrado:
break
# o par não foi encontrado?
if not encontrado:
print("O par de elementos não foi encontrado.")
if __name__== "__main__":
main()
|
|
|
Mais Desafios de Programação e Exercícios e Algoritmos Resolvidos de Python |
Veja mais Dicas e truques de Python |
Dicas e truques de outras linguagens |
E-Books em PDF |
||||
|
||||
|
||||
Linguagens Mais Populares |
||||
|
1º lugar: Java |






