POJ 1650

 #include <iostream>
 #include <cmath>  //wo de 编译器里的这个abs的功能不能用啊！
 using namespace std;
 int main()
 {
         double a;
     double per;//误差计数器；
          int son_num;//代表分子的枚举；
     int    length;//范围；
     int mother_num;//分母的枚举；
     int s;//保存当前误差最小的那个分子；
     int m;//保存当前误差最小的那组分母；
     double item;//保存分母的浮点型
          cin>>a;
     cin>>length;
     per=length;//第一次把误差设置的很大；
          for(son_num = ;son_num <= length;son_num++)
        {
         if (per < 1E-)//忽略精度；因为要求的精度已经达到了，所以以后就不必在改变 已经算好的分子和分母了！
             per = ;
         item = a*son_num;//
         mother_num = int(item+0.5);//四舍五入。把最接近的那个整数找出来！
         if (mother_num == )//临界状态
             mother_num = ;
         if (mother_num > length)//
             mother_num = length;
         if (per > abs(a-(double)mother_num/double(son_num)))//始终保存的是最小误差的那组；
         {
             per = abs(a-(double)mother_num/double(son_num));
             m = mother_num;
             s = son_num;
         }
     }
     cout<<m<<' '<<s<<endl;//
 }

关注我的公众号，当然，如果你对Java, Scala, Python等技术经验，以及编程日记，感兴趣的话。

技术网站地址： vmfor.com