CodeForces - 569A Music
2016-07-19 21:25
323 查看
CodeForces - 569A Music
题目大意:一首歌 T 秒,已经下了 S 秒,每 q 秒可以下 q-1 秒,每次听完下载完的部分就重头播放,直到整首歌下载完,问会播放几次。
解题思路:速度是 q-1/q,类似追及问题,S + t (q-1)/q = t1,解得 t = S q,即下一次播放时能听 的(下载完的)时常为 S q,直到 S > T 表示下载完毕。
题目大意:一首歌 T 秒,已经下了 S 秒,每 q 秒可以下 q-1 秒,每次听完下载完的部分就重头播放,直到整首歌下载完,问会播放几次。
解题思路:速度是 q-1/q,类似追及问题,S + t (q-1)/q = t1,解得 t = S q,即下一次播放时能听 的(下载完的)时常为 S q,直到 S > T 表示下载完毕。
#include <iostream> using namespace std; int main() { int T, S, q; while (cin >> T >> S >> q) { int time = 0; while (S < T) { S = S * q; ++time; } cout << time << endl; } return 0; }
相关文章推荐
- 问题汇总(硬件问题)
- HDU 1754 I Hate It【线段树入门题,单点替换,区间最值】
- UVA - 107 The Cat in the Hat
- Android项目开发之Sqlite数据存储
- 对缓存的理解
- HDOJ 5499 SDOI(典型的翻译题目,处理女生特殊情况的问题)
- Proximal Algorithms--Moreau-Yosida regularization
- shell脚本调用spark-sql
- 取n个数中第k大数
- HDU - 4730 We Love MOE Girls
- Ubuntu 14.04 下安装google的浏览器——Chrome
- div自适应布局
- 剑指offer——按之字形顺序打印二叉树
- java-jni-02-Design-Overview
- centos 7 下的python psutil模块
- 有上下界的流
- UVA - 10014 Simple calculations
- 虚幻4 使用脚本编译自己的工程
- Milk<hdoj1070>
- 男人,腰力臂力很重要