P1766 液体滴落(贪心+二进制)

最新推荐文章于 2024-11-01 17:00:11 发布

eva_can(not)survive

最新推荐文章于 2024-11-01 17:00:11 发布

阅读量206

点赞数

分类专栏：洛谷学习贪心文章标签：算法

本文链接：https://blog.csdn.net/Ghostttttttiii/article/details/123758741

版权

洛谷学习同时被 2 个专栏收录

202 篇文章 0 订阅

订阅专栏

贪心

6 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <cstdio>
#include <string>
#include <algorithm>
#include <vector>
#include <queue>
#include <stack>
#include <cstring>
#include <set>
#include <cmath>
#include <map>
typedef long long ll;
typedef unsigned long long ull;
using namespace std;
const int MN = 65005;
const int MAXN = 100005;
const int INF = 0x3f3f3f3f;
#define reg register
#define IOS ios::sync_with_stdio(false)


int main(){
	int ans=0;
	ll l,r;
	cin>>l>>r;
	while((l|(l+1))<=r){
		l|=l+1;
	}
	while(l){
		ans+=l&1;
		l>>=1;
	}
	cout<<ans<<endl;
	return 0;
}