ccf题目碰撞的小球c语言,CCF碰撞的小球---我的小球碰撞不反弹，你怕不怕？

CCF碰撞的小球---我的小球碰撞不反弹，你怕不怕？

CCF碰撞的小球---我的小球碰撞不反弹，你怕不怕？

CCF-201803-2我们先来看一下题目碰撞的小球如果会反弹，那这个题目，我们只能模拟解题思路

代码

我们假设小球不会反弹而是只能穿过解题思路(这个很巧妙)

代码

第二种思路很棒是吧！

我们先来看一下题目

碰撞的小球如果会反弹，那这个题目，我们只能模拟

解题思路

1.初始化每个球的位置后，然后1s 1s的加，然后位置加，碰到了就反弹，就这样

代码

#include

#include

using namespace std;

const int maxn=100;

struct node{

int index;

int dir;

}a[maxn];

int main(){

int n,l,t;

cin>>n>>l>>t;

for(int i=0;i

cin>>a[i].index;

a[i].dir=1;

}

while(t--){

for(int i=0;i

if(a[i].index==0) a[i].dir=1;

else if(a[i].index==l) a[i].dir=-1;

if(a[i].dir==1) a[i].index++;

else a[i].index--;

for(int j=0;j

if(i!=j&&a[i].index==a[j].index){

a[i].dir*=-1;

a[j].dir*=-1;

break;

}

}

}

}

for(int i=0;i

cout<

}

return 0;

}

我们假设小球不会反弹而是只能穿过

解题思路(这个很巧妙)

1.由于每个球都是相同的，碰撞反向我们可以直接看成是小球穿过了彼此

2.但是问题来了，我们要输出的位置和原来球的下标i有关，如果完全看成是一样的球，就无法完成这个指标了，如何解决？

3.由于球会碰撞，所以，球的排名永远不会变，是不是很惊喜！

4.我们通过可以穿过球，可以很快的算出球的结束时间的位置

代码

#include

#include

#include

using namespace std;

const int maxn=100;

int a[maxn];//球位置原始数据

int b[maxn];//球位置原始数据排序

int c[maxn];//球的结果数据排序

map m;//输入球原始数据排第几个球

int main(){

int n,l,t;

cin>>n>>l>>t;

for(int i=0;i

cin>>a[i];

b[i]=a[i];

c[i]=a[i]+t;

c[i]%=2*l;

if(c[i]>l) c[i]=2*l-c[i];

}

sort(b,b+n);

sort(c,c+n);

for(int i=0;i

m[b[i]]=i;

}

for(int i=0;i

cout<

}

return 0;

}

第二种思路很棒是吧！

第二种思路好，内存好像多一点点，哈哈！

CCF碰撞的小球---我的小球碰撞不反弹，你怕不怕？相关教程