一道汽车加油问题—”流浪地球“

今天阿里客户端校招，一道卡了挺久的选择题。

题目大概意思：（原题是”流浪地球“）

A,B两地相聚800km，一辆车能跑200km，中途没有补给站，但车之间能随时补给！最少需要多少辆车？

选项：30，35，40，45，50，55

普通思路：

每走100公里，留一半的车，油补给另一半，全部加满，走到600的时候剩一辆就行，倒推下来是64

但没有这个选项。

正确思路：

1辆车能让32辆车满油走200/32 km

1辆车能让31辆车满油走200/31 km

1辆车能让30辆车满油走200/30 km

。。。。。。。。。。。。。。。

#include <iostream>
using namespace std;


int main(){
    double ans = 0;
    int n = 1;
    while(ans < 800){
        ans += 200 * 1.0 / n ;
        n++;
    }
    cout << n << endl; // n=32

    return 0;
}