Ejercicio de string

Fundamentos de la Programación
Examen 2ª Convocatoria Ordinaria
UNIVERSIDAD DE MÁLAGA
Dpto. Lenguajes y CC. Computación
E.T.S.I. Informática

11/09/13

Problemas
Apellidos, Nombre:Titulación:
Código PC usado:

Grupo:

(3.5 ptos) 1.- Diseñe un algoritmo que lea de teclado un número natural M (mayor que 0 y menor o
igual que un valor MAX constante conocido). A continuación estealgoritmo leerá una
sucesión indefinida de números naturales acabada en 0. El algoritmo debe mostrar los
M valores mayores de la sucesión, así como la posición en que aparecen cada uno de
ellos dentrode la misma. En la sucesión cada número puede aparecer repetido un
número máximo MAX_REP de veces. Si el número de elementos de la sucesión es
menor que M, el algoritmo mostrará todos los valores ysus posiciones.
Ejemplo:
Introduzca el valor de M: 5
Introduzca una secuencia de números acabada en 0:
2 3 4 7 28 4 5 1 1 1 9 7 4 4 28 2 1 3 3 6 0
Los 5 Mayores y sus posiciones son:
7: 4 1228: 5 15
9: 11
5: 7
6: 20
Una posible estructura para resolver el problema sería la siguiente:
const unsigned MAX=5;
const unsigned MAX_REP=4;
typedef unsigned TPosiciones[MAX_REP];
structTNumero{
unsigned num;
TPosiciones pos;
unsigned ocupa;
};
typedef TNumero TSecuencia[MAX];
struct TNumeros{
TSecuencia numeros;
unsigned tam;
};

(4 ptos) 2.- Una "sopa de letras" es unamatriz NxN de caracteres. En cada posición de esta matriz
pueden leerse cadenas de caracteres en las 4 direcciones (Norte, Sur, Este, Oeste). Se
trata de hacer un subprograma que recibiendo una de estassopas de letras y una cadena
de caracteres como parámetros, devuelva (también como parámetros) : una indicación de
si la cadena está o no en la sopa de letras, la posición (coordenadas) en la queaparece
(como máximo puede aparecer una vez) y dirección en la que hay que leerla. También
hay que diseñar el programa principal, que pedirá por teclado 8 cadenas de 8 letras para
rellenar la sopa...