标签：
题目：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 }
Codeforces Round #315 (Div. 2) 569A Music （模拟）
标签：
原文地址：http://www.cnblogs.com/TaoTaoCome/p/4722227.html
