Codeforces Round #315 (Div. 2) A

来源:互联网 发布:linux samba服务器搭建 编辑:程序博客网 时间:2024/06/05 06:32

Codeforces Round #315 (Div. 2)                A.   http://codeforces.com/contest/569/problem/A


A题意不好理解,q-1/q是下载歌曲的速率,设t秒后听歌进度和下载进度相同,则有 t*(q-1)/q+s=t,解得t=s*q;

,然后重新开始,设 t1秒后听歌进度和下载进度再次相同,则有 t1*(q-1)/q+t=t1;解得 t1=t*q; 即每达到一次相同进度的需要的时间是s乘上q。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<queue>
#include<cstdlib>
#include<string>
using namespace std;


int main()
{
    int s,t,q,n,x;
    while(~scanf("%d%d%d",&t,&s,&q))
    {
        n=0;
        x=s;
        while(x<t)
        {
          n++;
          x=x*q;


        }
        printf("%d\n",n);
    }
    return 0;
}


0 0
原创粉丝点击