Uva 654 Ratio

 1 #include <cmath>
 2 #include <cstdio>
 3 #include <cstring>
 4 #include <cstdlib>
 5 #include <ctime>
 6 #include <set>
 7 #include <map>
 8 #include <list>
 9 #include <stack>
10 #include <queue>
11 #include <string>
12 #include <vector>
13 #include <fstream>
14 #include <iterator>
15 #include <iostream>
16 #include <algorithm>
17 using namespace std;
18 #define LL long long
19 #define INF 0x3f3f3f3f
20 #define MOD 1000000007
21 #define eps 1e-6
22 #define MAXN 1000000
23 #define MAXM 100
24 #define dd {cout<<"debug"<<endl;}
25 #define pa {system("pause");}
26 #define p(x) {printf("%d\n", x);}
27 #define pd(x) {printf("%.7lf\n", x);}
28 #define k(x) {printf("Case %d: ", ++x);}
29 #define s(x) {scanf("%d", &x);}
30 #define sd(x) {scanf("%lf", &x);}
31 #define mes(x, d) {memset(x, d, sizeof(x));}
32 #define do(i, x) for(i = 0; i < x; i ++)
33 #define dod(i, x, l) for(i = x; i >= l; i --)
34 #define doe(i, x) for(i = 1; i <= x; i ++)
35 int Gainers, Losers;
36 void solve()
37 {
38     double cnt = (Gainers * 1.0) / (Losers * 1.0);
39     double ans = INF;
40     for(int denominator = 1; denominator <= Losers; denominator ++)
41     {
42         int molecular = denominator * cnt + 0.5;
43         double temp = fabs((molecular * 1.0) / (denominator * 1.0) - cnt);
44         if(temp < ans)
45         {
46             ans = temp;
47             printf("%d/%d\n", molecular, denominator);
48         }
49     }
50 }
51 
52 int main()
53 {
54     int kcase = 0;
55     while(scanf("%d %d", &Gainers, &Losers) != EOF)
56     {
57         if(kcase ++) printf("\n");
58         solve();
59     }
60     return 0;
61 }