C/Visual C - Escribir un programa en C que encuentre el entero que falta en la lista dada

 
Vista:
sin imagen de perfil
Val: 4
Ha aumentado su posición en 12 puestos en C/Visual C (en relación al último mes)
Gráfica de C/Visual C

Escribir un programa en C que encuentre el entero que falta en la lista dada

Publicado por jacko (3 intervenciones) el 11/10/2018 03:22:54
1. A usted se le da una lista de n-1 números enteros en el rango de 1 a n. No hay duplicados en la lista. Uno de los enteros falta en la lista. Escribir un programa en C que encuentre el entero que falta en la lista dada.
Ejemplo:
Entrada: [1,2,4,6,3,7,8] // lista de enteros de tamaño 7 = 8-1 , entonces n = 8
Output: 5
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder
sin imagen de perfil
Val: 89
Ha mantenido su posición en C/Visual C (en relación al último mes)
Gráfica de C/Visual C

Escribir un programa en C que encuentre el entero que falta en la lista dada

Publicado por Bruno (38 intervenciones) el 11/10/2018 20:26:43
Hola, podría ser así como en el ejemplo que te adjunto. Saludos
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar
sin imagen de perfil
Val: 28
Ha aumentado su posición en 2 puestos en C/Visual C (en relación al último mes)
Gráfica de C/Visual C

Escribir un programa en C que encuentre el entero que falta en la lista dada

Publicado por Andrés (9 intervenciones) el 11/10/2018 20:31:14
1.- La suma de los primeros números enteros es n*(n+1)/2
2.- Recorre en arreglo y obtiene el máximo y la suma de los elementos

El número que buscas es la resta del calculo del punto 1 usando el máximo y la suma que obtienes en el punto 2

En tu ejemplo

El máximo es 8, la suma es 31

8*9/2-31=36-31=5
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
1
Comentar
sin imagen de perfil
Val: 4
Ha aumentado su posición en 12 puestos en C/Visual C (en relación al último mes)
Gráfica de C/Visual C

Escribir un programa en C que encuentre el entero que falta en la lista dada

Publicado por jacko (3 intervenciones) el 12/10/2018 05:30:18
muchas gracias me sirvio de gran ayuda
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar