题目链接

题意：给出两个数n，m，求分母从1-m越来越接近n/m的序列

思路：从1-m枚举分母i，然后维护一个值，使序列越来越靠近n/m。分子j的话，j/i趋近于n/m时，可以得到（int）j=i*n/m+0.5。

代码：

#include 
  
   
#include 
   
     #include 
    
      #include 
     
       #include 
      
        using namespace std; const int INF = 0x3f3f3f; int n, m; int main() { int t = 0; while (scanf("%d%d", &n, &m) != EOF) { if (t) printf("\n"); t = 1; double k = n / (m * 1.0), r = INF; for (int i = 1; i <= m; i++) { int j = i * k + 0.5; double temp = fabs(j / (i * 1.0) - k); if (temp < r) { r = temp; printf("%d/%d\n", j, i); } } } return 0; }