Codeforces Round #315 (Div. 2) A. Music (模拟)

本文链接：https://blog.csdn.net/u014361775/article/details/47426549

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 integer — the 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

Note

In the first test, the song is played twice faster than it is downloaded, which means that during four first seconds Lesha reaches the moment that has not been downloaded, and starts the song again. After another two seconds, the song is downloaded completely, and thus, Lesha starts the song twice.

In the second test, the song is almost downloaded, and Lesha will start it only once.

In the third sample test the download finishes and Lesha finishes listening at the same moment. Note that song isn't restarted in this cas

t , s 表示一首歌时间，第一次下载到这首歌的s 秒，q表示听这首歌q秒的时间这首歌会在未下载的位置往下下载 q-1秒

每次听到未下载的位置会重新播放这首音乐问最后下载完播放了几次？

对于 5 2 2这组数据

第一次先下载了 2 s 这时后面的歌没有下载，歌曲从 0s 开始播放记为1次

歌曲听到 2 s时，这时歌曲已经下载到了 3s ( 听q秒的歌下载q-1 ，此时q=2，即听了 2s歌，下载了1s 到了3s) ,

这时歌曲在听两秒(虽然此时下载到了3s，但在2s的听歌时间里，歌曲会再下载1s 到了4s)，此时下载到4s，听歌也到了4s ，歌曲再次重启，记为2次

歌曲从0再次播放，再次听到2 s时，歌曲会下载1s ，即到了 4 + 1 = 5s，此时下载完毕，歌曲播放次数为2

#include <iostream>
#include <cstdio>
#include <cstring>
#include <stdlib.h>
#include <cmath>
#include <algorithm>
#define N 1001
using namespace std;
int main()
{
   int t,s,q;
    while(~scanf("%d%d%d",&t,&s,&q))
    {
            int down=s;      // 记录歌曲下载到了第几秒
            int listen=0;     //歌曲播放的位置
            int ans=1;        //记录结果，s < t ,先播放一次
            while(down<t)        
            {
               if(listen+q>( down+q-1))   //听到的位置如果大于下载的位置
               {
                   down +=q-1;           //记录最新的下载的位置
                   ans++;                //重新播放一次 ans++
                   listen=0;
               }
               else if( (listen+q)==(down+q-1))   //听到的位置和下载的位置在一起
               {
                  if(listen+q<t)                 //如果歌曲没下完 重新播放继续下载
                  {
                      ans++;
                      down=listen+q;
                      listen=0;
                  }
                  else                       //如果正好下到t秒 ，直接结束
                      break;
               }
               else
               {
                    down += q-1;            //听到的位置如果小于下载的位置
                   listen=listen+q;          //继续往下听 和 下载
               }
            }
            printf("%d\n",ans);
    }
    return 0;
}