CCF碰撞的小球

最新推荐文章于 2021-05-22 13:00:05 发布

原创最新推荐文章于 2021-05-22 13:00:05 发布 · 113 阅读

0 ·

CC 4.0 BY-SA版权

ccf 专栏收录该内容

3 篇文章

订阅专栏

本文详细介绍了CCF201803-2碰撞小球问题的解决思路与代码实现。通过使用C++编程语言，定义小球结构体并跟踪其状态变化，模拟了多个小球在一个限定空间内移动和碰撞的过程。在给定的时间点，程序准确地预测了每个小球的位置。

        ## CCF 201803-2  碰撞的小球

#include<bits/stdc++.h>
using namespace std;
struct ball{
	int s;
	bool direction; //true 为右移， false为左移。 
};
ball index[1050];
int main(){
	int n, L, t;
	cin >> n >>L >>t;
	for(int i = 1; i < n+1; i++){
		cin >>index[i].s;
		index[i].direction = true;
	}
	while(t--){
		int temp[1050] ={0};
		 for( int i = 1; i < n+1; i++){
		 	if(index[i].direction == true)
		 	   index[i].s++;
		 	else
		 	   index[i].s--;
		 	if(index[i].s > L) {
		 		index[i].s = 2*L -index[i].s; 
		 		index[i].direction = false;
			 }
			 else if(index[i].s < 0){
			 	index[i].s = 1;
			 	index[i].direction = true;	
			 }
		 if(temp[index[i].s] == 0)
		   temp[index[i].s] = i;
		else{
			index[i].direction = !index[i].direction;
			index[ temp[index[i].s]].direction =  !	index[ temp[index[i].s]].direction;		
		}  
	   } 	 
	} 
	for( int i = 1; i < n+1; i++)
	cout <<index[i].s<<" ";
	return 0;
}