Utilizamos Cookies de terceros para generar estadísticas de audiencia y mostrar publicidad personalizada analizando tu navegación. Si sigues navegando estarás aceptando su uso. Más información X
PortadaForo AyudaTutoriales
InicioForosForo Programación

Duda C++ en resolucion de un ejercicio.

jlsonic
2006-11-10 19:38 - Respuestas: 1 - Tema nº: 2425444


Vereis, estoy en 1º Informatica, estab haciendo una relacion de ejercicios, los estaba haciendo todos fluidamente, hasta que me he atrancado en este:

Escribir un programa que lea una secuencia de numeros enteros en el rango de 0 a 100 terminada en un numero mayor que 100 o menor que 0 y encuentre la subsecuencia de numeros ordenada, de menor a mayor, de mayor longitud, dentro de la secuencia de numeros enteros. El programa nos debe decir la posiscion donde comienza la subsecuencia y su longitud:
Ejemplo
Entrada: 23 25 7 40 45 45 73 73 71 4 9 101
Salida: POSICION = 3, LONGITUD = 6

El problema solo lo puedo hacer con lo unico que dado (que es lo unico q se), es decir: con whiles,for, if ,else, variables de bool, y poco mas.

Supongo que para algunos el problema le resulte facil, pero me quedado pillado, espero alguna respuesta, y de antemano muchisimas gracias por su ayuda. Espero yo en un futuro ayudar tambien. SALUDOS
Posibles soluciones:
Duda c++ en resolucion de un ejercicio.Duda c++ en resolucion de un ejercicio.
Duda sobre resolucion de una peliculaDuda sobre resolucion de una pelicula
Sobre la resolución de pantalla más recomendada/duda (solucionado)Sobre la resolución de pantalla más recomendada/duda (solucionado)
Ayuda con un ejercicio de wep!Ayuda con un ejercicio de wep!
Ejercicio de pascalEjercicio de pascal
Prenda

Re: Duda C++ en resolucion de un ejercicio. - 2006-11-13 14:30 - Respuesta 2

Buenas,

La forma más fácil de hacerlo (no digo que sea la más eficiente) es, cargando la secuencia en un array, recorrerla una vez para localizar la secuencia más larga. Con un FOR y un par de IFs se puede hacer. Para llevar la cuenta de las secuencias que hay, vas cargando un array de dos dimensiones, donde una posicion es el punto de inicio y la segunda la cantidad de números que forman la subsecuencia.

Después, comparas en el array cual es la subsecuencia más larga y dónde está. Por último cargas un array unidimensional con la subsecuencia que has encontrado.

Saludos.

Página:1

Respuestas relacionadas:

Ejercicio de excel con facturaEjercicio de excel con facturaForo
Ejercicio programacion sencilloEjercicio programacion sencilloForo
Direccionamiento de redes ejercicioDireccionamiento de redes ejercicioForo
Guardar archivo aux.ejercicio.docGuardar archivo aux.ejercicio.docForo
Ejercicio pascalentres rangosEjercicio pascalentres rangosForo
Programas de ejercicio en turbo pascalProgramas de ejercicio en turbo pascalForo
Problema con ejercicio de programacion pythonProblema con ejercicio de programacion pythonForo
Ejercicio bajo turbo pascalEjercicio bajo turbo pascalForo
Problema cerrar ejercicio en contaplus 2001Problema cerrar ejercicio en contaplus 2001Foro
Contasol,cierre y apertura de ejercicio economicoContasol,cierre y apertura de ejercicio economicoForo
InicioSecciones
^ SubirAviso legal
Política Privacidad
Configurarequipos29 Marzo 2024