Foro - Perl en Español

por **gonzalos** » 2012-11-14 10:54 @496

Hola a todos

Estoy intentando hacer un algoritmo en C, que me recorra una lista y busque aquellos valores por encima de 5.0.

El fichero de entrada sería de este estilo:

n id,nota,id nota...

Sintáxis: [ Descargar ] [ Ocultar ]

Using text Syntax Highlighting

3 1 1.0 2 3.0 3 5.0Coloreado en 0.000 segundos,  usando GeSHi 1.0.8.4

El código que tengo hecho hasta ahora es

Sintáxis: [ Descargar ] [ Ocultar ]

Using c Syntax Highlighting

#include <stdio.h>
typedef enum { FALSE, TRUE } bool;
int main() {
    /* Declaración de variables */
        float x, j;
        int n, i, id;
        bool encontrado;
        j = 0.0;
 
        /* Pre: Lectura de los datos de entrada */
        scanf( "%d", &n );                         /* leer nº de exámenes */
        for ( i = 1; i <= n; i++ ) {
            scanf( "%d", &id );                    /*leer identificador*/
            scanf( "%f", &x );                     /*leer notas*/;
        }
        encontrado = FALSE;
        while ( !( id >= n ) && !encontrado ) {
            encontrado = ( x > 5.0 );              /*actualizar encontrado*/
            if ( !encontrado ) {
                scanf( "%d", &x );                 /*saltar secuencia*/
            }
        }
        if (encontrado) {
            j = j + 1.0;       /*guardar todos los números mayores de 5.0*/ scanf( "%d", &x );
        }
 
        printf( "%d\n", j );   /*pintar nº de valores mayores a 5.0*/
 
 
Coloreado en 0.003 segundos,  usando GeSHi 1.0.8.4

He estado revisando el algoritmo y soy incapaz de encontrar dónde está el error, ya que al ejecutar el mismo, el valor de j siempre me da 0.

¿Alguna idea?

Un saludo
Gonzalo

/*
    Encontrar valores mayores que cinco
 
    Joaquin Ferrero, 20121115
*/
 
#include <stdio.h>
 
void main(int argc, char * argv) {
    int i;
    int numero_examenes;
    int id;
    float nota;
 
    scanf("%d", &numero_examenes);
    printf("Número de exámenes: [%d]\n", numero_examenes);
 
    for(i = 1; i <= numero_examenes; i++) {
        int r = scanf("%d %f", &id, &nota);
        
        if (r != 2) {
            printf("ERROR: no he podido leer la nota número %d\n", i);
        }
        else {
            if (nota > 5.0) {
                printf("Aprobado: alumno %d: %.01f\n", id, nota);
            }
        }
    }
}
 
Coloreado en 0.001 segundos,  usando GeSHi 1.0.8.4

Lo compilamos:

Sintáxis: [ Descargar ] [ Ocultar ]

Using bash Syntax Highlighting

explorer@casa:~/Documentos/Desarrollo> gcc -o mayor_5 mayor_5.c
Coloreado en 0.004 segundos,  usando GeSHi 1.0.8.4

y lo probamos

Sintáxis: [ Descargar ] [ Ocultar ]

Using bash Syntax Highlighting

explorer@casa:~/Documentos/Desarrollo> echo "5 1 1.0 2 3.0 3 5.0 4 5.6 5 8.7" | ./mayor_5
Número de exámenes: [5]
Aprobado: alumno 4: 5.6
Aprobado: alumno 5: 8.7
Coloreado en 0.002 segundos,  usando GeSHi 1.0.8.4

Y esta es otra versión con almacenamiento (primero leemos toda la entrada y luego sacamos el resultado)

Sintáxis: [ Descargar ] [ Ocultar ]

Using c Syntax Highlighting

/*
    Encontrar valores mayores que cinco
 
    Joaquin Ferrero, 20121115
*/
 
#include <stdio.h>
#include <stdlib.h>
 
int   ids[80];    /* Array para los id       */
float notas[80];  /* Lo mismo para las notas */
 
void main(int argc, char * argv) {
    int i;
    int numero_examenes;
    int id;
    float nota;
 
    scanf("%d", &numero_examenes);
    printf("Número de exámenes: [%d]\n", numero_examenes);
 
    if (numero_examenes >= 80) {
        printf("ERROR: No puedo procesar tantas notas. Máximo: 80\n");
        exit(1);
    }
 
    for(i = 1; i <= numero_examenes; i++) {
        int r = scanf("%d %f", &id, &nota);
        
        if (r != 2) {
            printf("ERROR: no he podido leer la nota número %d\n", i);
        }
        else {
            /* guardamos los valores */
            ids[i-1]   = id;
            notas[i-1] = nota;
        }
    }
 
    /* Buscamos los valores que superen el corte */
    for(i = 0; i < numero_examenes; i++) {
        if (notas[i] > 5.0) {
            printf("Aprobado: alumno %d: %.01f\n", ids[i], notas[i]);
        }
    }
}
Coloreado en 0.001 segundos,  usando GeSHi 1.0.8.4

El resultado es el mismo. Lo importante es ver el uso de los vectores y cómo los recorremos.

P.D. Hacía 10 años que no programaba en C... algo normal, porque entonces conocí Perl, y aprendí que este problema se podía resolver en una sola línea

Sintáxis: [ Descargar ] [ Ocultar ]

Using bash Syntax Highlighting

explorer@casa:~/Documentos/Desarrollo> echo "5 1 1.0 2 3.0 3 5.0 4 5.6 5 8.7" | perl -E '($n, %notas) = split " ", <>; say "Número de exámenes: [$n]"; for (keys %notas) { printf "Aprobado: alumno %d: %.01f\n", $_, $notas{$_} if $notas{$_} > 5.0 }'
Número de exámenes: [5]
Aprobado: alumno 4: 5.6
Aprobado: alumno 5: 8.7
Coloreado en 0.002 segundos,  usando GeSHi 1.0.8.4

Y he tardado mucho (pero que mucho) menos tiempo en resolverlo :lol:

por **gonzalos** » 2012-11-15 04:19 @222

Hola, explorer.

Muchas gracias por la respuesta. Yo también lo hubiera hecho en Perl, pero en el ejercicio hay que usar C obligatoriamente.

En principio había que hacerlo sin usar tuplas, ya que todavía no hemos llegado a ese tema, -en teoría- por lo que para resolverlo deberíamos usar un esquema de recorrido o un esquema combinado de recorrido y búsqueda aplicado a la entrada.

Una duda, ¿el resultado de la lectura no se guardaría en la variable &x?

Me surge la duda, porque cuando capturas del canal de entrada una serie de números para luego sumarlos, estos se almacenan en la variable que se usa para capturalos por pantalla y luego se enviarían a la variable suma.

¿Es así o estoy equivocado?

Un saludo
Gonzalo

por **explorer** » 2012-11-15 10:53 @495

Pues sí, estás equivocado

Si te declaras una variable como entera, solo almacenará un valor entero: el último que hayas leído o el último que le hayas asignado.

Por eso, en las dos soluciones, usamos las variables entera y flotante para leer los datos que nos van llegando del exterior, pero inmediatamente los procesamos (en el caso de la primera solución) o los almacenamos en los vectores (caso de la segunda solución).

Solo por el hecho de hacer un scanf("%d, &x) no implica que estás almacenando todos los valores, sino solo uno cada vez. Si no haces nada con el valor que has leído, en el siguiente ciclo del bucle, el siguiente entero que leas, sobreescribirá el valor leído antes.

Fíjate en mi primera pregunta del mensaje anterior: «Hay un bucle que lee los valores, pero ¿dónde los guarda?»

por **gonzalos** » 2012-11-16 03:35 @190

Hola, explorer.

Muchas gracias por la aclaración. Ahora voy a intentar dividir el programa e ir metiéndolo en módulos a ver si no tengo problemas al hacerlo.

Un saludo
Gonzalo

por **gonzalos** » 2012-11-16 05:11 @258

Bueno aquí va mi propuesta:

Sintáxis: [ Descargar ] [ Ocultar ]

Using c Syntax Highlighting

#include <stdio.h>
#include <stdlib.h>
#define aprobado 5.0
 
void leerDatos( int numAlumnos, int idAlumno, float notaExamen, int aprobados );
void salida( int aprobados, int numAlumnos );
 
int main() {
 
    int idAlumno;
    int numAlumnos;
    int alumnos;
    float notaExamen;
    int aprobados;
    aprobados  = 0;
    numAlumnos = 0;
 
    leerDatos( numAlumnos, idAlumno, notaExamen, aprobados );
    salida( aprobados, numAlumnos );
 
    system("PAUSE");
    return 0;
}
 
void leerDatos( int numAlumnos, int idAlumno, float notaExamen, int aprobados ) {
    int n;
 
    scanf( "%d", &numAlumnos );
 
    for ( n = 1; n <= numAlumnos; n++ ) {
        scanf( "%d", &idAlumno );
        scanf( "%f", &notaExamen );
 
        if ( notaExamen >= aprobado ) {
            aprobados = aprobados + 1;
        }
    }
}
 
void salida( int aprobados, int numAlumnos ) {
    if ( aprobados > ( numAlumnos / 2 ) ) {
        printf("A");
    }
    else {
        printf("S");
    }
}
 
Coloreado en 0.001 segundos,  usando GeSHi 1.0.8.4

No sé a qué es debido, pero no captura los datos en algún punto de la 1ª acción.

Un saludo
Gonzalo

por **explorer** » 2012-11-16 12:35 @566

La función salida() la estás llamando siempre con los valores 0 y 0.

Estás llamando a leerDatos() con variables pasadas por valor, no por referencia, y así no puedes obtener el valor leído fuera de la función.

Debes reescribir la función para pasarle las direcciones de las variables, no los valores de las variables.

Más información en el capítulo 5.2 del libro The C Programming Language, de Kernighan y Ritchie.

por **gonzalos** » 2012-11-17 15:00 @667

Hola, explorer.

Muchas gracias por la ayuda, todavía ando bastante verde con los punteros, las direcciones, el paso de variables por valor y por referencia.

Una última cosa, al modular el algoritmo, el compilador me indica que debería inicializar ciertas variables, que no son constantes, y que no era necesario inicializar antes de transformar el algortimo en una sucesión de funciones.

¿A qué sería debido esto?

Un saludo
Gonzalo

por **explorer** » 2012-11-17 16:42 @737

Como es un proyecto pequeño, puedes resolverlo fácilmente con variables globales, y así no tienes que pasar argumentos.

por **gonzalos** » 2012-11-19 09:54 @454

Hola, explorer

Perfecto, muchas gracias

Un saludo,
Gonzalo

Foro - Perl en Español

Recorrido y búsqueda en C

Recorrido y búsqueda en C

Publicidad

Re: Recorrido y búsqueda en C

Re: Recorrido y búsqueda en C

Re: Recorrido y búsqueda en C

Re: Recorrido y búsqueda en C

Re: Recorrido y búsqueda en C

Re: Recorrido y búsqueda en C

Re: Recorrido y búsqueda en C

Re: Recorrido y búsqueda en C

Re: Recorrido y búsqueda en C

¿Quién está conectado?