AYUDA URGENTE
Publicado por Sofía (15 intervenciones) el 27/10/2003 03:11:43
Hola, necesito por favor que me corrijan el siguiente problema:
Constrruir el algoritmo de una rutina que devuelva la ubicación de la k-ésima aparicion del valor de una variable en una arreglo de enteros (máximo 100 elementos), buscando de derecha a izquierda. En caso de no existir debe devolver 0
EJEMPLO
2/3/5/2/1/7/2/8/1/9
Elemento a buscar: 2--- K:4 Posicion 1
Elemento a buscar: 3----K:2 Posicion:0
Yo lo hice así, pero tengo duda sobre la k, ¿con que se inicia?
Tampoco tuve en cuenta el tema de la posición en 0 si no lo encuentra.
Muchas gracias
Tengo un examen el viernes y estoy DESESPERADA :-)
---------------------------------------------------------------------------------
Procedimiento BUSCARKESIMA (V:array, CE, DATO, K,por referencia: POS:entero, ENC:boolean)
VAR: I, C: ENTERO
COM
C<--0
ENC<-- FALSO
I<-- ce
MIENTRAS (C < K) Y ( I > 0) HACER
SI V[i ] = dato entonces
c<-- c+1
FINSI
i <- i-1
FINMIENTRAS
SI (C = K) Y (K >0) ENTONCES
ENC <-- VERDADERO
POS <-- I + 1
FINSI
Constrruir el algoritmo de una rutina que devuelva la ubicación de la k-ésima aparicion del valor de una variable en una arreglo de enteros (máximo 100 elementos), buscando de derecha a izquierda. En caso de no existir debe devolver 0
EJEMPLO
2/3/5/2/1/7/2/8/1/9
Elemento a buscar: 2--- K:4 Posicion 1
Elemento a buscar: 3----K:2 Posicion:0
Yo lo hice así, pero tengo duda sobre la k, ¿con que se inicia?
Tampoco tuve en cuenta el tema de la posición en 0 si no lo encuentra.
Muchas gracias
Tengo un examen el viernes y estoy DESESPERADA :-)
---------------------------------------------------------------------------------
Procedimiento BUSCARKESIMA (V:array, CE, DATO, K,por referencia: POS:entero, ENC:boolean)
VAR: I, C: ENTERO
COM
C<--0
ENC<-- FALSO
I<-- ce
MIENTRAS (C < K) Y ( I > 0) HACER
SI V[i ] = dato entonces
c<-- c+1
FINSI
i <- i-1
FINMIENTRAS
SI (C = K) Y (K >0) ENTONCES
ENC <-- VERDADERO
POS <-- I + 1
FINSI
Valora esta pregunta


0