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

题解

思路

10pts

代码思路：用一个while循环直到n==m，每次让n*2，计数器++,

code:

CPP

#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;
}

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

思路

100pts

代码思路：没什么好改的，不过是将

while

循环的条件改成

l<r

,增加也要改成l+=(l*k)。

code:

CPP

#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;//养成好习惯
}

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

文章操作

题解

相关推荐

评论

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