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碰撞的小球---我的小球碰撞不反弹,你怕不怕?相关教程