Soluciones y Explicación de los problemas ACM ... - ICPC Bolivia

Explicaciones a los problemas South American Regionals 2008 50
• si es mayor o igual a cero, se verifica si también es solución de θ.
Si con nuestra solución hacemos de r1 == 0 (y por consiguiente r2 == 0), entonces podemos
decir que es solución sin necesidad de comprobarla en θ (por 2).
Para encontrar los resultados en θ, podemos sumarle o restarle múltiplos de 360 para hacer que
la solución sea positiva.
Para verificar nuestra posible solución en θ se debe cumplir que una vez que hayamos remplazado
t con nuestra solución: (θ1 − θ2)%(360 ∗ denominador) == 0
Finalmente si es que tenemos alguna solución, dividimos el numerador y el denominador entre
el máximo común divisor e imprimimos el menor en caso de que tengamos dos soluciones.
Programa C que soluciona el problema
#include
#include
#include
#include
#define INFINITO 99999
using namespace std;
long numerador,denominador;//posible solucion
long a1,b1,c1,d1,a2,b2,c2,d2;//datos de entrada
long GCD(int a,int b){//maximo comun divisor
if(b==0)return a;
else return GCD(b,a%b);
}
void reducir(){//hace que la solucion sea una fraccion irreducible
long gcd=GCD(numerador,denominador);
numerador/=gcd;denominador/=gcd;
}
bool busca_solucion_theta(){ //en el caso de que la solucion se encuentre en theta
if(d1