2016-07-16晚
CodeForces-569A Music
题目大意:一首歌 T 秒,已经下了 S 秒,每 q 秒可以下 q-1 秒,每次听完下载完的部分就重头播放,直到整首歌下载完,问会播放几次。
解题思路:速度是 q-1/q,类似追及问题,S + t (q-1)/q = t,解得 t = S q,即下一次播放时能听 的(下载完的)时常为 S * q,直到 S > T 表示下载完毕
#include <iostream>
using namespace std;
int main() {
int T,S,q;
int n;
while ( cin >> T >> S >> q ) {
n = 0;
while ( S < T ) {
S = S*q;
n++;
}
cout << n << endl;
}
return 0;
}