一：問題
1.問題描述
2.格式
輸入格式3.測試輸入的第一行包含三個整數n, l, t，用空格分隔，分別表示小球的個數、線段長度和你需要計算t秒之後小球的位置。
第二行包含n個整數a1, a2, …, an，用空格分隔，表示初始時刻n個小球的位置。
輸出格式
輸出一行包含n個整數，用空格分隔，第i個整數代表初始時刻位於ai的小球，在t秒之後的位置。
樣例輸入4.資料規模和約定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為偶數。二：理解保證所有小球的初始位置互不相同且均為偶數。
這個題目的大體讓幹什麼比較容易理解，可以用模擬的方法來解決，同樣可以用假設的方法來解決：
當兩個小球相撞後，是會向各自的反方向運動，不放假設兩個小球相撞後還是繼續向原來的方向運動，可以看作小球之間相互不影響，那麼問題就簡化成乙個小球從初始位置向右按著1單位長度每秒的速度行進，當到達端點後就向反方向運動。
那怎麼求出結果呢？怎麼知道停下來的球應該是第幾個球停下來的？
答：題目中，兩球相遇就會向相反的方向走，這樣就有一種狀態：在最左邊的球永遠在左邊走動，不會越過它相鄰的第二個球，同理…，其他球也是這樣，他們就是永遠保持著先後順序，那麼，停下來的球相對位置就是對應的。
用例子說明：
例一：樣例輸入
3 10 5
4 6 8
樣例輸出
7 9 9
初始時，三個小球的位置分別為4, 6, 8。
假設第乙個球自由行走（經過五秒），在第9秒停下；
第二個球同樣自由行走（經過五秒），在第9秒停下；
第三個球同理會在第7秒停下；
那麼相對位置：開始在4位置的第乙個球就應該對應7秒，第二第三分別對應9秒
理解一：
三：**
#include
#include
#include
#include
using
namespace std;
int startnum[
105]
;//記錄小球開始的位置
int startnum2[
105]
;//記錄小球開始的位置排序後的結果
int index[
1005];
//記錄小球開始位置排序後的下標
int endnum[
105]
;//記錄小球t秒結束後的位置
intmain()
//保持相對位置（就是有先後位置）
sort
(endnum,endnum+n)
;sort
(startnum,startnum+n)
;//按著輸入的情況，記錄原先的這個數在排序後排第幾
for(
int i=
0; i
)for
(int j=
0; j
(startnum[j]
== startnum2[i]
) index[i]
= j;
//重新定義下標
for(
int j=
0; j
) cout << endnum[index[j]
]<<
" ";
return0;
}
這個題意比較繞，理解就是，無論怎麼碰撞，小球的相對順序是不變的。就是，原先的位置在最左邊的小球，按著t時間跑完，還是在左邊。
我們就需要記住開始是，每個小球的相對位置（按著從小打到的順序排好的位置在原先的位置記錄一下），在t時間跑完後，在排一下序，將按著記錄的位置輸出即可。
#include
#include
#include
using
namespace std;
struct node node[
105]
;int num[
105]
;int
main()
sort
(num, num+n, less<
int>()
);for(
int i=
0; i
)int temp =
(node[i]
.num + t)%(
2*l);if
(temp <= l)
num[i]
= temp;
else
num[i]=2
*l - temp;
}sort
(num, num+n, less<
int>()
);for(
int i=
0; i
) cout << num[node[i]
.index]
<<
" ";
return0;
}
CCF 201803 2 碰撞的小球
問題描述 提示因為所有小球的初始位置都為偶數，而且線段的長度為偶數，可以證明，不會有三個小球同時相撞，小球到達線段端點以及小球之間的碰撞時刻均為整數。同時也可以證明兩個小球發生碰撞的位置一定是整數 但不一定是偶數 輸入格式 輸入的第一行包含三個整數n,l,t，用空格分隔，分別表示小球的個數 線段長度...
CCF201803 2 碰撞的小球
解決方案 使用陣列pos i 儲存第i個球的初始位置 使用陣列step i 儲存第i個球現在的運動方向，step i 1表示向右走，step i 1表示往左走，用加法運算就可以實現小球的移動。模擬過程是按照時間序列，先計算小球的下乙個位置，如果該位置為兩端則改變運動方向。再根據小球的新位置看看有沒有...
CCF 201803 2 碰撞的小球
思路 1.用陣列 a i j 記錄第 i 時刻第 j 個小球的位置，此處用的 i，j 編號均從零開始。2.用陣列 dir j 記錄第 j 個小球的方向，dir j 1 或 dir j 1 初始化為 1，因為小球初始時都向右移。3.如果小球相撞或碰到邊緣，就修改小球運動的方向，即令 dir j dir...