4314. 三元组

请你计算共有多少个整数三元组 (a,b,c) 能够同时满足：

• 1≤a≤b≤c≤n。
• a⊕b⊕c=0，其中 ⊕⊕ 表示按位异或。
• (a,b,c) 可以构成一个非退化三角形（即任意两边之和均大于第三边）。

输入格式

一个整数 n。

输出格式

一个整数，表示满足条件的三元组的个数。

数据范围

前三个测试点满足 1≤n≤10。
所有测试点满足 1≤n≤100。

输入样例1：

6

输出样例1：

1

输入样例2：

10

输出样例2：

2

AC代码：

#include<iostream>
using namespace std;
int main() {
	int n;
	cin>>n;
	int ans=0;
	for(int i=1; i<=n; i++) {
		for(int j=i; j<=n; j++) {
			for(int k=j; k<=n; k++) {
				if((i^j^k)==0&&i+j>k)
					ans++;
			}
		}
	}
	//直接根据题目进行枚举就好，因为是顺序循环，所以在满足条件i+j>k的时候是从小开始往大的枚举，所以可以满足条件。
	cout<<ans<<endl;
}