2810: 练45.2 异或运算
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：29
解决：11
题目描述
给定一个整数 $n$，求出$0\sim n$之间满足 $x xor (2×x) xor (3×x)=0$ 的整数 $x$ 有多少个。（xor 是指按位异或运算）
输入
输入只有一行，该行包含一个整数$n$ ($0≤n≤10^6$ )。
输出
$x$ 的个数。
样例输入 复制
2样例输出 复制
3提示
#include<bits/stdc++.h>
using namespace std;
int n,cnt;
int main(){
cin>>n;
for(int i=0;i<=n;i++)
if((i^(2*i)^(3*i))==0)cnt++;
cout<<cnt;
return 0;
}