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.