基準時間限制：1 秒 空間限制：131072 kb 分值: 160
給出 a,b,c,d, 找乙個分數p/q，使得a/b < p/q < c/d，並且q最小。例如：1/3同1/2之間，符合條件且分母最小的分數是2/5。（如果q相同，輸出p最小的）
input
第1行：乙個數t，表示後面用作輸入測試的數的數量。（1 <= t <= 10000)
第2 - t + 1行：每行4個數，a,b,c,d，中間用空格分隔。(1 <= a,b,c,d <= 10^9)
output
輸出共t行，對應符合條件的分數。
input示例
4 1 3 1 2
2 1 3 1
2 1 4 1
1000 1001 1001 1002
output示例
2/5
5/2
3/1
2001/2003
**：
#include
#include
#include
#include
#include
#define ull unsigned long long
#define ll long long
#define ul unsigned int
#define maxn 40000
#define mod 1000000007
using
namespace
std;
ll p,q;
void solve(ll a,ll b,ll c,ll d)
if(a>=b)
if(c>d)
solve(d,c,b,a);
swap(p,q);
}ll a,b,c,d;
int main()
return
0;}
51 nod 數數字（簡單模擬）
1770 數數字 基準時間限制 1 秒 空間限制 262144 kb 分值 20 難度 3級演算法題 統計一下 aa a aa a n個 a b 的結果裡面有多少個數字d，a,b,d均為一位數。樣例解釋 3333333333 3 9999999999，裡面有10個9。input 多組測試資料。第一行...
51nod 瞬間移動 組合數學
1627 瞬間移動 基準時間限制 1 秒 空間限制 131072 kb 分值 80 難度 5級演算法題 收藏 關注 有乙個無限大的矩形，初始時你在左上角 即第一行第一列 每次你都可以選擇乙個右下方格仔，並瞬移過去 如從下圖中的紅色格仔能直接瞬移到藍色格仔 求到第n行第m列的格仔有幾種方案，答案對10...
51nod 貪心入門
有若干個活動，第i個開始時間和結束時間是 si,fi 活動之間不能交疊，要把活動都安排完，至少需要幾個教室？分析 能否按照之一問題的解法，每個教室安排盡可能多的活動，即按結束時間排序，再貪心選擇不衝突的活動，安排乙個教室之後，剩餘的活動再分配乙個教室，繼續貪心選擇 反例 a 1,2 b 1,4 c ...