2017 計蒜之道 初賽 第三場

2021-08-01 18:40:32 字數 851 閱讀 6760

在乙個長度為 ll 公尺的光滑軌道上,小車 a 在 00 時刻以 1\mathrm1m/s 的速度從左端出發向右運動,小車 b 在 tt 時刻以 1\mathrm1m/s 的速度從右端出發向左運動,兩個小車的質量相等。假設所有碰撞都是彈性碰撞,也就是當兩個小車相向碰撞時,他們各自會以原來的速度向相反的方向運動;小車和軌道兩端發生碰撞時,小車會以原速度向反方向運動。

試求出 tt 時刻的時候,兩個小車相距多遠。

輸入格式

輸入三個整數 l(1 \le l \le 1000),l(1≤l≤1000), t(0 \le t \le 1000),t(0≤t≤1000), t(t \le t \le 1000)t(t≤t≤1000)。

輸出格式

輸出 tt 時刻兩車之間的距離。

樣例輸入1

10 4 7

樣例輸出1

0 樣例輸入2

8 3 9

樣例輸出2

5 題解:碰撞其實可以視為相互穿越,那麼兩車其實可以視為沒有任何相互影響,然後單獨模擬即可。

#include

#include

#include

#include

using

namespace

std;

int main()

if(t>=l)//最後真正的落腳點

t=2*l-t;

while(t>=2*l)

if(t>=l)//同理

t=2*l-t;

t=l-t;//其實方向不一樣,所以改變方向

printf("%d\n",abs(t-t));

}return

0;}

2017 計蒜之道 初賽 第三場

在乙個長度為 ll 公尺的光滑軌道上,小車 a 在 00 時刻以 1 mathrm1m s 的速度從左端出發向右運動,小車 b 在 tt 時刻以 1 mathrm1m s 的速度從右端出發向左運動,兩個小車的質量相等。假設所有碰撞都是彈性碰撞,也就是當兩個小車相向碰撞時,他們各自會以原來的速度向相反...

2018 計蒜之道 初賽 第三場

貝殼找房有乙個價效比比較的系統,對於兩個 aa,b b,aa 的 為 p apa 萬元,面積 s asa 平方公尺,b b 的 為 p bpb 萬元,面積為 s bsb 平方公尺。他們的絕對價效比差定義成為 displaystyle frac s a s b pa pb 現在給出 n n 個 的 和...

2019 計蒜之道 初賽 第三場 A,B,C,D

傳送門 a.商品 大pk 求最長上公升子串行,然後看了下資料範圍很小,就暴力列舉刪除哪個數字即可,時間複雜度為n的3次方 include define int long long using namespace std int maxn 1010 int maxline int a,int n so...