【模拟】CodeForces - 148B Escape

Problem Description

    输入vp,vb,t,f,c分别表示公主的速度，龙的速度，一开始公主可以走的时间，恐龙捡到财宝回去放后休息时间，起点到城堡的距离。让你求公主最少需要扔多少次财宝才能到达城堡（龙不能追上公主，否则公主就被吃掉）。

代码：按要求模拟就可以了

#include<bits/stdc++.h>
using namespace std;
int main()
{
    double vp, vd, t, f, c;
    while(~scanf("%lf %lf %lf %lf %lf", &vp, &vd, &t, &f, &c))
    {
        int ans = 0;
        if(vp >= vd) {printf("%d\n", ans); continue;}
//公主速度比龙快的话，龙肯定追不上。
        double pos1, pos2, time;//分别用来记录公主位置，龙的位置
        pos1 = vp * t;
//初始化公主的位置
        pos2 = 0;
//初始化龙的位置
        while(1)
        {
            time = (pos1 - pos2) / (vd - vp);
//求出龙追上公主需要的时间
            pos1 += vp * time;
//求出龙追上公主此时的位置
            pos2 += vd * time;
//此时龙的位置
            if(pos1 < c)
//公主没有到达城堡
            {
                ans++;//扔财宝
                time = pos2 / vd + f;//求出龙回家所需时间+休息时间f
                pos1 += vp * time;//更新公主位置
                pos2 = 0;
//龙的位置
            }
            else break;
//公主已经到达城堡
        }
        printf("%d\n", ans);
    }
    return 0;
}