题解：B4182 [中山市赛 2024] 海洋宝宝

· · 题解

题解

思路

$code: 
#include<bits/stdc++.h>
using namespace std;
long long l,k,r;
int main(){
    scanf("%lld%lld%lld",&l,&k,&r);
    int cnt=0;
    while(l!=r){
        cnt++;
        l*=2;
    }
    cout<<cnt;
    return 0;
}

但是基本全超时了，所以我们要开始优化。

思路

$code: 
#include<bits/stdc++.h>
using namespace std;
long long l,k,r;//不开long long见祖宗
int main(){
    scanf("%lld%lld%lld",&l,&k,&r);//加速读入
    int cnt=0;//计数器
    while(l<r){//优化
        cnt++;
        l+=(l*k);//计算
    }
    cout<<cnt;
    return 0;//养成好习惯
}