Codeforces Round #315 (Div. 2A) 569A Music （模拟）

题目：Click here

题意：（据说这个题的题意坑了不少人啊~~~）题目一共给了3个数---- T 表示歌曲的长度(s)、S 表示下载了歌曲的S后开始第一次播放(也就是说S秒的歌曲是事先下载好的)、q 表示下载速度(每秒下载歌曲(q-1)/q秒)。问题就是播放的速度比下载的速度快，每当播放到没下载的位置，就会重新从头播放，输出的就是从头播放的次数(包括第一次)。

分析：高中物理追击问题，模拟下好了。

 

#include <bits/stdc++.h>
using namespace std;
const double EPS=1e-8;

double T, S, q;
int main()  {
    while( ~scanf("%lf%lf%lf", &T, &S, &q ) )  {
        double dlpos = S;
        double dlspeed = (q-1)/q;
        double plspeed = 1.0;
        int ret = 0;
        while( dlpos < T )  {   // 当下载位置到达T时再次播放一定结束了
            double reachtime = dlpos/(plspeed-dlspeed);
            dlpos = reachtime;
            ret++;
            if( fabs(dlpos - T) < EPS ) // 当恰好下载与播放同时到了歌曲最后结束，就跳出循环，不进行下次播放
                break;
        }
        printf("%d\n", ret );
    } 
    return 0;
}