Verificación de m-tuplas Diofantinas

Lidia Lipe Schlieper

// Ejercicio 13: una ristra de m números enteros es diofatina respecto a  un entero n
// si  el producto de cada  par de esos números más n da un número cuadrado perfecto.

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

#define DIM 100

int main()
{
    //Declaración de variables.

    int m, n, t[DIM], i=0, j, y;
    float c;

    //Introducción de información necesaria.

    printf("Introduzca la m y la n.n");
    scanf("%d %d", &m, &n);

    printf("Introduzca la %d-tupla.n", m);

    while(i<m)
    {
       scanf("%d", &t[i]);
       i++;
    }

    //Bucle para calcular todas las posibilidades.

    for(i=0; i<m; i++)
    {
       for(j=0; j<m; j++)
       {
          if(j!=i)
          {
             c=t[i]*t[j]+n;

             //Comprobación de cuadrado perfecto.

             y=(int)sqrt(c);

             //No es cuadrado perfecto => no es diofantina; cerramos.

             if((y*y-c)!=0)
             {
                printf ("n NO ES DIOFANTINAn");
                system ("PAUSE");
                return 0;
             }
           }
         }
      }

     printf("n SI, ES DIOFANTINAn");

      system("PAUSE");
      return 0;
}

Esta entrada fue publicada en Sin categoría. Guarda el enlace permanente.

Una respuesta a Verificación de m-tuplas Diofantinas

  1. Ricardo dijo:

    bene…pd: fíjate que las 2 llaves de los 2 ‘bucles for’ podrían omitirse…en cualquier caso, llaves, paréntesis, etc., mejor que sobren que que falten.ric.

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s