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

题目：Click here

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

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

 

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 const double EPS=1e-8;
 4 
 5 double T, S, q;
 6 int main()  {
 7     while( ~scanf("%lf%lf%lf", &T, &S, &q ) )  {
 8         double dlpos = S;
 9         double dlspeed = (q-1)/q;
10         double plspeed = 1.0;
11         int ret = 0;
12         while( dlpos < T )  {   // 当下载位置到达T时再次播放一定结束了
13             double reachtime = dlpos/(plspeed-dlspeed);
14             dlpos = reachtime;
15             ret++;
16             if( fabs(dlpos - T) < EPS ) // 当恰好下载与播放同时到了歌曲最后结束，就跳出循环，不进行下次播放
17                 break;
18         }
19         printf("%d\n", ret );
20     } 
21     return 0;
22 }

 

转载于:https://www.cnblogs.com/TaoTaoCome/p/4722227.html