nu stiu de ce iau restricted function
http://acm.tju.edu.cn/toj/vcontest/showp1364_H.html#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int x,y;
double minim(double a, double b){
if (a>b)
return b;
return a;
}
double modul(double a){
if (a<0)
return a*(-1.00);
return a;
}
double prec(double f,int y){
double a;
int jos,sus;
a=f*y;
jos=floor(a);
sus=ceil(a);
return (double) minim( modul( f - ( (double) sus ) / y ),
modul( f - ( (double) jos ) / y ));
}
void scrie(double f,int x){
double c=f*x;
int a,b;
a=floor(c);
b=ceil(c);
if (b-c > c-a)
printf("%d/%d\n",a,x);
else
printf("%d/%d\n",b,x);
}
void solve(){
double f,xx,prev;
int i;
xx=(double)x;
f=(double)(xx/y);
prev=prec(f,1);
scrie(f,1);
for (i=2;i<=y;++i){
xx=prec(f,i);
if (xx<prev){
scrie(f,i);
prev=xx;
}
if (i*f==ceil(i*f))
return;
}
}
int main(void){
FILE *f;
f=fopen("ratio.inp","r");
while (fscanf(f,"%d%d",&x,&y)!=EOF){
solve();
printf("\n");
}
return 0;
}