洛谷P1298 最接近的分數

給出乙個正小數，找出分子(非負)不超過m，分母不超過n(正數)的最簡分數或整數，使其最接近給出的小數。「最接近」是指在數軸上該分數距離給出的小數最近，如果這個分數不惟一，輸出「too many」。

輸入格式：

輸入檔案共有二行，第一行包含兩個用空格隔開的正整數m和n(1<＝m，n<=107)，表示要求的分數其分子不超過m，分母不超過n；第二行為小數r(r>0)，r的整數部分為乙個阿拉伯數字，小數部分最多有十位。

輸出格式：

輸出檔案僅一行，若解唯一則輸出「分子/分母」（整數k寫成k/1），否則輸出「too many」。

輸入樣例#1：

360 120

3.1415926536

輸出樣例#1：

355/113

#includeusing

namespace
std;
intmain()
else
if (zi*i!=mu*js)
}js++;
if (zi*i!=mu*js&&js<=n)}}
if (ans>1) printf("
too many\n");
else
if (ans==-1) printf("
%d/1\n
",n);
else printf("
%d/%d\n
",zi,mu);
return0;
}

最接近的分數

description 給出乙個正實數，找出分子與分母均不超過n的最簡分數，使其最接近給出的實數。最接近 是指在數軸上該分數距離給出的小數最近，如果這個分數不惟一，輸出分子最小的乙個。input 輸入共二行 第一行只有乙個正整數 n n n第二行只有乙個正實數 x x xoutput 輸出共二行 第...

洛谷P1774 最接近神的人

用類似於桶的方法，樹狀陣列記錄原序列的某位置之前已經插入了多少個數，插入時樹狀陣列單點加1即可 先排一遍序，從大到小插入所有數在原序列的位置，統計每次插入時，在該元素前面元素的個數，前面的元素是先插入的，比該元素大，而在序列中的位置靠前，所以這個字首和是逆序對數 include include in...

7832 最接近的分數

總時間限制 1000ms記憶體限制 65536kb 描述 分母不超過 n 且 小於 a b 的最大最簡分數是多少？輸入三個正整數n，a，b，相鄰兩個數之間用單個空格隔開。1 a b n 1000。輸出兩個正整數，分別是所求分數的分子和分母，中間用單個空格隔開。樣例輸入 100 7 13 樣例輸出 5...