Music
题目链接:
http://codeforces.com/problemset/problem/569/A
解题思路:
坑人的英语题,读了半天,都没懂他的意思。。。结果看了题解,才知道 For q seconds of real time the Internet allows you to download q - 1 seconds of the track.这句话是q:(q-1)是下载时间与下载时间减去S的比例。。。
官方题解:
Suppose we have downloaded S seconds of the song and press the 'play' button. Let's find how many seconds will be downloaded when we will be forced to play the song once more. . Hence x = qS.
Solution: let's multiply S by q while S < T. The answer is the amount of operations.
Complexity —
AC代码:
#include <iostream>
#include <cstdio>
using namespace std;
int T,S,q;
int main(){
while(~scanf("%d%d%d",&T,&S,&q)){
int sum = 0;
while(S < T){
S = S * q;
sum++;
}
printf("%d\n",sum);
}
return 0;
}