Codeforces 569A Music

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;
}