YTU2364 新龜兔賽跑

2021-08-29 20:37:03 字數 1047 閱讀 8941

時間限制: 1 sec  記憶體限制: 64 mb

提交: 68  解決: 40

[提交][狀態][討論版][命題人:外部匯入]

大家還記得龜兔賽跑的故事嗎?兔子輸給了烏龜,但是他一直都不服氣,想要一雪前恥。他把他的族人全部都帶來了海邊,要與烏龜一族一比高下。囂張的兔子們,給了烏龜乙個月的時間來準備這場」世紀大戰」。如臨大敵的烏龜們每天沒日沒夜的鍛鍊,在高帥富bearboy的幫助下,烏龜的速度再也不是以前那樣了,完全有能力和兔子抗衡。為了比賽的結果更權威,這次兔子提出,要n只兔子和n只烏龜在同一條跑道上同時進行比賽。

囂張的兔子讓烏龜們自己在跑道上選擇自己起跑的起點(不一定是跑道的0點),同時讓烏龜為這n只兔子規定他們的起點。跑道長度保證所有的超越都可以完成,比賽積分計算如下:

1:x只烏龜同時超過乙隻兔子   烏龜一族 加x 分

2:x只兔子同時超過乙隻烏龜   兔子一族 加x分

3:x只烏龜同時超過y只兔子   烏龜一族 加x*y分

4:x只兔子同時超過y只烏龜   兔子一族 加x*y分

問最後誰的分最高。

輸入有多組測試資料。每組測試資料第一行是乙個整數n(1<=n<=100000),表示兔子和烏龜的數量(都為n)。接下來有2*n行資料,每行有兩個數字si , vi(si表示第i只烏龜/兔子的初始位置(跑道起點為0),vi(1<=vi<=100000)表示第i只烏龜/兔子的勻速前行的速度)第2行到n+1行是n只兔子的資訊,第n+2行到2*n+1行是n只烏龜的資訊。(所有的si互不相等)

輸出烏龜所得的分數(由於結果會很大,所以結果對2012取餘數)

3

3 57 6

8 21 7

2 65 8

24 2

5 23 4

2 4

#includestruct stu

;struct stu r[100010],t[100010];

int main()}}

ans=ans%2012;

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

}return 0;

}

c語言新龜兔賽跑 幽默 新龜兔賽跑

作者 何必加 自從輸給了烏龜後,兔子心裡很是生氣。這一天,他又遇見了烏龜,要求和他比賽,一定要一雪前恥。烏龜答應了,並且約定連比三場。第一場還是兔子輸了,原來他一著急,跑錯了方向,等他轉回身來到終點時,烏龜早已獲勝了,兔子自然心裡不服,但他堅信,接下來兩場必勝。第二場比賽,兔子認準了方向,跑啊跑,快...

多執行緒實現 新龜兔賽跑

龜兔賽跑新規 規則 龜兔同時起步,每10毫秒秒跑1公尺,終點為100公尺,兔子跑步的能力強,烏龜跑步的能力弱 途中 1.兔子跑到10公尺的時候,謙讓烏龜一下,接著跑 2.兔子跑到50公尺的時候,再讓龜1毫秒,接著跑 3.兔子跑到80公尺的時候,睡了50毫秒,接著跑 分析 兔子跑步的能力強,烏龜跑步的...

龜兔賽跑 PAT

原題如下 烏龜與兔子進行賽跑,跑場是乙個矩型跑道,跑道邊可以隨地進行休息。烏龜每分鐘可以前進3公尺,兔子每分鐘前進9公尺 兔子嫌烏龜跑得慢,覺得肯定能跑贏烏龜,於是,每跑10分鐘回頭看一下烏龜,若發現自己超過烏龜,就在路邊休息,每次休息30分鐘,否則繼續跑10分鐘 而烏龜非常努力,一直跑,不休息。假...