小明和小紅在 100
m100m
100m
跑道上練習折返跑，小明以 a
aa 公尺每秒的速度勻速跑步，小紅以 b
bb 公尺每秒的速度勻速跑步，小明跑得比小紅快（即 a
>
ba>b
a>
b )。假設他們同時出發，問小紅跑乙個來回的時間內，小明和小紅相遇了幾次。
注意起點處不算相遇，若兩人在結束時同時到達終點處則算相遇（具體可參見樣例）。
輸入格式
第一行乙個整數 t
tt (1≤t
≤10
1≤t≤10
1≤t≤10
) ,代表資料組數。
下面 t
tt 行每行兩個整數 a,b
a,ba,
b (1≤a
≤b
≤100
1≤a≤b≤100
1≤a≤b≤
100) 分別表示小明和小紅的速度。
#include
using
namespace std;
int t;
double vming, vhong;
struct line
;int cnt;
bool
cross
(line l1, line l2,
double left,
double right)
//(left,right]
double crossx =
((l2.b - l1.b)
/(l1.k - l2.k));
if(crossx > left&&crossx <= right && l1.k*crossx + l1.b >=0)
return
false;}
intmain()
else
line l2;if(
(i -1)
*tming <= thong)
else
cnt +
=cross
(l1, l2, l1.begin, l1.end)
; i++;}
cout << cnt << endl;
}}
sdut 3914 校賽 校賽
time limit 1000ms memory limit 65536kb problem description sdut 的校賽是從 2009 年開始的，康納每年看到比賽之後，往往就會喊一聲 ma ji ya ba ku nai 年份的縮寫 比如說 2009 年就會說 ma ji ya ba ...
SDUT 3914 校賽 校賽
time limit 1000ms memory limit 65536kb problem description sdut 的校賽是從 2009 年開始的，康納每年看到比賽之後，往往就會喊一聲 ma ji ya ba ku nai 年份的縮寫 比如說 2009 年就會說 ma ji ya ba ...
2017校賽題解
又是一年一度的校賽，三個人從出題到準備環境花了好幾天的時間。雖然也是蠻累的，期間出了一些小差錯，但總的來說還是蠻成功的 感覺比去年好一些，逃。一共出了7題，但是考慮到比賽時間比較緊張就砍掉了兩題 反正沒砍我的題，對了，關於 teddywang 同學在題面上黑我的情況表示強烈譴責，將在他不注意的時候實...