201803-2 碰撞的小球
時間限制:1.0s
記憶體限制:256.0mb
問題描述
因為所有小球的初始位置都為偶數,而且線段的長度為偶數,可以證明,不會有三個小球同時相撞,小球到達線段端點以及小球之間的碰撞時刻均為整數。
同時也可以證明兩個小球發生碰撞的位置一定是整數(但不一定是偶數)。
輸入格式
輸入的第一行包含三個整數n, l, t,用空格分隔,分別表示小球的個數、線段長度和你需要計算t秒之後小球的位置。
第二行包含n個整數a1, a2, …, an,用空格分隔,表示初始時刻n個小球的位置
輸出格式
輸出一行包含n個整數,用空格分隔,第i個整數代表初始時刻位於ai的小球,在t秒之後的位置。
樣例輸入
3 10 5
4 6 8
樣例輸出
7 9 9
樣例說明
初始時,三個小球的位置分別為4, 6, 8。
一秒後,三個小球的位置分別為5, 7, 9。
兩秒後,第三個小球碰到牆壁,速度反向,三個小球位置分別為6, 8, 10。
三秒後,第二個小球與第三個小球在位置9發生碰撞,速度反向(注意碰撞位置不一定為偶數),三個小球位置分別為7, 9, 9。
四秒後,第乙個小球與第二個小球在位置8發生碰撞,速度反向,第三個小球碰到牆壁,速度反向,三個小球位置分別為8, 8, 10。
五秒後,三個小球的位置分別為7, 9, 9。
樣例輸入
10 22 30
14 12 16 6 10 2 8 20 18 4
樣例輸出
6 6 8 2 4 0 4 12 10 2
資料規模和約定
對於所有評測用例,1 ≤ n ≤ 100,1 ≤ t ≤ 100,2 ≤ l ≤ 1000,0 < ai < l。l為偶數。
保證所有小球的初始位置互不相同且均為偶數。
定義乙個結構型別ball來表示球,成員position表示球當前的位置,move表示要移動的方向,1為左邊,-1為右邊。用乙個結構陣列balls來容納球資料。
定義乙個一維陣列axis來表示座標軸,成員的值為對應位置上的球的數量。
1.以時間為外部迴圈,每秒對所有球進行一次移動處理,注意球是同時移動的。
2.移動一次後,根據座標軸上球的數量情況,判斷球是否到達左右頂點以及是否兩球相撞,改變這些球速度方向。
#include
struct ball
;typedef
struct ball ball;
intmain()
/*printf("小球初始位置情況:\n");
for (x = 0; x <= len; x++)
printf("%d ", axis[x]);
printf("\n\n");*/
//進行移動操作
for(i =
1; i <= time; i++
)//每秒迴圈
//觀察座標軸上球的數量,改變需要改變速度方向的球的速度方向
for(j =
0; j <= len; j++)}
}}/*printf("第%d秒的小球位置情況:\n",i);
for(x = 0; x <= len; x++)
printf("%d",axis[x]);
printf("\n\n");*/
}//輸出最終移動結果
for(i =
0; i < num; i++
)putchar
('\n');
return0;
}
CCF碰撞的小球(201803 2)
題解 模擬每一秒鐘的變化即可,模擬每一次時都要預先去判斷當前有沒有兩個小球以及相遇並且方向相反,若相遇了,則需要將它的方向改變一下,變為相反的方向,然後再對每個小球進行加1操作,分情況討論 1 朝右走,沒有走到頭,則直接 走到頭的話,則方向變為 1,位置 2 朝左走,沒有到達起點,則直接 到達起點的...
ccf碰撞的小球python
輸入格式 輸入的第一行包含三個整數n,l,t,用空格分隔,分別表示小球的個數 線段長度和你需要計算t秒之後小球的位置。第二行包含n個整數a1,a2,an,用空格分隔,表示初始時刻n個小球的位置。輸出格式 輸出一行包含n個整數,用空格分隔,第i個整數代表初始時刻位於ai的小球,在t秒之後的位置。樣例輸...
CCF 20180302小球碰撞
include using namespace std 1.首先進行排序 結構體陣列的排序 2.結果的輸出 不是根據change i id 的1 n的輸出,而是根據其下邊的1 n來輸出 struct nodechange 102 int main 結構體陣列排序 for int i 1 ifor i...