山东财经大学新生赛暨天梯赛选拔赛 B 流浪地球(物理题 ， 动量守恒定律)

链接：https://ac.nowcoder.com/acm/contest/547/B
来源：牛客网
 

题目描述

在电影《流浪地球》中，人们为了逃离太阳系而选择建造巨大的行星发动机进行加速，

同时在经过木星轨道的时候利用了其引力弹弓效应进行加速。

那什么是引力弹弓效应呢？

李永乐老师专门为此出了一个视频：

点击学习

在学完什么是引力弹弓后，用你刚才所学的知识，来看下面的问题：

现在有一个超级大球向右运动，速度为X m/s，有n个小球向左运动，速度为Y m/s。

每个小球的质量都远小于其左边的球，同时也远大于其右边的小球。（各个球实际质量特别小，忽略其之间的引力）

且各个球之间的碰撞均为完全弹性碰撞。

现在给你一个 X和 Y ,

在不考虑相对论效应的情况下，若要让最右边的小球经过反弹后的速度达到光速的1%（光速 C = 299792458 m/s），

求满足条件的最小的n（0<X+Y<=299792458）。

输入描述:

第一行一个数N (0<N<200)

表示测试样例的数目

第二行到第N+1行，每行两个数字 X,Y

输出描述:

一个数字，表示小球的数目

示例1

输入

复制

2
1 2
10 20

输出

复制

20
17

备注:

最左边的大球不被算在n内

#include<iostream>
#include<cmath>
using namespace std;

int main()
{
	double goal = 299792458*0.01;
	double x,y;
	int T;
	cin>>T;
	while (T--)
	{
		cin>>x>>y;
		int sum=0;
		int Y = y;
		while (y<goal)
		{
			y = 2*x+Y;
			x = y;
			sum++;
			
		}
		printf("%d
",sum);
	}
	
	return 0;
}