elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Trabajando con las ramas de git (tercera parte)


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación C/C++ (Moderadores: Eternal Idol, Littlehorse, K-YreX)
| | |-+  Reto Universidad [C++].		0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] 2 3 4 5 6 Ir Abajo Respuesta Imprimir
Autor Tema: Reto Universidad [C++].  (Leído 47,714 veces)
bigfu

Desconectado Desconectado

Mensajes: 49



Ver Perfil WWW
Reto Universidad [C++].
« en: 20 Julio 2011, 13:04 pm »
Hola a todos, estoy estudiando este verano la asignatura de Fundamentos de la Programación para presentarme en septiembre, y se me ocurrió la idea de plantear aqui los ejercicios de cada tema (cada cierto tiempo) y asi poder comparar mis soluciones con las vuestras (no estoy pidiendo que me hagais los ejercicios), para ver si hubiese podido simplificar más el código y aprender un poco de vosotros; a la par de que al ser ejercicios de una asignatura de fundamentos, va a venir muy bien para todos aquellos que quieran aprender/estén aprendiendo C++.
La dificultad de los ejercicios se irá incrementando conforme vaya avanzando en los temas (espero que un tema cada dos días como mucho xD), y diré con cada ristra de ejercicios que está y que no está permitido utilizar, ya que puede ser anterior al tema donde se dan los vectores o recursividad, por poner un ejemplo. Si alguien está interesado, podría pasarle por privado los pdf's de cada tema o del tema en concreto.

Citar
Tema 1
En este tema se hace una introducción a C++, se ven los tipos de datos simples, las constantes, variables y asignaciones, la entrada y salida básicas, el flujo de control, las expresiones lógicas o booleanas y las estructuras de selección (if y switch) e iteración (while, do-while, for). También se hace mención al control de errores y excepciones, pero no pone mucho interés en ello, se puede obviar xD

Ejercicios Tema 1
1.- Confecciona un bucle que lea de teclado un texto carácter a carácter hasta localizar un punto, y que al final dé como salida el número de comas encontradas, y el número de caracteres leídos.

2.- Diseña un algoritmo que determine si la cadena 'abc' aparece en una sucesión de caracteres cuyo final viene dado por un punto.

3.- Diseña un algoritmo que lea un número n por teclado y calcule el n-ésimo número de la serie de Fibonacci. Los dos primeros números de esta serie son el cero y el uno, y a partir de éstos cada número se calcula realizando la suma de los dos anteriores.

4.- Escribe un algoritmo que encuentre el mayor, el menor y la media aritmética de una colección de N números leídos por el teclado donde N es el primero de los números.

5.- Escribe un algoritmo que lea una lista de números enteros terminada en 0, y que encuentre y escriba en la pantalla la posición de la primera y de la última ocurrencia del número 12 dentro de la lista. Si el número 12 no está en la lista, el algoritmo debería escribir 0. Por ejemplo, si el octavo número de la lista es el único 12, entonces 8 sería la primera y la última posición de las ocurrencias de 12.

6.- Desarrolla un algoritmo para el siguiente juego:
El usuario introduce un límite inferior, un límite superior y piensa un número en ese rango. El ordenador tiene que acertarlo. Para ello el ordenador propone un número y el usuario responde con >, < o = (correspondiente a acertado y el programa acaba). Si la respuesta es > o <, el ordenador propondrá otro número hasta que lo acierte.
(Si mal no recuerdo, para este ejercicio, el profesor indicó que tanto el usuario como el ordenador, somos nosotros, sino sería más complicado hacerlo con lo visto hasta ahora XD)

7.- Desarrollar un algoritmo para el siguiente juego:
El usuario introduce un número natural n que representa a n objetos. La máquina decide quien empieza y alternativamente, el usuario y la máquina retiran cada uno 1, 2 o 3 objetos (es decir, elige restar 1, 2 o 3 a n). El que retira el último objeto pierde.
En las condiciones del problema, es posible desarrollar un algoritmo para que siempre gane la máquina. Construir tal algoritmo.

Citar
Tema 2
En este tema se ve el diseño descendente, procedimientos y funciones (definición y declaración, llamada, parámetros reales y formales, paso de parámetros por valor y por referencia, interfaz, criterios de modularización, variables locales y globales y precondiciones y postcondiciones) y recursividad.
Lo mismo que en el tema anterior, si hay alguien interesado en el pdf, que lo pida y se lo paso.

Ejercicios Tema 2
1.- Escribe un programa que lea un número natural N por teclado y dibuje un triángulo de asteriscos con base y altura N. Por ejemplo, si N=5 debería dibujar:
     *
    * *
   * * *
  * * * *
 * * * * *

2.- Escribe un programa que tome como entrada desde teclado dos números naturales (mayores que cero) "N" e "i", e imprima en pantalla el dígito que ocupa la posición i-ésima del número N. Si i es mayor que el número de dígitos de N, se escribirá en pantalla -1. Por ejemplo, para N=25064 e i=2, el resultado es el dígito 6, y para i=7, el resultado es -1.

3.- Escribe un programa que acepte como entrada desde teclado un número natural mayor que cero y dé como salida el resultado de sumar dos a dos los dígitos que aparecen en posiciones simétricas respecto al dígito central dentro del número dado como entrada. Por ejemplo:
para el número: 2354869
la salida es: 2+9=11, 3+6=9, 5+8=13, 4
para el número: 6582
la salida es: 6+2=8, 8+5=13

4.- Dada una sucesión, de longitud indeterminada, de ceros y unos, construir un programa que permita calcular el tamaño de la mayor sucesión ordenada de menor a mayor. La sucesión se lee desde teclado, y el final viene dado por el número 2.

5.- Decimos que una sucesión a1,a2,...,an de enteros forma una montaña, si existe un h tal que: 1 <= h <= n y además a1<...ah-1 < ah > ah+1 > ...an
Por ejemplo 24, 13, 6, 15, 50 sería un valle.
Dada una secuencia de enteros terminada en cero (0) que como mínimo contiene una montaña y un valle (suponemos que la secuencia de enteros de entrada es una secuencia correcta de montañas y valles), diseña un programa que calcule la longitud de la montaña y el valle más largos.

6.- El máximo común divisor (mcd) de dos números naturales p y q es el mayor entero d que divide a ambos. Un algoritmo muy conocido para calcularlo es el de Euclides. Éste utiliza dos variables, que contienen inicialmente a cada uno de los números, y trata de hacer que su contenido sea el mismo. Para ello, irá restando la menor a la mayor hasta que ambas contengan el mismo valor. En dicho momento, el valor obtenido en cualquiera de ellas es el máximo común divisor de los dos números iniciales. Por ejemplo, si P=18 y Q=12, el algoritmo hará que P y Q vayan tomando los siguientes valores:
Inicialmente P==18 y   Q==12     (P>Q => P=P-Q)
Después      P==6   y   Q==12     (Q>P => Q=Q-P)
Después      P==6   y   Q==6       (P==Q => El mcd es 6)

Diseña el algoritmo anterior siguiendo un enfoque recursivo:
unsigned mcd(unsigned P, unsigned Q)

7.- Diseña un procedimiento recursivo que lea una secuencia de caracteres de longitud arbitraria terminada en un punto, y la imprima en orden inverso. El procedimiento no tiene parámetros.

Citar
Tema 3
En este tema se ven los tipos de datos estructurados: Registros, arrays y cadenas de caracteres (tipo string) y la resolución de problemas usando tipos estructurados.
ESTE TEMA ES EL ÚLTIMO DE LA ASIGNATURA.

Ejercicios Tema 3
1.- Diseña un algoritmo que permita invertir el contenido de un array. El algoritmo no podrá utilizar arrays auxiliares. Impleméntalo de forma iterativa y recursiva.
Array Original: 24 12 45 90 7 9 15
Array Invertido: 15 9 7 90 45 12 24

2.- Escriba un programa que efectúe la conversión de un número natural en base 10 a otra determinada base, sabiendo que el resultado no sobrepasará los 50 dígitos. El usuario introducirá primero el número en base 10 y después la base a la que convertirlo (el programa debe asegurarse de que la base no sea ni menor de 2 ni mayor de 9)

3.- Diseña un algoritmo que lea un texto de longitud indefinida formado por letras mayúsculas (que termina con un punto) y muestre por pantalla la frecuencia con la que aparece cada una de las letras del texto.

4.- Dados los siguientes tipos (para una constante MAX cualquiera):
Código
  1. typedef char Componentes[MAX]
  2. struct Vector{
  3.     Componentes datos;   //array de caracteres
  4.     unsigned tam             //numero de celdas ocupadas
  5. };
a) La moda de un array de caracteres es el carácter del array que se repite más frecuentemente. Si varios caracteres se repiten con la misma frecuencia máxima, entonces no hay moda. Escribe un procedimiento con tres parámetros. El primero es de entrada para recibir un registro de tipo Vector que contiene el array datos con tam caracteres. El segundo parámetro es de salida e indicará si se ha encontrado la moda en el array o no. El tercer parámetro es de salida y será el carácter que representa la moda (si es que existe).
b) Diseña una función booleana que dados dos registros de tipo Vector como parámetros devuelva TRUE si son iguales y FALSE en otro caso. Dos vectores son iguales si contienen los mismos elementos y en el mismo orden relativo, suponiendo que el primer elemento sigue al último. Por ejemplo, si los arrays fueran:
['A', 'C', 'D', 'F', 'E']
['D', F', 'E', 'A', 'C']
la función devolvería TRUE.
Supón, además, que cada carácter aparece a lo sumo una vez.
c) Diseña un procedimiento que tome como parámetros de entrada dos vectores con los arrays ordenados y devuelva (con un perámetro de salida) el vector resultado de realizar la mezcla ordenada de los dos arrays contenidos en los vectores de entrada.

5.- Los alumnos de informática desean celebrar una comida un día del presente mes en el que puedan acudir todos. Se pide realizar un algoritmo que recoja de cada alumno los días que le vendría bien ir a la comida, e imprima las fechas concordantes para todos los alumnos. Los datos se introducirán por teclado, y cada alumno escribirá una única línea con los números de los días libres separados por espacios.

6.- Se tiene un array de enteros. Obtén otro de forma que el contenido de cada elemento del nuevo array sea un índice que nos indique de menor a mayor los valores del array de enteros. El array original no se podrá modificar, ni se puede hacer copia del mismo. Por ejemplo:
[10,5,-7,0,12] ---> [2,3,1,0,4]

7.- La distancia entre dos letras en un texto es el número de letras que aparecen en el texto entre las dos letras indicadas. Diseñe un algoritmo que lea un texto de longitud indefinida formado por letras mayúsculas (que termina con un punto) y muestre por pantalla la máxima distancia entre cada par de letras repetidas. Aquellas letras que no se repitan no aparecerán en la salida.
Por ejemplo:
 - Texto de entrada: ABEADDGLAKE.
 - Salida:
     · Distancia entre A: 4
     · Distancia entre D: 0
     · Distancia entre E: 7

8.- Diseña un algoritmo para calcular la suma de los elementos de la diagonal principal de una matriz cuadrada.

9.- Una matriz tiene un punto silla en una de sus componentes, si ese componente es el mayor valor de su columna y el menor de su fila. Diseña un algoritmo que recogiendo de teclado los componentes de una matriz cuadrada de enteros de hasta un máximo de 10x10, muestre en la pantalla las coordenadas de todos sus puntos silla.

10.- Diseñe un algoritmo que lea de teclado un texto y muestre un listado por pantalla de todas las palabras del texto que comiencen por ciertas iniciales. Dichas iniciales serán las letras que formen la primera palabra del texto.
NOTAS:
- El texto contiene un número indefinido de palabras.
- El texto termina con la palabra FIN
- Cada palabra tiene un número indefinido pero limitado de caracteres (todos alfabéticos mayúsculas)
- El carácter separador de palabras es el espacio en blanco.

11.- Diseñe un algoritmo que lea de teclado un patrón (una cadena de caracteres) y un texto, y dé como resultado las palabras del texto que contenga a dicho patrón. En la salida no habrá palabras repetidas. Ejemplo:
·Patrón: RE
·Texto: CREO QUE IREMOS A LA DIRECCION QUE NOS DIERON AUNQUE PIENSO QUE DICHA DIRECCION NO ES CORRECTA FIN
·Salida: CREO IREMOS DIRECCION CORRECTA

NOTAS:
- El texto contiene un número indefinido de palabras.
- El texto termina con la palabra FIN.
- Cada palabra tiene un número indefinido pero limitado de caracteres (todos alfabéticos mayúsculas).
- El caracter separador de palabras es el espacio en blanco.
- En el texto aparecerán un número máximo MAX_PAL_DIST (una constante) de palabras distintas.

12.- Una farmacia desea almacenar sus productos (TProducto) en una estructura. De cada producto hay que almacenar la siguiente información: código (unsigned), nombre (string), precio (float), fecha de caducidad (definir un tipo registro para la fecha). Diseña la estructura de datos (TFarmacia) para almacenar un máximo de MAX (una constante) productos y realiza los siguientes subalgoritmos:
- void LeerProducto(TProducto& p)
- void EscribirProducto(const TProducto& p)
- void InicializarFarmacia(TFarmacia& f)
  void InsertarProducto(TFarmacia& f, const TProducto& p)
- void BorrarProducto(TFarmacia& f, unsigned codigo)
- void BuscarProductoCodigo(const TFarmacia& f, unsigned codigo, bool&   encontrado, TProducto& p)
- void ListarFarmacia(const TFarmacia& f)
« Última modificación: 5 Agosto 2011, 14:31 pm por bigfu » En línea
A reader lives a thousand lives before he dies. The man who never reads lives only one
bigfu

Desconectado Desconectado

Mensajes: 49



Ver Perfil WWW
Re: Reto Universidad [C++].
« Respuesta #1 en: 21 Julio 2011, 22:44 pm »
EDIT: Pongo aqui las soluciones y asi "despejo" un poco el primer post.

Citar
Soluciones Tema 1
Ejercicio 1
Código
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main() {
  5. 	char c;
  6. 	int comas, numChar;
  7.  
  8. 	numChar = 0;
  9. 	comas = 0;
  10.  
  11. 	cout << "Introduzca texto terminado en '.': ";
  12. 	do{
  13. 		cin.get(c);
  14. 		numChar++;
  15. 		if(c==','){
  16. 			comas++;
  17. 		}
  18. 	}while(c!='.');
  19.  
  20. 	cout << "Numero de comas: " << comas << endl;
  21. 	cout << "Numero de caracteres: " << numChar << endl;
  22. 	return 0;
  23. }

Ejercicio 2
Código
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main() {
  5. 	bool enc = false;
  6. 	char c;
  7.  
  8. 	cout << "Introduzca una sucesion de caracteres terminada en '.': ";
  9. 	cin >> c;
  10. 	do{
  11. 		if(c=='a'){
  12. 			cin>>c;
  13. 			if(c=='b'){
  14. 				cin>>c;
  15. 				if(c=='c'){
  16. 					enc=true;
  17. 					cin>>c;
  18. 				}
  19. 			}
  20. 		}else{
  21. 			cin>>c;
  22. 		}
  23. 	}while(c!='.');
  24.  
  25. 	if(enc){
  26. 		cout << "La cadena 'abc' se encuentra en la sucesión de caracteres.";
  27. 	}else{
  28. 		cout << "La cadena 'abc' no se encuentra en la sucesión de caracteres.";
  29. 	}
  30. 	return 0;
  31. }

Ejercicio 3
Código
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main() {
  5. 	unsigned n, fib, temp1, temp2;
  6.  
  7. 	fib = 0;
  8. 	temp1 = 0;
  9. 	temp2 = 1;
  10. 	cout << "Introduzca un numero: ";
  11. 	cin >> n;
  12. 	cout << fib << "," << temp2;
  13. 	for(unsigned i=2;i<n;i++){
  14. 		fib = temp1+temp2;
  15. 		temp1 = temp2;
  16. 		temp2 = fib;
  17. 		cout << "," << fib;
  18. 	}
  19. 	cout << "." << endl;
  20. 	return 0;
  21. }

Ejercicio 4
Código
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main() {
  5. 	unsigned may,men,n,num;
  6. 	float media;
  7. 	cout << "Introduzca lista de numeros: ";
  8. 	cin >> n;
  9. 	may = n;
  10. 	men = n;
  11. 	media = n;
  12. 	for(unsigned i=1;i<n;i++){
  13. 		cin>>num;
  14. 		if(num>may){
  15. 			may=num;
  16. 		}else if(num<men){
  17. 			men=num;
  18. 		}
  19. 		media = media + num;
  20. 	}
  21. 	cout << "El mayor es: " << may << endl;
  22. 	cout << "El menor es: " << men << endl;
  23. 	cout << "La media aritmetica es: " << media/n << endl;
  24. 	return 0;
  25. }

Ejercicio 5
Código
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main() {
  5. 	int num, prim, ult, pos;
  6.  
  7. 	pos = 1;
  8. 	prim = 0;
  9. 	ult = 0;
  10. 	cout << "Introduzca una lista de numeros terminada en 0: ";
  11. 	do{
  12. 		cin >> num;
  13. 		if((num==12)&&(prim==0)){
  14. 			prim = pos;
  15. 			ult = pos;
  16. 		}else if((num==12)&&(prim!=0)){
  17. 			ult = pos;
  18. 		}
  19. 		++pos;
  20. 	}while(num!=0);
  21.  
  22. 	if((prim==0)&&(ult==0)){
  23. 		cout << "Posicion 0" << endl;
  24. 	}else{
  25. 		cout << "Primera posicion: " << prim << endl;
  26. 		cout << "Ultima posicion: " << ult << endl;
  27. 	}
  28. 	return 0;
  29. }

Ejercicio 6
Código
  1. #include <iostream>
  2. #include <cstdlib>
  3. using namespace std;
  4.  
  5. int main() {
  6. 	int inf, sup, num;
  7. 	char c;
  8.  
  9. 	cout << "Introduzca rango inferior: ";
  10. 	cin >> inf;
  11. 	cout << "Introduzca rango superior: ";
  12. 	cin >> sup;
  13. 	cout << "Piense un numero en ese rango." << endl;
  14. 	do{
  15. 		do{
  16. 			num = rand() % (sup-inf+1)+inf;  //Rango del numero aleatorio entre inf y sup
  17. 		}while((num<inf)||(num>sup));
  18. 		cout << "Es " << num << " el numero pensado?";
  19. 		do{
  20. 			cin >> c;
  21. 		}while((c!='<')&&(c!='>')&&(c!='='));
  22. 		cout << endl;
  23. 		switch(c){
  24. 		   case '<': sup = num-1;
  25. 				     break;
  26. 		   case '>': inf = num+1;
  27. 				     break;
  28. 		   case '=': cout << "Lo encontre!!" << endl;
  29. 				     break;
  30. 		}
  31. 	}while(c!='=');
  32. 	return 0;
  33. }
NOTA: Me ha parecido más interesante utilizar la función rand() y hacerlo más acorde al enunciado del ejercicio. Se admiten sugerencias de mejora xD

Ejercicio 7
Código
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main() {
  5. 	unsigned n, mod, resta;
  6. 	bool sacar = true;
  7.  
  8. 	do{
  9. 		cout << "Introduzca numero de objetos: ";
  10. 		cin >> n;
  11. 	}while(n<=0);
  12. 	if(n%4==1){
  13. 		sacar = false;
  14. 	}
  15. 	do{
  16. 		if(!sacar){
  17. 			cout << "Sacar 1, 2 o 3 objetos? ";
  18. 			do{
  19. 				cin >> resta;
  20. 			}while((resta<1)||(resta>3)||(resta>n));
  21. 			n-=resta;
  22. 			cout << "Quedan " << n << " objetos." << endl;
  23. 			sacar = true;
  24. 		}else{
  25. 			mod = n%4;
  26. 			switch(mod){
  27. 				case 0: cout << "La maquina resta 3. ";
  28. 						n-=3;
  29. 						cout << "Quedan " << n << " objetos" << endl;
  30. 						sacar = false;
  31. 						break;
  32. 				case 3: cout << "La maquina resta 2. " << endl;
  33. 						n-=2;
  34. 						cout << "Quedan " << n << " objetos" << endl;
  35. 						sacar = false;
  36. 						break;
  37. 				case 2: cout << "La maquina resta 1. " << endl;
  38. 						n-=1;
  39. 						cout << "Quedan " << n << " objetos" << endl;
  40. 						sacar = false;
  41. 						break;
  42. 			}
  43. 		}
  44. 	}while(n!=0);
  45. 	cout << "LO SIENTO, HAS PERDIDO. LA MAQUINA GANA!!" << endl;
  46.  
  47. 	return 0;
  48. }

Citar
Soluciones Tema 2
Ejercicio 1
Código
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. void introDatos(unsigned& num);
  5. void pintaTriangulo(unsigned num);
  6.  
  7. int main(){
  8. 	unsigned num;
  9.  
  10. 	introDatos(num);
  11. 	pintaTriangulo(num);
  12.  
  13. 	return 0;
  14. }
  15.  
  16. void introDatos(unsigned& num){
  17. 	cout << "Introduzca numero N: ";
  18. 	do{
  19. 		cin >> num;
  20. 	}while(num<=0);
  21. }
  22.  
  23. void pintaTriangulo(unsigned num){
  24. 	unsigned aux = (num-1);
  25.  
  26. 	for(unsigned i=0;i<num;i++){
  27. 		for(unsigned j=0;j<num*2-1;j++){
  28. 			if((i+j>=num-1)&&(i+j<=aux)){
  29. 				if(num%2!=0){
  30. 					if((j+i)%2==0){
  31. 						cout << '*';
  32. 					}else{
  33. 						cout << " ";
  34. 					}
  35. 				}else{
  36. 					if((j+i)%2!=0){
  37. 						cout << '*';
  38. 					}else{
  39. 						cout << " ";
  40. 					}
  41. 				}
  42. 			}else{
  43. 				cout << " ";
  44. 			}
  45. 		}
  46. 		aux+=2;
  47. 		cout << endl;
  48. 	}
  49. }

Ejercicio 2
Código
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. void introDatos(unsigned& n, unsigned& i);
  5. unsigned numDig(unsigned n);
  6. void imprimirDig(unsigned n, unsigned i);
  7.  
  8. int main() {
  9. 	unsigned n, i, num;
  10.  
  11. 	introDatos(n,i);
  12. 	num = numDig(n);
  13. 	if(num<i){
  14. 		cout << -1 << endl;
  15. 	}else{
  16. 		imprimirDig(n,i);
  17. 	}
  18. 	return 0;
  19. }
  20.  
  21. void introDatos(unsigned& n, unsigned& i){
  22. 	do{
  23. 		cout << "Introduzca numero N: ";
  24. 		cin >> n;
  25. 	}while(n<=0);
  26. 	do{
  27. 		cout << "Introduzca posicion: ";
  28. 		cin >> i;
  29. 	}while(i<=0);
  30. }
  31.  
  32. unsigned numDig(unsigned n){
  33. 	unsigned cont = 0;
  34. 	while(n!=0){
  35. 		n = n/10;
  36. 		cont++;
  37. 	}
  38. 	return cont;
  39. }
  40.  
  41. void imprimirDig(unsigned n, unsigned i){
  42. 	unsigned j=0, dig;
  43.  
  44. 	while(j<i){
  45. 		dig = n%10;
  46. 		j++;
  47. 		n = n/10;
  48. 	}
  49. 	cout << dig << endl;
  50. }

Ejercicio 3
Código
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. void introducirDatos(unsigned& n);
  5. unsigned longNum(unsigned n);
  6. void imprimirSuma(unsigned n, unsigned longitud);
  7. void Suma2a2(unsigned n, unsigned longitud);
  8. unsigned potencia(unsigned longitud);
  9.  
  10. int main() {
  11. 	unsigned n, longitud;
  12.  
  13. 	introducirDatos(n);
  14. 	longitud = longNum(n);
  15. 	imprimirSuma(n,longitud);
  16.  
  17. 	return 0;
  18. }
  19.  
  20. void introducirDatos(unsigned& n){
  21. 	cout << "Introducir numero N: ";
  22. 	do{
  23. 		cin >> n;
  24. 	}while(n<=0);
  25. }
  26.  
  27. unsigned longNum(unsigned n){
  28. 	unsigned cont = 0;
  29. 	while(n!=0){
  30. 		n = n/10;
  31. 		cont++;
  32. 	}
  33. 	return cont;
  34. }
  35.  
  36. void imprimirSuma(unsigned n, unsigned longitud){
  37. 	unsigned pot = potencia(longitud/2 + 1);
  38.  
  39. 	cout << "Para el numero: " << n << endl;
  40. 	if(longitud%2!=0){
  41. 		Suma2a2(n,longitud);
  42. 		n = n/pot;
  43. 		cout << ", " << n%10 << endl;
  44. 	}else{
  45. 		Suma2a2(n,longitud);
  46. 	}
  47. }
  48.  
  49. void Suma2a2(unsigned n, unsigned longitud){
  50. 	unsigned j=10, suma, i;
  51.  
  52. 	i = potencia(longitud);
  53. 	cout << "la salida es: ";
  54. 	while(i>=j){
  55. 		suma = 0;
  56. 		suma = ((n/i) + (n%j));
  57. 		cout << n/i << " + " << n%j << " = " << suma;
  58. 		n%=i;
  59. 		n/=10;
  60. 		i/=100;
  61. 		if(i>=j){
  62. 			cout << ", ";
  63. 		}
  64. 	}
  65. }
  66.  
  67. unsigned potencia(unsigned longitud){
  68. 	unsigned pot = 1;
  69. 	for(unsigned i=0;i<longitud;i++){
  70. 		pot*=10;
  71. 	}
  72. 	return pot/10;
  73. }

Ejercicio 4
Código
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. unsigned subsucesiones();
  5.  
  6. int main() {
  7. 	unsigned mayor = subsucesiones();
  8.  
  9. 	cout << "La subsucesion mas larga es de tamaño " << mayor << endl;
  10. 	return 0;
  11. }
  12.  
  13. unsigned subsucesiones(){
  14. 	unsigned aux = 0, cont = 0, suma = 0, n;
  15.  
  16. 	do{
  17. 		do{
  18. 			cin >> n;
  19. 			if(n==2){
  20. 				break;
  21. 			}
  22. 		}while((n!=0)&&(n!=1));
  23. 		if(aux==n){
  24. 			cont++;
  25. 			if(cont>suma){
  26. 				suma = cont;
  27. 			}
  28. 		}else if((n>aux)&&(n!=2)){
  29. 			cont++;
  30. 			if(cont>suma){
  31. 				suma = cont;
  32. 			}
  33. 			aux = n;
  34. 		}else if(aux>n){
  35. 			cont = 1;
  36. 			aux = 0;
  37. 		}
  38. 	}while(n!=2);
  39. 	return suma;
  40. }

Ejercicio 5
Código
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. void paisaje(int num, int& ant, unsigned& a, unsigned&b, bool& subida, bool& p_bajo);
  5.  
  6. int main() {
  7. 	int num, ant=0;
  8. 	bool subida_m = false, p_bajo = false;
  9. 	unsigned m = 0, v = 0;
  10. 	unsigned a = 0, b = 0;
  11.  
  12. 	cout << "Introduzca secuencia de enteros: ";
  13. 	do{
  14. 		cin >> num;
  15. 		paisaje(num,ant,a,b,subida_m,p_bajo);
  16. 		if(a>m){
  17. 			m = a;
  18. 		}
  19. 		if(b>v){
  20. 			v = b;
  21. 		}
  22. 	}while(num!=0);
  23.  
  24. 	cout << "La montaña mas larga: " << m << endl;
  25. 	cout << "El valle mas largo: " << v << endl;
  26.  
  27. 	return 0;
  28. }
  29.  
  30. void paisaje(int num, int& ant, unsigned& a, unsigned& b, bool& subida, bool& p_bajo){
  31. 	if(ant==0){
  32. 		ant = num;
  33. 		a++;
  34. 		b++;
  35. 	}else if((num<ant)&&(num!=0)&&(!p_bajo)){
  36. 		ant = num;
  37. 		a++;
  38. 		b++;
  39. 	}else if((num<ant)&&(num!=0)&&(p_bajo)){
  40. 		p_bajo = false;
  41. 		b = 2;
  42. 		a++;
  43. 		ant = num;
  44. 	}else if((num>ant)&&(!subida)&&(num!=0)&&(!p_bajo)){
  45. 		a = 2;
  46. 		b++;
  47. 		ant = num;
  48. 		subida = true;
  49. 		p_bajo = true;
  50. 	}else if((num>ant)&&(subida)&&(num!=0)&&(p_bajo)){
  51. 		a++;
  52. 		b++;
  53. 		ant = num;
  54. 	}
  55. }

Ejercicio 6
Código
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. unsigned mcd(unsigned P, unsigned Q);
  5.  
  6. int main() {
  7. 	unsigned p,q,resultado;
  8.  
  9. 	cout << "Introduzca P: ";
  10. 	cin >> p;
  11. 	cout << "Introduzca Q: ";
  12. 	cin >> q;
  13. 	resultado = mcd(p,q);
  14. 	cout << "El mcd de " << p << " y " << q << " es: " << resultado << endl;
  15.  
  16. 	return 0;
  17. }
  18.  
  19. unsigned mcd(unsigned P, unsigned Q){
  20. 	unsigned res=0;
  21.  
  22. 	if(P==Q){
  23. 		res = P;
  24. 	}else if(P>Q){
  25. 		res = mcd(P-Q,Q);
  26. 	}else if(P<Q){
  27. 		res = mcd(P,Q-P);
  28. 	}
  29.  
  30. 	return res;
  31. }

Ejercicio 7
Código
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. void inv_sec();
  5.  
  6. int main() {
  7. 	cout << "Introduzca caracteres terminados en punto: ";
  8. 	inv_sec();
  9. 	return 0;
  10. }
  11.  
  12. void inv_sec(){
  13. 	char c;
  14.  
  15. 	cin.get(c);
  16. 	if(c=='.'){
  17.  
  18. 	}else{
  19. 		inv_sec();
  20. 		cout << c;
  21. 	}
  22. }

Citar
Soluciones Tema 3
Ejercicio 1
Código
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. const unsigned MAX = 10;
  5.  
  6. typedef unsigned TArray[MAX];
  7.  
  8. void introDatos(TArray& a);
  9. void intercambiar(TArray& a);
  10. void pintaArray(const TArray& a);
  11.  
  12. int main() {
  13. 	TArray a;
  14.  
  15. 	introDatos(a);
  16. 	pintaArray(a);
  17. 	intercambiar(a);
  18. 	pintaArray(a);
  19.  
  20. 	return 0;
  21. }
  22.  
  23. void introDatos(TArray& a){
  24. 	cout << "Introduzca datos: ";
  25. 	for(unsigned i=0;i<MAX;i++){
  26. 		cin >> a[i];
  27. 	}
  28. }
  29.  
  30. void intercambiar(TArray& a){
  31. 	unsigned i=0;
  32. 	unsigned j=MAX-1;
  33. 	unsigned aux;
  34.  
  35.  
  36. 	while(i<=j){
  37. 		aux = a[i];
  38. 		a[i] = a[j];
  39. 		a[j] = aux;
  40. 		i++;
  41. 		j--;
  42. 	}
  43. }
  44.  
  45. void pintaArray(const TArray& a){
  46. 	for(unsigned i=0;i<MAX;i++){
  47. 		cout << a[i] << " ";
  48. 	}
  49. 	cout << endl;
  50. }

Ejercicio 2
Código
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. const unsigned MAX = 50;
  5. typedef unsigned TArray[MAX];
  6.  
  7. void conversion(TArray& a, unsigned num, unsigned base, unsigned& pos);
  8. void intercambiar(TArray& a, unsigned pos);
  9. void pintaMatriz(const TArray& a, unsigned pos);
  10.  
  11. int main() {
  12. 	TArray a = {0};
  13. 	unsigned num, base, pos;
  14.  
  15. 	cout << "Introduzca numero en base 10: ";
  16. 	cin >> num;
  17. 	cout << "Introduzca base para la conversion: ";
  18. 	do{
  19. 		cin >> base;
  20. 	}while((base<2)||(base>9));
  21. 	conversion(a,num,base,pos);
  22. 	intercambiar(a,pos);
  23. 	cout << "El numero " << num << " en base " << base << " es: ";
  24. 	pintaMatriz(a,pos);
  25.  
  26. 	return 0;
  27. }
  28.  
  29. void conversion(TArray& a, unsigned num, unsigned base, unsigned& pos){
  30. 	pos = 0;
  31.  
  32. 	do{
  33. 		a[pos] = num%base;
  34. 		num/=base;
  35. 		pos++;
  36. 	}while(num>0);
  37. }
  38.  
  39. void intercambiar(TArray& a, unsigned pos){
  40. 	unsigned i=0, j=pos-1;
  41. 	unsigned aux;
  42.  
  43. 	while(i<=j){
  44. 		aux = a[i];
  45. 		a[i] = a[j];
  46. 		a[j] = aux;
  47. 		i++;
  48. 		j--;
  49. 	}
  50. }
  51.  
  52. void pintaMatriz(const TArray& a, unsigned pos){
  53. 	for(unsigned i=0;i<pos;i++){
  54. 		cout << a[i];
  55. 	}
  56. }

Ejercicio 3
Código
  1. #include <iostream>
  2. #include <string>
  3. using namespace std;
  4.  
  5. const unsigned MAX_ARRAY = 26;
  6. typedef unsigned TArray[MAX_ARRAY];
  7.  
  8. void leerTexto(string& s);
  9. void cuentaPalabras(const string& s, TArray& a);
  10. void pintaMatriz(const TArray& a);
  11.  
  12. int main() {
  13. 	TArray a = {0};
  14. 	string s;
  15.  
  16. 	leerTexto(s);
  17. 	cuentaPalabras(s,a);
  18. 	pintaMatriz(a);
  19.  
  20. 	return 0;
  21. }
  22.  
  23. void leerTexto(string& s){
  24. 	char c;
  25.  
  26. 	cout << "Introduzca texto acabado en '.': ";
  27. 	do{
  28. 		cin >> c;
  29. 		if(((c>='A')&&(c<='Z')||(c=='.'))){
  30. 			s+=c;
  31. 		}
  32. 	}while(c!='.');
  33. }
  34.  
  35. void cuentaPalabras(const string& s, TArray& a){
  36. 	for(unsigned i=0;i<s.size()-1;i++){
  37. 		a[int(s[i]-int('A'))]++;
  38. 	}
  39. }
  40.  
  41. void pintaMatriz(const TArray& a){
  42. 	char c;
  43. 	for(unsigned i=0;i<MAX_ARRAY;i++){
  44. 		c = char((i+int('A')));
  45. 		cout << c << ": " << a[i] << endl;
  46. 	}
  47. }

Ejercicio 4
Código
  1. typedef char Componentes[MAX]
  2. struct Vector{
  3.    Componentes datos;
  4.    unsigned tam;
  5. };
  6. const unsigned TAMANYO = 128;
  7. typedef unsigned TArray[TAMANYO];
a)
Código
  1. void moda(const Vector& v, bool& enc, char& c){
  2.    TArray a = {0};
  3.    for(unsigned i=0;i<v.tam;i++){
  4.       a[int(v.datos)]++;
  5.    }
  6.    unsigned cantidad = a[0];
  7.    enc = true;
  8.    c = char(0);
  9.    for(unsigned j=1;j<TAMANYO;j++){
  10.       if(a[j]>cantidad){
  11.          enc = true;
  12.          c = char(j);
  13.          cantidad = a[j];
  14.       }else if(a[j] = cantidad){
  15.          enc = false;
  16.       }
  17.    }
  18. }
b)
Código
  1. bool iguales(const Vector& a, const Vector& b){
  2.    int ind = indice(a,b);
  3.    unsigned i = 1, j = ind + 1;
  4.    bool igual = false;
  5.  
  6.    if(ind < 0){
  7.       return false;
  8.    }else{
  9.       while(i<a.tam){
  10.          if((a.datos[i] == b.datos[j]) && (j<b.tam)){
  11.             igual = true;
  12.             i++;
  13.             j++;
  14.          }else if(j>=b.tam){
  15.             j=0;
  16.          }else if(a.datos[i]!=b.datos[j]){
  17.             igual = false;
  18.             break;
  19.          }
  20.       }
  21.       return igual;
  22.    }
  23. }
  24.  
  25. int indice(const Vector& a, const Vector& b){
  26.    bool enc = false;
  27.    unsigned i=0;
  28.  
  29.    if(a.tam != b.tam){
  30.       return -1;
  31.    }else{
  32.       while((!enc) || (i<b.tam)){
  33.          if(a.datos[0] == b.datos[i]){
  34.             return i;
  35.             enc = true;
  36.          }else{
  37.             i++;
  38.          }
  39.       }
  40.       if(!enc){
  41.          return -1;
  42.       }
  43.    }
  44. }
c)
Código
  1. void ordena(const Vector& a, const Vector& b, Vector& c){
  2. /*Suponemos c inicializados correctamente*/
  3.    unsigned i=j=0, k=0;
  4.  
  5.    while((i<a.tam)&&(j<b.tam)){
  6.       if(a.datos[i]<b.datos[j]){
  7.          c[k] = a.datos[i];
  8.          k++;
  9.          i++;
  10.       }else if(a.datos[i] > b.datos[j]){
  11.          c[k] = b.datos[j];
  12.          k++;
  13.          j++;
  14.       }else if(a.datos[i] == b.datos[j]){
  15.          c[k] = a.datos[i];
  16.          k++;
  17.          i++;
  18.          c[k] = b.datos[j];
  19.          k++;
  20.          j++;
  21.       }
  22.    }
  23.    if(i==a.tam){
  24.       for(unsigned m=j;m<b.tam;m++){
  25.          c[k] = b.datos[m];
  26.          k++;
  27.    }else if(j == b.tam){
  28.       for(unsigned n=i;n<a.tam;n++){
  29.          c[k] = a.datos[n];
  30.          k++;
  31.       }
  32.    }
  33. }

Ejercicio 5
Código
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. const unsigned DIAS = 31;
  5. typedef bool TFechas[DIAS];
  6.  
  7. void inicializar(TFechas& f);
  8. void introFechas(TFechas& f);
  9. void comparar(TFechas& f, const TFechas& g);
  10. void pintaFechas(const TFechas& f);
  11.  
  12. int main() {
  13. 	unsigned i=1;
  14. 	TFechas a, fechas;
  15.  
  16. 	inicializar(fechas);
  17. 	introFechas(fechas);
  18. 	do{
  19. 		inicializar(a);
  20. 		introFechas(a);
  21. 		comparar(fechas,a);
  22. 		i++;
  23. 	}while(i<25);
  24.  
  25. 	cout << "Las días compatibles son: ";
  26. 	pintaFechas(fechas);
  27.  
  28. 	return 0;
  29. }
  30.  
  31. void inicializar(TFechas& f){
  32. 	for(unsigned i=0;i<DIAS;i++){
  33. 		f[i] = false;
  34. 	}
  35. }
  36.  
  37. void introFechas(TFechas& f){
  38. 	unsigned dias;
  39. 	cout << "Introduzca los dias que puede ir: ";
  40. 	do{
  41. 		cin >> dias;
  42. 		if((dias>=1)&&(dias<=31)){
  43. 			f[dias-1] = true;
  44. 		}
  45. 	}while(dias>0);
  46. }
  47.  
  48. void comparar(TFechas& f, const TFechas& g){
  49. 	for(unsigned i=0;i<DIAS;i++){
  50. 		if((f[i]==true)&&(g[i]==false)){
  51. 			f[i]=false;
  52. 		}
  53. 	}
  54. }
  55.  
  56. void pintaFechas(const TFechas& f){
  57. 	for(unsigned i=0;i<DIAS;i++){
  58. 		if(f[i]==true){
  59. 			cout << i+1 << " ";
  60. 		}
  61. 	}
  62. }

Ejercicio 6
Código
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. const unsigned MAX = 5;
  5. typedef int TArray[MAX];
  6.  
  7. void introDatos(TArray& a);
  8. int mayor(const TArray& a);
  9. int menor(const TArray& a);
  10. void introPos(const TArray& a, TArray& b, unsigned& i, int n, unsigned& j);
  11. int generarSigNum(const TArray& a, int sup, int inf);
  12. void pintaArray(const TArray& b);
  13.  
  14. int main() {
  15. 	TArray a,b;
  16. 	unsigned i = MAX-1,j=0;
  17. 	int sup, inf;
  18.  
  19. 	introDatos(a);
  20. 	sup = mayor(a);
  21. 	inf = menor(a);
  22. 	while(j<=MAX){
  23. 		introPos(a,b,i,sup,j);
  24. 		sup = generarSigNum(a,sup,inf);
  25. 	}
  26. 	pintaArray(b);
  27.  
  28. 	return 0;
  29. }
  30.  
  31. void introDatos(TArray& a){
  32. 	cout << "Introduzca numero naturales: ";
  33. 	for(unsigned i=0;i<MAX;i++){
  34. 		cin >> a[i];
  35. 	}
  36. }
  37.  
  38. int mayor(const TArray& a){
  39. 	int m = a[0];
  40.  
  41. 	for(unsigned i=1;i<MAX;i++){
  42. 		if(a[i]>m){
  43. 			m = a[i];
  44. 		}
  45. 	}
  46. 	return m;
  47. }
  48.  
  49. int menor(const TArray& a){
  50. 	int m = a[0];
  51.  
  52. 	for(unsigned i=0;i<MAX;i++){
  53. 		if(a[i]<m){
  54. 			m = a[i];
  55. 		}
  56. 	}
  57. 	return m;
  58. }
  59.  
  60. void introPos(const TArray& a, TArray& b, unsigned& i,int n, unsigned& j){
  61. 	for(unsigned k=0;k<MAX;k++){
  62. 		if(a[k]==n){
  63. 			b[i]=k;
  64. 			i--;
  65. 			j++;
  66. 		}
  67. 	}
  68. }
  69.  
  70. int generarSigNum(const TArray& a, int sup, int inf){
  71. 	for(unsigned i=0;i<MAX;i++){
  72. 		if((a[i]>=inf)&&(a[i]<sup)){
  73. 			inf = a[i];
  74. 		}
  75. 	}
  76. 	return inf;
  77. }
  78.  
  79. void pintaArray(const TArray& b){
  80. 	for(unsigned i=0;i<MAX;i++){
  81. 		cout << b[i] << " ";
  82. 	}
  83. }

Ejercicio 7
Código
  1. #include <iostream>
  2. #include <string>
  3. using namespace std;
  4.  
  5. const unsigned MAX = 26;
  6. typedef unsigned TLetras[MAX];
  7. typedef bool TArray[MAX];
  8.  
  9. void introTexto(string& txt);
  10. void contarLetras(const string& txt, TLetras& l, TArray& a);
  11. void pintaLetras(const TLetras& l, const TArray& a);
  12.  
  13. int main() {
  14. 	TLetras l = {0};
  15. 	TArray a = {false};
  16. 	string t;
  17.  
  18. 	introTexto(t);
  19. 	contarLetras(t,l,a);
  20. 	pintaLetras(l,a);
  21.  
  22. 	return 0;
  23. }
  24.  
  25. void introTexto(string& txt){
  26. 	char c;
  27.  
  28. 	cout << "Introduzca texto terminado en '.': ";
  29. 	do{
  30. 		cin >> c;
  31. 		if((c>='A')&&(c<='Z')){
  32. 			txt+=c;
  33. 		}
  34. 	}while(c!='.');
  35. 	txt+='.';
  36. }
  37.  
  38. void contarLetras(const string& txt, TLetras& l, TArray& a){
  39. 	unsigned cont;
  40.  
  41. 	for(unsigned i=0;i<txt.size()-1;i++){
  42. 		cont = 0;
  43. 		for(unsigned j=i+1;j<txt.size()-1;j++){
  44. 			if(txt[i]==txt[j]){
  45. 				a[int(txt[i])-int('A')] = true;
  46. 				l[int(txt[i])-int('A')] = cont;
  47. 				break;
  48. 			}
  49. 			cont++;
  50. 		}
  51. 	}
  52. }
  53.  
  54. void pintaLetras(const TLetras& l, const TArray& a){
  55. 	for(unsigned i=0;i<MAX;i++){
  56. 		if(a[i]==true){
  57. 			cout <<"Distancia entre " << char(i+int('A')) << ": " << l[i] << endl;
  58. 		}
  59. 	}
  60. }

Ejercicio 8
Código
  1. int sumaDiagonal(const TMatriz& m){
  2.    unsigned i = j = 0, suma = 0;
  3.  
  4.    while((i<MAX)&&(j<MAX)){
  5.       suma+=m[i][j];
  6.       i++;
  7.       j++;
  8.    }
  9.    return suma;
  10. }

Ejercicio 9
Código
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. const unsigned M = 10;
  5. typedef int TDatos[M][M];
  6. struct TMatriz{
  7. 	TDatos matriz;
  8. 	unsigned f;
  9. 	unsigned c;
  10. };
  11.  
  12. void introDatos(TMatriz& m);
  13. void puntosSilla(const TMatriz& m, bool& notiene);
  14. int menorFila(const TMatriz& m, unsigned i);
  15. int mayorCol(const TMatriz& m, unsigned j);
  16.  
  17. int main() {
  18. 	TMatriz m;
  19. 	bool notiene = true;
  20.  
  21. 	introDatos(m);
  22. 	puntosSilla(m,notiene);
  23.  
  24. 	if(notiene){
  25. 		cout << "La matriz no tiene ningun punto silla." << endl;
  26. 	}
  27.  
  28. 	return 0;
  29. }
  30.  
  31. void introDatos(TMatriz& m){
  32. 	cout << "Introduzca numero de filas: ";
  33. 	do{
  34. 		cin >> m.f;
  35. 	}while((m.f<=0)||(m.f>10));
  36. 	cout << "Introduzca numero de columnas: ";
  37. 	do{
  38. 		cin >> m.c;
  39. 	}while((m.c<=0)||(m.c>10));
  40. 	cout << "Introduzca numeros en la matriz " << m.f << "x" << m.c << ": ";
  41. 	for(unsigned i=0;i<m.f;i++){
  42. 		for(unsigned j=0;j<m.c;j++){
  43. 			cout << "m(" << i+1 << "," << j+1 << "): ";
  44. 			cin >> m.matriz[i][j];
  45. 		}
  46. 	}
  47. }
  48.  
  49. void puntosSilla(const TMatriz& m, bool& notiene){
  50. 	int menor;
  51. 	unsigned i,j;
  52.  
  53. 	for(i=0;i<m.f;i++){
  54. 		menor = menorFila(m,i);
  55. 		for(j=0;j<m.c;j++){
  56. 			if((m.matriz[i][j]==menor)&&(menor==mayorCol(m,j))){
  57. 				cout << "Punto Silla: (" << i+1 << "," << j+1 << ")" << endl;
  58. 				notiene = false;
  59. 			}
  60. 		}
  61. 	}
  62. }
  63.  
  64. int menorFila(const TMatriz& m, unsigned i){
  65. 	int menor = m.matriz[i][0];
  66.  
  67. 	for(unsigned j=1;j<m.c;j++){
  68. 		if(m.matriz[i][j]<menor){
  69. 			menor = m.matriz[i][j];
  70. 		}
  71. 	}
  72. 	return menor;
  73. }
  74.  
  75. int mayorCol(const TMatriz& m, unsigned j){
  76. 	int mayor = m.matriz[0][j];
  77.  
  78. 	for(unsigned i=1;i<m.f;i++){
  79. 		if(m.matriz[i][j]>mayor){
  80. 			mayor = m.matriz[i][j];
  81. 		}
  82. 	}
  83. 	return mayor;
  84. }

Ejercicio 10
Código
  1. #include <iostream>
  2. #include <string>
  3. using namespace std;
  4.  
  5. bool permitida(const string& s);
  6. bool tieneIniciales(const string& t, char c);
  7.  
  8. int main() {
  9. 	string s,t;
  10.  
  11. 	cout << "Introduzca texto: ";
  12. 	do{
  13. 		cin >> s;
  14. 	}while(!permitida(s));
  15. 	t = s;
  16. 	cout << "Las palabras que comienzan con alguna letra de " << t << " son: ";
  17. 	while(s!="FIN"){
  18. 		if((permitida(s))&&(tieneIniciales(t,s[0]))&&(s!=t)){
  19. 			cout << s << " ";
  20. 		}
  21. 		do{
  22. 			cin >> s;
  23. 		}while(!permitida(s));
  24. 	}
  25. 	return 0;
  26. }
  27.  
  28. bool permitida(const string& s){
  29. 	bool res = true;
  30.  
  31. 	for(unsigned i=0;i<s.size();i++){
  32. 		if((s[i]<'A')||(s[i]>'Z')){
  33. 			res = false;
  34. 			break;
  35. 		}
  36. 	}
  37. 	return res;
  38. }
  39.  
  40. bool tieneIniciales(const string& t, char c){
  41. 	bool res = false;
  42.  
  43. 	for(unsigned i=0;i<t.size();i++){
  44. 		if(t[i]==c){
  45. 			res = true;
  46. 			break;
  47. 		}
  48. 	}
  49. 	return res;
  50. }

Ejercicio 11
Código
  1. #include <iostream>
  2. #include <string>
  3. using namespace std;
  4.  
  5. const unsigned MAX_PAL_DIST = 20;
  6. typedef string TArray[MAX_PAL_DIST];
  7. struct TDatos{
  8. 	TArray a;
  9. 	unsigned n;
  10. };
  11.  
  12. void contienePatron(const string& p, TDatos& datos);
  13. bool permitida(const string& s);
  14. bool contiene(const string& p, const string& s);
  15. bool repetida(const string& s, const TDatos& datos);
  16. void pintaPalabras(const TDatos& datos);
  17.  
  18. int main() {
  19. 	TDatos datos;
  20. 	string p;
  21.  
  22. 	do{
  23. 		cout << "Introduzca patron: ";
  24. 		cin >> p;
  25. 	}while(!permitida(p));
  26. 	datos.n = 0;
  27. 	contienePatron(p,datos);
  28. 	pintaPalabras(datos);
  29.  
  30. 	return 0;
  31. }
  32.  
  33. void contienePatron(const string& p, TDatos& datos){
  34. 	string s;
  35.  
  36. 	cout << "Introduzca texto terminado en 'FIN': ";
  37. 	while((s!="FIN")&&(datos.n<MAX_PAL_DIST)){
  38. 		do{
  39. 			cin >> s;
  40. 		}while(!permitida(s));
  41. 		if((contiene(p,s))&&(!repetida(s,datos))){
  42. 			datos.a[datos.n] = s;
  43. 			datos.n++;
  44. 		}
  45. 	}
  46. }
  47.  
  48. bool permitida(const string& s){
  49. 	bool res = true;
  50.  
  51. 	for(unsigned i=0;i<s.size();i++){
  52. 		if((s[i]<'A')||(s[i]>'Z')){
  53. 			res = false;
  54. 			break;
  55. 		}
  56. 	}
  57. 	return res;
  58. }
  59.  
  60. bool contiene(const string& p, const string& s){
  61. 	unsigned i = 0, cont = 0;
  62. 	bool res = false;
  63.  
  64. 	while((s[i]!=p[0])&&(i<s.size())){
  65. 		i++;
  66. 	}
  67. 	while((cont<p.size())&&(i<s.size())){
  68. 		if(s[i]==p[cont]){
  69. 			res = true;
  70. 			i++;
  71. 			cont++;
  72. 		}else{
  73. 			res = false;
  74. 			break;
  75. 		}
  76. 	}
  77. 	return res;
  78. }
  79.  
  80. bool repetida(const string& s, const TDatos& datos){
  81. 	bool res = false;
  82.  
  83. 	for(unsigned i=0;i<datos.n;i++){
  84. 		if(datos.a[i]==s){
  85. 			res = true;
  86. 		}
  87. 	}
  88. 	return res;
  89. }
  90.  
  91. void pintaPalabras(const TDatos& datos){
  92. 	for(unsigned i=0;i<datos.n;i++){
  93. 		cout << datos.a[i] << " ";
  94. 	}
  95. }

Ejercicio 12
Código
  1. #include <iostream>
  2. #include<string>
  3. using namespace std;
  4.  
  5. const unsigned MAX = 50;
  6. struct TFecha{
  7.    unsigned dia,mes,anyo;
  8. };
  9. struct TProducto{
  10.    unsigned codigo;
  11.    string nombre;
  12.    float precio;
  13.    TFecha fecha_cad;
  14. };
  15. typedef TProducto TMedicamentos[MAX];
  16. struct TFarmacia{
  17.    TMedicamentos med;
  18.    unsigned num;
  19. };
  20.  
  21. void LeerProducto(TProducto& p){
  22.    cout << "Introduzca codigo: ";
  23.    cin >> p.codigo;
  24.    cout << "Introduzca nombre: ";
  25.    getline(cin,p.nombre);
  26.    cout << "Introduzca precio: ";
  27.    cin >> p.precio;
  28.    cout << "FECHA: " << endl;
  29.    cout << "Introduzca dia: ";
  30.    do{
  31.       cin >> p.fecha_cad.dia;
  32.    }while((p.fecha_cad.dia<1)||(p.fecha_cad.dia>31));
  33.    cout << "Introduzca mes: ";
  34.    do{
  35.       cin >> p.fecha_cad.mes;
  36.    }while((p.fecha_cad.mes<1)||(p.fecha_cad.mes>12));
  37.    cout << "Introduzca año: ";
  38.    cin >> anyo;
  39. }
  40.  
  41. void EscribirProducto(const TProducto& p){
  42.    cout << "Codigo: " << p.codigo << endl;
  43.    cout << "Nombre: " << p.nombre << endl;
  44.    cout << "Precios: " << p.precio << endl;
  45.    cout << "Fecha: " << p.fecha_cad.dia << "/" << p.fecha_cad.mes << "/" << p.fecha_cad.anyo << endl;
  46. }
  47.  
  48. void inicializarFarmacia(TFarmacia& f){
  49.    f.num = 0;
  50. }
  51.  
  52. void insertarProducto(TFarmacia& f, const TProducto& p){
  53.    f.med[f.num] = p;
  54.    f.num++;
  55. }
  56.  
  57. void BorrarProducto(TFarmacia& f, unsigned codigo){
  58.    bool esta = false;
  59.    unsigned i;
  60.    for(i=0;i<f.num;i++){
  61.       if(f.med[i].codigo == codigo){
  62.          esta = true;
  63.          break;
  64.       }
  65.    }
  66.    if(esta){
  67.       f.med[i] = f.med[f.num-1];
  68.       f.num--;
  69.    }else{
  70.       cout << "No esta" << endl;
  71.    }
  72. }
  73.  
  74. void BuscarProductoCodigo(const TFarmacia& f, unsigned codigo, bool& encontrado, TProducto& p){
  75.    encontrado = false;
  76.  
  77.    for(unsigned i=0;i<f.num;i++){
  78.       if(f.med[i].codigo == codigo){
  79.          p = f.med[i];
  80.          encontrado = true;
  81.          break;
  82.       }
  83.    }
  84. }
  85.  
  86. void BuscarProductoNombre(const TFarmacia& f, const string& nombre, bool& encontrado, TProducto& p){
  87.    encontrado = false;
  88.  
  89.    for(unsigned i=0;i<f.num;i++){
  90.       if(f.med[i].nombre == nombre){
  91.          p = f.med[i];
  92.          encontrado = true;
  93.          break;
  94.       }
  95.    }
  96. }
  97.  
  98. void ListarFarmacia(const TFarmacia& f){
  99.    for(unsigned i=0;i<f.num;i++){
  100.       EscribirProducto(f.med[i]);
  101.       cout << endl;
  102.    }
  103. }
« Última modificación: 15 Agosto 2011, 11:54 am por bigfu » En línea
A reader lives a thousand lives before he dies. The man who never reads lives only one
dakomt

Desconectado Desconectado

Mensajes: 76


Viking Metal


Ver Perfil
Re: Reto Universidad [C++].
« Respuesta #2 en: 22 Julio 2011, 04:34 am »
N = 1 + 4K
N = 2 + 4K
N = 3 + 4K
N = 4 + 4K


Te doy mejor esa pista... tu sabras que hacer con ella  ;D
« Última modificación: 22 Julio 2011, 05:08 am por dakomt » En línea
KaL3o

Desconectado Desconectado

Mensajes: 60



Ver Perfil
Re: Reto Universidad [C++].
« Respuesta #3 en: 22 Julio 2011, 09:01 am »
bigfu te estas complicando con tantos case :p

Vi el enunciado y dije a probar parece complicado... de alli al papel antes que al codigo, y despues de hacer  unos matachos (dibujos mal hechos) encontre la respuesta.

La solución esta en que tu dominas quien empieza. Hay ciertos numeros donde el usuario debe empezar primero... ahh me aburri de tanto escribir y termine haciendo el codigo jajajaja

Código
  1. #include<iostream>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6.     int num,turno=1,resto,aux;
  7.     do
  8.     {
  9.         cout<<"Introduzca numero: ";
  10.         cin>>num;
  11.     }
  12.     while(num<=0);
  13.     if(num%4==1)
  14.         turno=0;
  15.     do
  16.     {
  17.         cout<<num<<" Objetos"<<endl;
  18.         switch(turno)
  19.         {
  20.             case 0: do
  21.                     {
  22.                         cout<<"Quitar [1] [2] [3] objetos: ";
  23.                         cin>>resto;
  24.                     }
  25.                     while(resto<1 || resto>3 || resto>num);
  26.                     turno=2;
  27.                     break;
  28.             case 2: resto=4-resto;
  29.                     cout<<"Computador quita "<<resto<<" objetos"<<endl;
  30.                     turno=0;
  31.                     break;
  32.             case 1: for(int j=num-1;j>=num-3;j--)
  33.                         if(j%4==1)
  34.                             aux=j;
  35.                     resto=num-aux;    
  36.                     cout<<"Computador quita "<<resto<<" objetos"<<endl;
  37.                     turno=0;
  38.                     break;
  39.         }
  40.         num-=resto;
  41.     }
  42.     while(num!=0);
  43.     cout<<"Computador Wins... user sucks!!!"<<endl;
  44. }
  45.  

Salu2 ;)
« Última modificación: 22 Julio 2011, 09:34 am por KaL3o » En línea
Todos los caminos se vuelven a juntar. Pero nunca de la misma forma.
satu


Desconectado Desconectado

Mensajes: 301

Siempre aprendiendo


Ver Perfil WWW
Re: Reto Universidad [C++].
« Respuesta #4 en: 22 Julio 2011, 11:54 am »
Hola

Aquí lo tienes

Código
  1. #include <iostream>
  2. #include <ctime>
  3. #include <cstdlib>
  4. using namespace std;
  5.  
  6. int main()
  7. {
  8.     int turno, resta, num;
  9.  
  10.     srand(time(NULL));
  11.     turno = rand() % 2;
  12.  
  13.     do
  14.         {
  15.         cout << "Introduce el numero de objetos: ";
  16.         cin >> num;
  17.         }
  18.     while(num <= 0);
  19.  
  20.     while(num > 0)
  21.         {
  22.         cout << endl << "Quedan " << num << " objetos";
  23.  
  24.         if(turno)
  25.             {
  26.             do
  27.                 {
  28.                 cout << endl << endl << "Cuantos objetos quieres retirar? [1][2][3]: ";
  29.                 cin >> resta;
  30.                 }
  31.             while(resta < 1  || resta > 3);
  32.             num -= resta;
  33.             turno = 0;
  34.             }
  35.         else
  36.             {
  37.             resta = rand() % 3 + 1;
  38.             cout << endl << endl << "La maquina retira " << resta << " objetos" << endl;
  39.             num -= resta;
  40.             turno = 1;
  41.             }
  42.         }
  43.     if(turno)
  44.         cout << endl << endl << "ENHORABUENA. Has ganado :)" << endl << endl;
  45.     else
  46.         cout << endl << endl << "Has perdido :(" << endl << endl;
  47.  
  48.     cout << endl << "Pulse Enter para salir...";
  49.     while(cin.get() != '\n');
  50.     cin.get();
  51.     return 0;
  52. }
  53.  

Saludos
« Última modificación: 22 Julio 2011, 13:18 pm por satu » En línea
Breakbeat como forma de vida
KaL3o

Desconectado Desconectado

Mensajes: 60



Ver Perfil
Re: Reto Universidad [C++].
« Respuesta #5 en: 22 Julio 2011, 12:55 pm »
satu brother creo que no consideraste que la maquina siempre debe ganar
Cita de: bigfu en 20 Julio 2011, 13:04 pm
En las condiciones del problema, es posible desarrollar un algoritmo para que siempre gane la máquina. Construir tal algoritmo.
Y tampoco pusiste restricción a que el usuario solo puede descontar de 1 a 3 objetos

Salu2 ;)
« Última modificación: 22 Julio 2011, 12:57 pm por KaL3o » En línea
Todos los caminos se vuelven a juntar. Pero nunca de la misma forma.
satu


Desconectado Desconectado

Mensajes: 301

Siempre aprendiendo


Ver Perfil WWW
Re: Reto Universidad [C++].
« Respuesta #6 en: 22 Julio 2011, 13:22 pm »
Cita de: KaL3o en 22 Julio 2011, 12:55 pm
satu brother creo que no consideraste que la maquina siempre debe ganar

Es cierto, no me fijé en eso

Cita de: KaL3o en 22 Julio 2011, 12:55 pm
Y tampoco pusiste restricción a que el usuario solo puede descontar de 1 a 3 objetos
Esto ya está corregido

Gracias por la corrección

Saludos
En línea
Breakbeat como forma de vida
bigfu

Desconectado Desconectado

Mensajes: 49



Ver Perfil WWW
Re: Reto Universidad [C++].
« Respuesta #7 en: 22 Julio 2011, 13:34 pm »
Muchas gracias a los 3 por las respuestas, se agradece.
Sería ya mucho pedir que explicárais como lo habéis hecho?? :rolleyes: es que entiendo que es lo que hacen los programas, pero lo que no entiendo es el por qué. Llevo un rato dándole vueltas a las 2 soluciones y no consigo comprender algunas cosas.

Muchas gracias, de verdad.

EDIT: Vale, creo que el código de KaL3o lo medio entiendo ya. Según lo que he entendido, habría unos "casos base", que serían los siguientes: cuando el número de objetos sea 4, 3, 2 o 1. En el caso de que haya inicialmente un solo objeto, elegimos que empiece el usuario, caso en el que perdería. Por lo tanto, la computadora siempre debe restar de tal forma que deje un número de objetos cuyo resto sea 1 al dividir entre 4, de tal forma que al forzar ese resultado, el usuario llegue a ese único objeto final.

El código de satu me cuesta entenderlo un poco más, me pierdo con el sran() que utiliza...

Muchas gracias de nuevo.
« Última modificación: 22 Julio 2011, 13:57 pm por bigfu » En línea
A reader lives a thousand lives before he dies. The man who never reads lives only one
satu


Desconectado Desconectado

Mensajes: 301

Siempre aprendiendo


Ver Perfil WWW
Re: Reto Universidad [C++].
« Respuesta #8 en: 22 Julio 2011, 14:06 pm »
Hola

El srand se utiliza para la generación de números aleatorios, y después rand calcula el número aleatorio. Yo lo utilizo para que el turno al principio sea aleatorio y después lo utilizo para que la máquina reste los objetos aleatoriamente, claro que como dijo antes KaL3o no tiene en cuenta el número de objetos restantes para poder ganar.

Saludos
« Última modificación: 22 Julio 2011, 14:07 pm por satu » En línea
Breakbeat como forma de vida
KaL3o

Desconectado Desconectado

Mensajes: 60



Ver Perfil
Re: Reto Universidad [C++].
« Respuesta #9 en: 22 Julio 2011, 14:06 pm »
Claro... mas importante aun que el codigo es la logica :)

Alli es cuando uno se acuerda de los profes cuando le  decian a uno Antes de ponerse a hacer el codigo, dibujen, imaginen y entiendan la logica

Bien como te decia para que la maquina siempre gane, se necesita tener en cuenta el turno del jugador.

A lo que yo me puse a dibujar :p (subiria la imagen de mis matachos, pero el escaner esta ocupado)

mmm... vaya es mas complicado explicarlo que dibujarlo jajajaja

Necesitas qeu el usuario juegue en determinados numeros, como cuando solo hay un objeto.

estos numeros son 1, 5, 9, 13... te das cuenta el incremento es de 4. Cuando tomas todos estos numeros y los divides entre 4 siempre te va a quedar de residuo 1 (tambien conocido como el modulo)

Lo que tienes que hacer es que el usuario solo pueda jugar cuando esten esas cantidades de numeros.

digamos que se elige el numero 12 para jugar, como el 12%4=0, entonces debo hacer que la maquina juegue primero y me convierta esos 12 objetos en 9 (puesto que 9%4=1, y el 9 es menor que 12)

Ahora el jugador puede restar 1,2 o 3. Si el resta 1 quedara en 8, y a nosotros nos conviene que el siguiente numero sea 5, asi que el computaador restara 3. Si el user resta 2 nosotros restaremos 2 para que la cantidad de objetos sea 5, y si el user resta 3 la maquina debera restar 1 para que quede el numero que nos conviene, el 5.
(cuando restamos estamos completando 4)

Biena ahora en el 5 juega el usuario por lo que puede restar 1, 2 o 3, nostros (la maquina) debera completar la resta para restar 4, asi el usuario quedara con la ultima ficha.

En si lo que hay es que forzar al usuario a jugar cuando la cantidad de objetos divida entre 4 tenga por residuo 1. Y despues de ello completar la resta de 4.

Trate de explicar lo mejor que pude. Si luego me acuerdo subo mis matachos que son mas entendibles :p

Salu2 ;)

En el codigo de satu el srand() es para generar numeros aleatorios, ya la linea completa esta asignando a resta un numero entre 1 y 3
En línea
Todos los caminos se vuelven a juntar. Pero nunca de la misma forma.
Páginas: [1] 2 3 4 5 6 Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
Desafios de la universidad
Desafíos - Wargames 		carlos.soriano 2 8,577 Último mensaje 9 Diciembre 2014, 00:34 am
por Samg
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines