Programación en C. Relación de Problemas Número 1

Transcripción

1 Programación en C Relación de Problemas Número 1 1. Escribir un programa en C que lea caracteres de la entrada estándar y los escriba en la salida estándar. El programa deberá reemplazar cada cadena de uno o varios espacios en blanco por un sólo espacio. La lectura de caracteres finalizará cuando se encuentre el carácter de fin de fichero (EOF). 2. Codificar un programa en C que lea caracteres de la entrada estándar y los escriba en la salida estándar. El programa deberá reemplazar todos los tabuladores que aparezcan por la palabra TABULADOR. La lectura de caracteres finalizará cuando se encuentre el carácter de fin de fichero (EOF). 3. Escribir un programa en C que lea texto de la entrada estándar y posteriormente lo escriba en la salida estándar, de modo que cada palabra quede colocada en una línea distinta. 4. Diseñar el algoritmo de ordenación por el método de la burbuja para un array de veinte enteros. Posteriormente cambiar los enteros por caracteres y ver el resultado. 5. Escribir un programa que halle el valor del máximo común divisor (MCD) de dos números que se pidan por teclado. 6. Codificar un programa que determine si la frase que se le suministra como entrada es o no un palíndromo. El tamaño máximo de dicha frase es de cuarenta caracteres. 7. Realizar un programa para obtener la suma de los cien números siguientes a uno dado. 8. Escribir un programa que calcule la suma de los cien números siguientes al máximo común divisor (MCD) de dos números dados. 9. Codificar un programa que calcule la parte entera del cociente de una división y el resto de la misma a partir de dos números pedidos por teclado. Podemos suponer que al dividir sólo se obtendrá la parte entera de la división. 10. Escribir un programa que determine si un número positivo, que se le suministra por teclado, es par o impar. 11. Suponer que la U.E. impone a los pescadores un límite en los kilogramos de pesca que pueden recoger en un día. Desarrollar un programa al cual se le dé ese límite en primer lugar, y a continuación, se le vaya pasando los pesos de lo que se va pescando y vaya mostrando el total de Kg. pescados hasta ese momento. Cuando la cantidad pescada supere el máximo permitido el programa deberá dar la alarma y terminar su ejecución. El programa también deberá terminar si se introduce el valor cero como kilogramos pescados. 12. Escribir un programa que calcule el factorial de un número n! a partir de un entero positivo n:

2 si n = 0, n! = 1 si n > 0, n! = n ( n - 1) (n - 2) Escribir un programa que lea tres números enteros positivos distintos e imprima el mayor y el menor de los tres. 14. Codificar un programa que lea por teclado las coordenadas cartesianas de dos puntos (Xl, Yl) y (X2, Y2) e imprima la distancia euclídea entre ellos (Nota: aplicar el teorema de Pitágoras). 15. Codificar un programa que pida el total de kilómetros recorridos, e1 precio de la gasolina por litro, el dinero de la gasolina gastado en el viaje y e1 tiempo, en horas y minutos, que se ha tardado, y que calcule: - Consumo de gasolina. en litros, pesetas y euros, por cada kilómetro y por cada cien kilómetros. - Velocidad media en kilómetros/hora y metros/segundo. 16. Escribir un programa que copie un fichero de texto de nombre fichent.txt en otro fichero de texto denominado fichsal.txt.

3 Programación en C Relación de problemas Número 2 1. Escribir un programa que sume los cuadrados de los cien primeros números naturales. 2. Escribir un programa que lea desde el teclado temperaturas expresadas en grados Fahrenheit y las convierta a grados Celsius. El programa finalizará cuando lea un valor de temperatura igual a 999. La formula de conversión entre grados Fahrenheit (F) y Celsius (C) viene dada por: 5 C = *( F 32) 9 3. Escribir un programa que encuentre los n primeros números primos. El parámetro n será un argumento suministrado en la línea de ejecución. 4. Realizar un programa que pida por teclado los coeficientes de una ecuación de segundo grado ax 2 + bx + c = 0 y muestre las soluciones por la pantalla. Debe tenerse en cuenta los tres casos posibles que se pueden presentar: soluciones reales independientes, solución real doble y soluciones imaginarias. 5. Escribir un programa que lea del teclado una lista de números positivos y escriba el valor máximo y el valor mínimo. El final de la lectura se indicará introduciendo un número negativo. 6. Codificar una variante del programa anterior que lea del teclado una lista de números positivos y escriba el valor máximo, el valor mínimo y la media de todos los números. También escribirá cuantos números son mayores y cuántos menores que la media. El final de la lectura se indicará introduciendo un número negativo. 7. Escribir una función que acepte como parámetros las coordenadas cartesianas de un punto del plano y devuelva como resultado el cuadrante al cual pertenece el punto. 8. Diseñar un programa que convierta coordenadas cartesianas a polares y viceversa. 9. Realizar una función que calcule el término n-simo de la sucesión de Fibonacci dada por: fibonacci (0) = 0 fibonacci (1) = 1 fibonacci (i) = fibonacci (i - 1) + fibonacci (i - 2) 10. Diseñar un programa principal que acepte valores de n desde el teclado, utilice la función del problema anterior para calcular sus términos de Fibonacci y escriba los resultados en la pantalla. El programa finalizará cuando se introduzca un valor negativo.

4 11. Realizar un programa que sume dos matrices. La dimensión de las mismas y sus elementos se pedirán por teclado. La dimensión máxima permitida para cada matriz es 10x Escribir una función que reciba como entrada una matriz cuadrada y devuelva como resultado un uno si la matriz es simétrica y un cero si no lo es. La dimensión máxima de la matriz es diez. 13. Escribir una función que reciba como parámetro de entrada una cadena de caracteres que representa el nombre de una entidad, y devuelva como resultado el acrónimo de la misma. Por ejemplo: Entrada: Sociedad Española de Transportistas Autónomos. Salida: S.E.D.T.A. 14. Escribir una función que indique si una cadena de caracteres es un palíndromo: Se lee igual hacia delante que hacia atrás. Por ejemplo: Dábale arroz a la zorra el abad Nota: deben ignorarse los acentos, los espacios en blanco y las diferencias entre mayúsculas y minúsculas. 15. Escribir un programa que reciba como entrada varios números almacenados en forma de cadena de caracteres, e indique si éstos son o no capicúa. Los números serán suministrados en la línea de ejecución. 16. Escribir una función que busque todas las apariciones de un carácter en una cadena de caracteres y lo sustituya por otro. La función recibirá como parámetros de entrada la cadena, el carácter a buscar y el carácter por el que sustituir, y devolverá como resultado la nueva cadena obtenida. 17. La temperatura de un paciente en un hospital se toma cuatro veces al día durante una semana. Construir un programa que lea del teclado los valores de las temperaturas para cada día y realice las siguientes operaciones: a) Escriba los datos en forma de tabla con el siguiente formato: LUN MAR MIE JUE VIE SAB DOM TOMA 1 XX XX XX XX XX XX XX TOMA 2 XX XX XX XX XX XX XX TOMA 3 XX XX XX XX XX XX XX TOMA 4 XX XX XX XX XX XX XX b) Escriba por pantalla o impresora las temperaturas máxima y mínima, junto con el día y número de toma en que se dieron. 18. Escribir un programa que copie ficheros de texto. Los nombres de los ficheros origen y destino se suministrarán como argumentos en línea de ejecución.

5 19. Modificar la versión anterior para obtener un programa que escriba en la impresora el fichero de texto que se le suministre como argumento en la línea de ejecución. 20. Realizar un programa que lea un fichero de texto y lo copie del revés. Los nombres de ambos ficheros se indicarán en línea de ejecución. Pista: Utilizar la función de acceso aleatorio fseek(). 21. Dado un fichero con palabras, realizar un programa que ordene dichas palabras alfabéticamente. El resultado se almacenara en un fichero de salida. El número máximo de palabras a ordenar será de cien. Los nombres de los ficheros de entrada y salida se suministrarán en la línea de ejecución. 22. Se ha diseñado un formato para almacenar matrices en ficheros. La información contenida en el fichero es la siguiente: - Número de filas de la matriz (entero). - Número de columnas de la matriz (entero). - Elementos de la matriz (enteros). Realizar un programa que reste dos matrices almacenadas en ficheros con este formato y escriba la matriz resultante en otro fichero con e1 mismo formato. La llamada al programa será de la forma : resta a b c donde resta es el nombre del programa, a y b son los ficheros que contienen las matrices minuendo y sustraendo respectivamente, y c es el fichero donde se escribirá la matriz resultante. El programa deberá comprobar que las matrices se pueden restar. La dimensión máxima de las matrices es 10x Diseñar una variante del programa anterior que multiplique una matriz por un escalar. La matriz a multiplicar estará contenida en un fichero según el formato del problema anterior. El programa escribirá la matriz resultante en otro fichero con el mismo formato. La llamada al programa se hará de la forma: mult_esc a b c donde mult_esc es el nombre del programa, a es el escalar (entero), b es el fichero que contiene la matriz factor y c es el fichero donde se escribirá la matriz producto.

6 Orden sugerido de explicación de los ejercicios prácticos de C R2 P1: Suma de los cuadrados de los 100 primeros números naturales. R1 P7: Suma de los 100 números siguientes a uno dado. R1 P12: Factorial de un entero positivo. R1 P5: Máximo común divisor de dos números pedidos por teclado. R2 P2: Conversión de grados Fahrenheit a Centígrados. R1 P1: Sustituir en un texto leído por teclado las cadenas de espacios por un solo espacio. R1 P3: Leer un texto por teclado y escribir cada palabra en una línea distinta. R2 P7: Función que devuelve el cuadrante al que pertenece un punto del plano. R1 P8: Suma de los 100 números siguientes al MCD de dos enteros pedidos por teclado. R2 P10: Función de Fibonacci (cálculo iterativo). R1 P4: Algoritmo de ordenación de la burbuja. R2 P14: Palíndromo. R1 P16: Copia de un fichero de texto.

7 #include <stdio.h> #define TOPE 100 void main() { unsigned n = 1; unsigned long sum = 0; while (n <= TOPE) { sum += n n; / sum = sum + n n; / n++; / n = n + 1; / printf("\nla suma es: %lu.", sum); R2 P1

8 #include <stdio.h> void main() { unsigned int x, tope, sum; printf("\nintroducir número: "); scanf("%u", &x); tope = x + 100; x++; / x = x + 1; / sum = 0; while (x <= tope) { sum += x; / sum = sum + x; / x++; / x = x + 1; / printf("\nla suma es: %u.", sum); R1 P7

9 var fvar i, n, fact: entero fact := 1 escribir "Escribe el número: " leer n para i := 1 hasta n hacer fact := fact i fpara escribir "El factorial de ", n, " es ", fact, "." R1 P12 (Pseudocódigo)

10 #include <stdio.h> void main() { unsigned i, n; unsigned long fact = 1; printf("\nescribe el número: "); scanf("%u", &n); for (i = 1; i <= n; i++) fact = i; / fact = fact i; / printf("fact. de %u es: %lu.", n, fact); R1 P12

11 #include <stdio.h> void main() { unsigned int x, y; printf("introducir x e y:\n"); scanf("%u %u", &x, &y); while (x!= y) if (x > y) x = x y; else y = y x; printf("el m.c.d. es: %u.", x); R1 P5

12 #include <stdio.h> #define FIN 999 void main() { int f, c; printf("\nescribe la temperatura: "); scanf("%d", &f); while (f!= FIN) { c = (5. / 9) (f 32); / Conversión de tipo / printf("la temperatura es: %d.\n", c); printf("\nescribe la temperatura: "); scanf("%d", &f); puts("fin del programa."); R2 P2

13 #include <stdio.h> void main() { signed char ch, espacios; espacios = 0; while ((ch = getchar())!= EOF) if (ch == ' ') espacios = 1; else { if (espacios == 1) { putchar(' '); espacios = 0; putchar(ch); if (espacios == 1) putchar(' '); R1 P1

14 #include <stdio.h> void main() { signed char ch = getchar(), sw = 0; while (ch == ' ' && ch!= EOF) ch = getchar(); while (ch!= EOF) { if (ch == ' ') sw = 1; else { if (sw) { putchar('\n'); sw = 0; putchar(ch); ch = getchar(); R1 P3

15 int cuadrante(int, int); /* prototipo */ int cuadrante(int x, int y) { if (x == 0 y == 0) return 0; if (x > 0) { if (y > 0) return 1; return 4; if (y > 0) return 2; return 3; R2 P7

16 #include <stdio.h> unsigned mcd(unsigned, unsigned); unsigned suma_cien(unsigned); void main() { unsigned a, b, c; printf("introducir a y b: "); scanf("%u %u", &a, &b); c = mcd(a, b); printf("\nsuma: %u.", suma_cien(c)); unsigned mcd(unsigned x, unsigned y) { while (x!= y) if (x > y) x -= y; /* x = x y; */ else y -= x; /* y = y x; */ return x; R1 P8

17 unsigned suma_cien(unsigned x) { unsigned sum = 0, tope = x + 100; x++; / x = x + 1; / while (x <= tope) { sum += x; / sum = sum + x; / x++; / x = x + 1; / return sum; R1 P8 (Continuación)

18 #include <stdio.h> unsigned long fibo(int); void main() { int x; printf("introducir número: "); scanf("%d", &x); while (x >= 0) { printf("fibonacci(%d) = %lu.\n\n", x, fibo(x)); printf("introducir número: "); scanf("%d", &x); printf("\nfin del programa."); R2 P10

19 unsigned long fibo(int n) { unsigned long s1, s2, s3; unsigned i = 2; if (n == 0) return 0; / fibo(0) = 0 / if (n == 1) return 1; / fibo(1) = 1 / s1 = 0; s2 = 1; while (i <= n) { s3 = s1 + s2; s1 = s2; / siguiente iteración / s2 = s3; return s3; R2 P10 (Continuación)

20 #include <stdio.h> #include <conio.h> #define DIM 20 void burbuja(int[], int); void main() { int tabla[dim], i; printf("\nentrada de los %d números:\n",dim); for (i = 0; i < DIM; i++) { printf(" Elemento %d: ", i); scanf("%d", &tabla[i]); burbuja(tabla, DIM); clrscr(); / limpiar pantalla / printf("\nsalida de los %d elementos:", DIM); for (i = 0; i < DIM; i++) printf("\n Elemento %d:%d", i,tabla[i]); puts("\nfin del programa."); R1 P4

21 void burbuja(int vector[], int n) { int i, w, aux; do { w = 0; for (i = 0; i < n 1; i++) if (vector[i] > vector[i + 1]) { / intercambio de eltos. / aux = vector[i]; vector[i] = vector[i + 1]; vector[i + 1] = aux; w = 1; while (w); R1 P4 (Continuación)

22 #include <stdio.h> #include <string.h> #define DIM 100 char palindromo(char ); void main() { char frase[dim]; puts("\nescribe la cadena."); gets(frase); if (palindromo(frase)) puts("\nes un palíndromo."); else puts("\nno es un palíndromo."); R2 P14

23 char palindromo(char cadena); { int t_ini = 0, t_fin = strlen(cadena) - 1; while (t_ini < t_fin) { if (cadena[t_ini] == ' ') { t_ini++; continue; if (cadena[t_fin] == ' ') { t_fin ; continue; if (cadena[t_ini]!= cadena[t_fin]) return 0; t_ini++; t_fin ; return 1; R2 P14 (Continuación)

24 #include <stdio.h> void main() { FILE *fent, *fsal; signed char a; if ((fent = fopen("fichent.txt", "r")) == NULL) puts("error al abrir el fichero de lectura."); else if ((fsal = fopen("fichsal.txt", "w")) == NULL) puts("error al abrir el fichero de escritura."); else while ((a = getc(fent))!= EOF) putc(a, fsal); fclose(fent); fclose(fsal); R1 P16