0
点赞
收藏
分享

微信扫一扫

4314. 三元组

诗远 2022-03-30 阅读 104
c++其他

请你计算共有多少个整数三元组 (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;
}
举报

相关推荐

0 条评论