首页 > 其他 > 详细

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

时间:2015-08-11 21:23:20      阅读:711      评论:0      收藏:0      [点我收藏+]

题目: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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!