Codeforces 569 A Music

简介:

click here ~~

                                         ***A. Music***

inputstandard input
outputstandard output
Little Lesha loves listening to music via his smartphone. But the smartphone doesn't have much memory, so Lesha listens to his favorite songs in a well-known social network InTalk.

Unfortunately, internet is not that fast in the city of Ekaterinozavodsk and the song takes a lot of time to download. But Lesha is quite impatient. The song's duration is T seconds. Lesha downloads the first S seconds of the song and plays it. When the playback reaches the point that has not yet been downloaded, Lesha immediately plays the song from the start (the loaded part of the song stays in his phone, and the download is continued from the same place), and it happens until the song is downloaded completely and Lesha listens to it to the end. For q seconds of real time the Internet allows you to download q - 1 seconds of the track.

Tell Lesha, for how many times he will start the song, including the very first start.

Input
The single line contains three integers T, S, q (2 ≤ q ≤ 104, 1 ≤ S < T ≤ 105).

Output
Print a single integerthe number of times the song will be restarted.

Sample test(s)
input
5 2 2
output
2
input
5 4 7
output
1
input
6 2 3
output
1

题目大意:Little Lesha 想听一首歌,
这首歌长t秒,Little Lesha 先下载了s秒,
边听边下载,每q秒可以下载q-1秒的歌,
每当播放到未下载的时候,
返回开始从头开始播放,
问Little Lesha 下载一首歌需要从头开始多少次。
解题思路:
直接上代码吧:

/*
Date : 2015-8-20

Author : ITAK

Motto :

今日的我要超越昨日的我,明日的我要胜过今日的我;
以创作出更好的代码为目标,不断地超越自己。
*/
#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
    int t, s, q;
    scanf("%d%d%d",&t, &s, &q);
    int ans = 0;
    while(s < t)
    {
        s *= q;
        ans++;
    }
    printf("%d\n",ans);
    return 0;
}
目录
相关文章
|
计算机视觉 Python
Opencv学习笔记(七):如何根据opencv将BGR转换为HSV
使用OpenCV库在Python中将BGR图像转换为HSV颜色空间的两种方法:一种是直接使用cv2.cvtColor函数,另一种是手动实现RGB到HSV的转换。
498 0
Opencv学习笔记(七):如何根据opencv将BGR转换为HSV
|
XML JSON 前端开发
Java @RequestParam和@RequestBody的区别是什么?
【8月更文挑战第28天】Java @RequestParam和@RequestBody的区别是什么?
451 5
|
数据采集 人工智能 测试技术
模块化重构LLaVA,替换组件只需添加1-2个文件,开源TinyLLaVA Factory来了
【6月更文挑战第5天】TinyLLaVA Factory是新推出的开源模块化代码库,简化小规模多模态模型的设计与训练,采用工厂模式,允许用户通过添加或替换少量文件轻松重构模型组件,提高开发效率。该库支持定制LMMs并提供训练配方,通过模块化和开源促进社区合作,已实验证实在复现性能上与原始模型相当。尽管面临兼容性等挑战,但其前瞻性的技术路线图确保了其在AI领域的相关性和活力。论文链接:[arxiv.org/abs/2405.11788](https://arxiv.org/abs/2405.11788)
286 0
|
敏捷开发 Java 测试技术
云效产品使用常见问题之流水线只拉取一次,所有节点能使用失败如何解决
云效作为一款全面覆盖研发全生命周期管理的云端效能平台,致力于帮助企业实现高效协同、敏捷研发和持续交付。本合集收集整理了用户在使用云效过程中遇到的常见问题,问题涉及项目创建与管理、需求规划与迭代、代码托管与版本控制、自动化测试、持续集成与发布等方面。
|
自然语言处理 运维 数据可视化
PowerShell系列(一):PowerShell介绍和cmd命令行的区别
【1月更文挑战第3天】什么是Windows系统的命令行环境,之前我们在使用XP、Win7系统的时候,用的最多的就是微软官方自带的cmd命令窗口了,我们通过敲命令行窗口可以实现和操作系统之间的交互。当然随着微软技术的快速发展,到了目前比较流行的Win10操作系
|
边缘计算 架构师 物联网
阿里云推出全屋智能联盟网关,实现跨品牌智能设备互联互通
近日,在北京望京中心阿里云IoT实验室,由阿里云主导研发的全屋智能联盟网关产品正式迎来第一批参观客户,通过现场对前后装跨品牌产品的控制、联动的演示,实现了全场景的前后装设备互通、边缘场景应用,将助力广大地产项目提升产品力,实现全屋智能。
1096 2
阿里云推出全屋智能联盟网关,实现跨品牌智能设备互联互通
|
消息中间件 负载均衡 监控
RabbitMQ精讲9:镜像模式集群搭建,整合KeepAlived+HaProxy组件
RabbitMQ精讲9:镜像模式集群搭建,整合KeepAlived+HaProxy组件
RabbitMQ精讲9:镜像模式集群搭建,整合KeepAlived+HaProxy组件
|
机器学习/深度学习 人工智能 自然语言处理
数字化转型时代,RPA+AI是打开人机协同的最佳方式
RPA+AI让自动化无处不在,自主认知的人机协同新时代已来 数字化转型时代,RPA+AI是打开人机协同的最佳方式
1378 0
数字化转型时代,RPA+AI是打开人机协同的最佳方式
|
机器学习/深度学习 Web App开发 人工智能
机器之心独家对话Ross Intelligence:世界首个人工智能律师是如何炼成的?
不久之前,机器之心对 ROSS Intelligence 的 CTO、联合创始人 Jimoh Ovbiagele 进行了专访,他向国内的读者介绍了 ROSS 的创业历程、ROSS 所采用的技术以及未来 ROSS Intelligence 的发展方向。
904 0
机器之心独家对话Ross Intelligence:世界首个人工智能律师是如何炼成的?
|
Windows
直播推流之后,PC端播放正常,移动端发现没有声音的可能原因
本文主要介绍直播推流成功之后,在PC端播放正常,在移动端(比如手机)播放会没有声音,但是插上耳机发现又是正常的,这种现象的可能原因。
2652 0
直播推流之后,PC端播放正常,移动端发现没有声音的可能原因