Uva 654 Ratio

题意：

　　给两个数， n, m 构造一个序列， 分母从1 ~ m， 并且j / i越来越接近n/m。

思路：

　　如果存在 j / i 趋近于 n / m 那么则有 j = n * i / m + 0.5（四舍五入）。

　　维护与 n/m的差值即可。

　　第一次写的太复杂， 后来看了别人的博客， 才发现原来是自己想多了。　　

代码：

　　

 #include <cmath>
 #include <cstdio>
 #include <cstring>
 #include <cstdlib>
 #include <ctime>
 #include <set>
 #include <map>
 #include <list>
 #include <stack>
 #include <queue>
 #include <string>
 #include <vector>
 #include <fstream>
 #include <iterator>
 #include <iostream>
 #include <algorithm>
 using namespace std;
 #define LL long long
 #define INF 0x3f3f3f3f
 #define MOD 1000000007
 #define eps 1e-6
 #define MAXN 1000000
 #define MAXM 100
 #define dd {cout<<"debug"<<endl;}
 #define pa {system("pause");}
 #define p(x) {printf("%d\n", x);}
 #define pd(x) {printf("%.7lf\n", x);}
 #define k(x) {printf("Case %d: ", ++x);}
 #define s(x) {scanf("%d", &x);}
 #define sd(x) {scanf("%lf", &x);}
 #define mes(x, d) {memset(x, d, sizeof(x));}
 #define do(i, x) for(i = 0; i < x; i ++)
 #define dod(i, x, l) for(i = x; i >= l; i --)
 #define doe(i, x) for(i = 1; i <= x; i ++)
 int Gainers, Losers;
 void solve()
 {
     double cnt = (Gainers * 1.0) / (Losers * 1.0);
     double ans = INF;
     for(int denominator = ; denominator <= Losers; denominator ++)
     {
         int molecular = denominator * cnt + 0.5;
         double temp = fabs((molecular * 1.0) / (denominator * 1.0) - cnt);
         if(temp < ans)
         {
             ans = temp;
             printf("%d/%d\n", molecular, denominator);
         }
     }
 }

 int main()
 {
     int kcase = ;
     while(scanf("%d %d", &Gainers, &Losers) != EOF)
     {
         if(kcase ++) printf("\n");
         solve();
     }
     return ;
 }