2

muy buenas, espero me puedan ayudar con mi programa, tengo un problema con el mismo. El programa trata de resolver sistemas de ecuaciones de congruencia con 3 ecuaciones, es decir, ecuaciones de la forma x=a(mod b), x=c(mod d) y x=e(mod f) y que me coloque los dies primeros valores de la solución.

El problema que tengo es que, al momento de compilar el programa me pide las tres ecuaciones y luego me pide introducir un valor más que ni siquiera hace nada con él, es como si pidiera cuatro ecuaciones pero sólo toma en cuenta las primeras tres.

Aquí está mi programa:

#include <stdio.h>
#include <stdlib.h>

// Programa que calcula la solucion al sistema de residuos de 3 ecuaciones

int SDR(int a, int b)
{
    if (b == 0)
        return a;

    return SDR(b, a % b);
}

int MCM(int sdr, int b[], int n)
{
    int total = 1;

    for (int k = 0; k < n; k++)
        total *= b[k];

    return total/sdr;
}

int evaluacion(int a[], int b[], int n)
{
    int c = 1;
    for (int k = 0; k < n; k++)
        c *= b[k];

    int sdr = 0;
    for (int k = 0; k < n; k++)
        sdr = SDR(sdr, b[k]);

    for (int k = 0; k < n; k++)                        // Esta parte de aqui nos determinará si el sistema tiene o no solucion
    {
        if ((a[k] % 2 == 1) && (b[k] % 2 == 0))
        {
            for (int j = k + 1; j < n; j++)
                if ((a[j] % 2 == 0) && (b[j] % 2 == 0))
                    return -1;      
        }
    }

    int mcm = MCM(sdr, b, n);

    for (int k = 0; k < mcm; k++)
    {
        int j;
        for (j = 0; j < n; j++)
            if (k % b[j] != a[j])
                break;
        int s;
        if (j == n)
        {
            printf("La solucion al sistema dado es: x=%d(mod %d) \n", k, c);
            
            printf("Los dies valores menores que satisfacen el sistema de residuos son: \n");
        
            for (int i=0; i<=9; ++i)
            {
            s = k + c*i;
            
            printf("x%d=%d \n",i,s);
            }
        
            return 0;
        }
    }

    return -1;
}

int main()
{
    int n = 3;
    printf("Introduzca las tres ecuaciones de la forma x=a(mod b) \n");
    int a[n], b[n];

    for (int i = 0; i<n; i++)
        fscanf(stdin, "x=%d(mod %d)\n", &a[i], &b[i]);

    int ret = evaluacion(a, b, n);

    if (ret == -1)
        printf("El sistema de ecuaciones dado no tiene solucion.");
}

Aquí les agrego una imagen para ser más explícito a lo que me refiero, en rojo puse que prácticamente puedo escribir lo que sea pero el programa no lo tomará en cuenta.

introducir la descripción de la imagen aquí

8
  • es por tu variable int n = 3; estas haciendo un ciclo de 0 a 3 lo cual son 4 ciclos, cambialo a n=2; y problema resuelto.
    – rpaillao
    Commented el 3 jun. 2022 a las 19:36
  • @rpaillao, justo pensé en eso, pero cuando coloco n=2 ahora sí hace los 3 ciclos, pero me arroja una solución erronea al sistema, colocando las mismas ecuaciones que puse en la imagen me arroja: x=10(mod 24).
    – Lmmm
    Commented el 3 jun. 2022 a las 19:40
  • 1
    ¿Estás seguro de que el código hace lo que quieres? Porque acabo de probarlo y solo almacena el primer par de valores. tio.run/…
    – Mateo
    Commented el 3 jun. 2022 a las 19:48
  • @Mateo, sí, justo por eso coloqué la imagen que es la solución correcta a ese sistema (puedes comprobarlo con lápiz y papel). El único problema que hallo es que pide un salto de más al compilar.
    – Lmmm
    Commented el 3 jun. 2022 a las 19:51
  • tal vez tienes algún archivo de compilación con problemas, elimina los ejecutables y .obj que pudiesen haber, yo lo compile y funciona sin problemas.
    – rpaillao
    Commented el 3 jun. 2022 a las 20:07

1 respuesta 1

2

Probando un poco descubrí que el problema parece ser el salto de línea en el scanf.

Al quitarlo, scanf funciona como corresponde pero deja un salto de línea en la entrada.

Por lo tanto debes eliminar ese carácter, con getc(stdin).

El código te queda algo así:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main()
{
    int n = 3;
    printf("Introduzca las tres ecuaciones de la forma x=a(mod b) \n");
    int a[n], b[n];
    memset(a, 0, sizeof(a));
    memset(b, 0, sizeof(b));

    for (int i = 0; i<n; i++){
        fscanf(stdin, "x=%d(mod %d)", &a[i], &b[i]);
        getc(stdin);
    }

    for (int i = 0; i < n; i++){
        printf("x = %d (mod %d)\n", a[i], b[i]);
    }
}

Pruébalo aquí

2
  • Muchas gracias, ya lo modifiqué con lo que mencionas y ya, quedó listo.
    – Lmmm
    Commented el 3 jun. 2022 a las 20:27
  • Sabía que era por el salto de línea pero mi oxidadísimo C no me dio pa encontrar la solución. Probé usando sólo scanf y %c para ignorar el fin de línea al comienzo, cambié el formato %d por %i... pero nunca me dio. Buena respuesta :)
    – Alfabravo
    Commented el 3 jun. 2022 a las 23:52

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.