3277：练45.2 异或运算

【题目描述】

给定一个整数 nn，求出0∼n0∼n之间满足 x xor (2×x) xor (3×x)=0x xor (2×x) xor (3×x)=0 的整数 xx 有多少个。

【输入】

输入只有一行，该行包含一个整数nn  (0≤n≤1060≤n≤106 )。

【输出】

xx 的个数。

【输入样例】

2

【输出样例】

3

这题需要用到异或运算

源代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
	long long n,sum = 0,x,y;
	cin >> n;
	for(int i = 0; i <= n; i++){
		if((i ^ (2 * i) ^(3 * i))==0){
			sum += 1;
		}
	}
	cout << sum;
	return 0;
}