P6861 [RC-03] 难题

最新推荐文章于 2024-06-22 20:38:54 发布

ssl_xxy

最新推荐文章于 2024-06-22 20:38:54 发布

阅读量135

点赞数

文章标签： P6861 RC-0 难题

本文链接：https://blog.csdn.net/xuxiayang/article/details/109177178

版权

结论题专栏收录该内容

10 篇文章 0 订阅

订阅专栏

$R e s u l t$

$D e s c r i p t i o n$

给定一个数 $n$ ，要求在 $[1, n]$ 范围内选两个正整数，使得二者或和+异或和最大

数据范围： $n\leq 10^{18}$

$S o l u t i o n$

显然这两者的最大值必然都是 $2^{k}-1$ ， $k$ 是 $n$ 在二进制下的位数

时间复杂度： $O (l o g n)$

$C o d e$

#include<cctype>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define LL long long
using namespace std;LL n,now=1;
inline LL read()
{
	char c;LL d=1,f=0;
	while(c=getchar(),!isdigit(c)) if(c=='-') d=-1;f=(f<<3)+(f<<1)+c-48;
	while(c=getchar(),isdigit(c)) f=(f<<3)+(f<<1)+c-48;
	return d*f;
}
signed main()
{
	n=read();
	while((now<<1)-1<n) now<<=1;
	now=(now<<1)-1;
	printf("%lld",now<<1);
}