codeforces 569A Music

原创于 2015-08-11 10:06:04 发布 · 687 阅读

0 ·

CC 4.0 BY-SA版权

欢迎转载评论，求点赞关注加收藏，蟹蟹。

文章标签：

#codeforces

本文探讨了如何通过算法计算下载一首歌曲所需的时间，重点在于理解歌曲下载过程中的速度变化和重复播放的需求。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：Click here

题意：Little Lesha 想听一首歌，这首歌长t秒，Little Lesha 先下载了s秒，边听边下载，每q秒可以下载q-1秒的歌，每当播放到未下载的时候，返回开始从头开始播放，问Little Lesha 下载一首歌需要从头开始多少次。

思路：昨天晚上看到这个题，有点晕，假定放到未下载点时候用时x秒，那么（q-1)/q就是每秒下载的速度，（q-1)/q*x+s=x。那么x=q*s。晚上做的时候把公式化简错了，所以就跪了~~~

代码：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <queue>
#include <cstdlib>

using namespace std;


int main()
{
    int t, s, q, ans;
    while(scanf("%d%d%d", &t, &s, &q) != EOF)
    {
        ans = 0;
        while(s < t)
        {
            s *= q;
            ans++;
        }
        printf("%d\n", ans);
    }
    return 0;
}