nowCoder：过河（物理分析+定积分）

nowCoder 过河

现在萌新要乘船度过一条河，这条河宽为 $s$ 米。
现已知船相对于水的速度为$v_1$，水流的速度为$v_2$。
由于萌新想到达起点的正对岸，所以他会一直调整船行驶的方向朝向正对岸。

你的任务是计算萌新将用多少时间度过这条河；若他不能到达起点的正对岸，输出“Infinity”。

输入描述:
第一行输入一个整数$n$，表示测试用例数；
接下来$n$行，每行输入三个整数$s、v_1、v_2$。
其中，$1\le n\le 1000，0\le s\le 100,0\le v_1,v_2\le 100$。
输出描述:
输出一个实数，你的任务是计算萌新将用多少时间度过这条河（保留10位小数）；若他不能到达起点的正对岸，输出“Infinity”。
示例1
输入
3
2 2 2
2 4 3
5 6 5
输出
Infinity
1.1428571429
2.7272727273

AC代码

#include<iostream>
using namespace std;
int main()
{
      int n;
       scanf("%d", &n);
       while(n--){
           int s, v1, v2;
           scanf("%d%d%d", &s, &v1, &v2);
           if(s == 0) printf("%.10lf\n", 0.0);
           else if(v1 <= v2) printf("Infinity\n");
           else printf("%.10lf\n", s*v1*1.0 / (v1*v1 - v2*v2));
       }
       return 0;
}

代码分析

由于速度$v_1$始终朝向正对岸，则$v_1$与岸边夹角$\theta$始终是变化的，故需要使用积分，若以$v_2$方向和垂直于$v_2$方向积分，得到的式子里既有sin又有cos，无法继续计算。换一种思路，不分解$v_1$，将$v_2$在$v_1$方向和垂直于$v_1$方向分解后，在$v_1$方向有：
$${\int }_0^T(v_1-v_{2}cos\theta )dt=s$$
将其与第一次分解时的$v_2$方向方程：
$${\int }_0^T(v_2-v_{1}cos\theta )dt=0$$
联立有：
$$T=\frac{s\ast v_1}{v_1^2-v_2^2}$$

总结

1.Double占用8字节（64位）的内存空间。 最多可提供16位有效数字，小数点后默认保留6位。 如果都是整数，则最多提供15位有效数字