[CF912B]New Year's Eve

转载于 2018-01-07 20:04:00 发布 · 185 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Memory-of-winter/p/8231280.html

文章标签：

#数据结构与算法 #c/c++

本文介绍了一种求解在1到n范围内选取不超过m个数使得这些数的异或结果最大的算法。当m为1时，直接输出n；否则输出不超过n的最大形如2^k-1的值。

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

题意：在1~n中选不超过m个数，求其异或最大值
题解：经过找规律发现如果m为1，输出n，不然输出最小的不超过n的2^k-1

C++ Code:

#include<cstdio>  
using namespace std;  
long long n,k,ans=1;  
int main(){  
    scanf("%I64d%I64d",&n,&k);  
    if(k==1){
		printf("%I64d\n",n);
    }else{
    	while(n>>=1)ans<<=1;
	    printf("%I64d\n",(ans<<1)-1);  
	}
    return 0;  
}

转载于:https://www.cnblogs.com/Memory-of-winter/p/8231280.html