終結者程式設計題(京東2017實習生真題)

2021-07-30 05:56:07 字數 728 閱讀 1638

收到情報,有批新造的機械人要運輸到前線。小c將去破壞機械人的運輸。小c將雷射炮放置在公路的一旁,等運輸車經過的時候發射(假設雷射炮一定可以射穿車輛)。由於能源有限,雷射炮只能發射兩次。可以認為雷射炮放在座標軸的原點處,並向y軸正方向發射。每輛運輸車可以看作是乙個矩形,起始的x軸座標為xi ,所有的車均位於第一象限,長度為li,速度為1,朝x軸負方向運動。即經過t時間後,該車車頭的x座標為xi-t,車尾座標為xi-t+li 。只要打中車的任何乙個部分就算擊中。

請你算算,他在哪兩個時刻發射,才能摧毀最多的運輸車。

下面是官網給出的答案:

#include#includeint a[205],b[205],c[205];

bool q(int w,int e)

int n;

int s(int w,int e)

void work()

int ans=0;

for(int i=1;i<=n;i++)

for(int j=i+1;j<=n;j++)

printf("%d\n",ans);

} int main()

站隊程式設計題(京東2017實習生真題)

有一條很長的隊伍,隊伍裡面一共有n個人。所有的人分為三類 警察,小偷和普通人。將隊伍裡面的人從前到後由1到n編號,編號為i的人與編號為j的人的距離為i與j之差的絕對值。每乙個警察有乙個能力值x,表示他能夠監視與他距離不超過x的所有人,小偷被警察發現當且僅當他被乙個或多個警察監視到。你知道在整條隊伍中...

站隊(京東2017實習生真題)

題目描述 有一條很長的隊伍,隊伍裡面一共有n個人。所有的人分為三類 警察,小偷和普通人。將隊伍裡面的人從前到後由1到n編號,編號為i的人與編號為j的人的距離為i與j之差的絕對值。每乙個警察有乙個能力值x,表示他能夠監視與他距離不超過x的所有人,小偷被警察發現當且僅當他被乙個或多個警察監視到。你知道在...

2017京東校招終結者問題

題目描述 收到情報,有批新造的機械人要運輸到前線。小c將去破壞機械人的運輸。小c將雷射炮放置在公路的一旁,等運輸車經過的時候發射 假設雷射炮一定可以射穿車輛 由於能源有限,雷射炮只能發射兩次。可以認為雷射炮放在座標軸的原點處,並向y軸正方向發射。每輛運輸車可以看作是乙個矩形,起始的x軸座標為xi 所...