AtCoder Beginner Contest 083C Multiple Gift

最新推荐文章于 2023-05-22 21:24:49 发布

OlER小昆

最新推荐文章于 2023-05-22 21:24:49 发布

阅读量306

点赞数

CC 4.0 BY-SA版权

分类专栏： atcoder

本文链接：https://blog.youkuaiyun.com/zekunzhao/article/details/94593645

atcoder 专栏收录该内容

28 篇文章

订阅专栏

本文解析了AtCoder竞赛中的一道题目，该题目要求找到在给定区间内，能够形成严格升序且每个数都是前一个数倍数的序列的最大长度。通过直接模拟的方法，从最小值开始每次乘以2直到超过最大值，从而得出答案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://atcoder.jp/contests/abc083/tasks/arc088_a
题意：有一串数，每个数都在x,y之间，严格升序，且每个数都是前一个数的倍数。求这样的序列最大长度。
思路：可以直接模拟。第一个数为x，第二个数为2x，第三个为2*2x…每个数是上一个数乘2，到值大于y时输出答案。

#include<cstdio>
#include<string>
#include<cstring>
#include<utility>
#include<cmath>
#include<map>
#include<queue>
#include<set>
#include<algorithm>
#include<vector>
#include<iostream>
#define ll long long
#define pii pair<int,int>
#define mp make_pair
#define fi first
#define se second
#define inf 0x7fffffff
using namespace std;
int main()
{
	int i,j,k,n,m,x,y;
	ll a,b;
	cin>>a>>b;
	x=0;
	while(a<=b)
	{
		a*=2ll;
		x++;
	}
	printf("%d",x);
	return 0;
}