Codeforces 569A Music

最新推荐文章于 2022-01-03 14:09:29 发布

原创最新推荐文章于 2022-01-03 14:09:29 发布 · 780 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#水题

------非常简单的签到题------ 专栏收录该内容

65 篇文章

订阅专栏

本文解析了 Codeforces 569A 的音乐下载问题，详细解释了题目的核心概念及解决思路，并给出了 AC 代码实现。通过分析下载比例与播放时间的关系，提供了一种简单有效的算法解决方案。

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. $\text{[math]}$ . Hence x = qS.

Solution: let's multiply S by q while S < T. The answer is the amount of operations.

Complexity — $\text{[math]}$

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