8.19 阿里国际中台一面

问题涉及网络、操作系统、数据库、C++基础知识

---

code题目：

1.归并排序

略~

2.两辆火车对向行驶，速度分别x与y，一个小球速度b，小球从x火车头出发，一遇到火车头立马反向飞驰，求两火车从相距M米到相距N米时候，小球碰撞了几次火车头？

double x,y,b;
double M,N;
int ans=0;

void dfs(double dis, bool &flag){
	if(dis<N)
		return;
	
	++ans;
	if(flag){
		flag=false;
		dfs(dis-y*(dis/(x+y+b)),flag);
	}else{
		flag=true;
		dfs(dis-y*(dis/(x+y-b)),flag);
	}
}