51nod 1496最小异或和

题意：

思路：

（1）首先，我们先明确题意哈哈哈哈，就是在l ~ r中选择一个长度不超过k集合，求它们的异或最小值啊，问最小值f（S）是多少？

（2）最近经常找规律，在异或的问题上面，这次呢？也是找规律求解的

（3）
1：当k >= 4时
len > 4时，我们知道肯定有连续四个的异或和为0
len == 4时，要看l是不是从偶数开始的

2：当k >= 3时
我一开始想的是假设对于一个二进制数111
那么tmp1 = 1000，tmp2 = 1111，但是这并不是最优的答案

另一种方式就是tmp1 = 1011，tmp2 = 1100，优化了很多

3：k >= 2时

当len >= 3时，偶数x和x + 1的疑惑和是1
否则，答案就是l和l^r中较小的那个

4：k == 1

直接输出l就好了

代码实现：

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<vector>
#include<cmath>
#include<cstdlib>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
const int maxn = 2e5 + 5;
const double pi = acos(-1.0);

ll l ,r, k;


int main(){
	scanf("%lld%lld%lld",&l,&r,&k);
	
	ll len = r - l + 1;
	
	if(k >= 4){
		if(len > 4||(len == 4&&!(l&1))){
			printf("0\n");
			return 0;
		}
	}
	
	if(k >= 3){//难以理解
		ll tmp = l; ll cnt = 0;
		while(tmp){
			tmp = tmp / 2;
			cnt++;
		}
		ll kk = 3ll << (cnt - 1);
		if(kk <= r){
			printf("0\n");
			return 0;
		}
	}
	
	if(k >= 2){
		if(len >= 3){
			printf("1\n");
			return 0;
		}
		else if(len == 2){
			printf("%lld\n",min(l,l ^ r));
			return 0;
		}
	}
	
	printf("%lld\n",l);
	return 0;
}