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

超、凢脫俗 2022-03-07 09:26 205阅读 0赞

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

## 题目描述 ##

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

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

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

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

[点击学习][Link 1]

![305053_1552531385914_BB5E7337CCCF21276BE21582639FD5A5][]

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

![305053_1552526020498_32D3CA5E23F4CCF1E4C8660C40E75F33][]

现在有一个超级大球向右运动，速度为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\n",sum);
    	}
    	
    	return 0;
    }

[https_ac.nowcoder.com_acm_contest_547_B]: https://ac.nowcoder.com/acm/contest/547/B
[Link 1]: https://www.bilibili.com/video/av43832604
[305053_1552531385914_BB5E7337CCCF21276BE21582639FD5A5]: /images/20220307/0b3671dcdf47403d9f8ac148d491b396.png
[305053_1552526020498_32D3CA5E23F4CCF1E4C8660C40E75F33]: /images/20220307/be31a49a03d0471eafda1aa532aedeac.png