Codeforces 922B 异或

传送门:题目

题意:

有三个数，a,b,c，满足一些条件。
第一：a,b,c可以组成一个三角形
第二：a,b,c均$\leq$n
第三：a^b^c=0
输入一个数n，求满足条件的a,b,c所有组合的种数。

题解：

第一个条件：两边之和大于第三边，两边之差小于第三边。
第二个条件：枚举，for循环暴力
第三个条件：a^b^c=0和c^c=0 $\rightarrow$ c=a^b
然后枚举所有种数，我直接用set记录了

AC代码：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <set>
#define INF 0x3f3f3f3f
using namespace std;
pair<int, int> pii;
pair<pair<int, int>, int> piii;
set<pair<pair<int, int>, int> > sset;
int main(void) {
    ios::sync_with_stdio(false);
    int n, a, b, c;
    cin >> n;
    for (a = 1; a <= n; a++)
        for (b = 1; b <= a; b++) {//保证b<=a 因为如果全面上限是n的话，可能有 1 2 3和3 2 1，而set集合存的时候就算重了
            c = a ^ b;
            if (a + b <= c || a - b >= c || c > b)//因为c是异或的结果，可能大于a和b，我们这里需要c是最小的，而上面已经限制b小于a了，所以c>b我们就continue就行了
                continue;
            pii = make_pair(a, b);
            piii = make_pair(pii, c);//三边关系a>=b>=c，主要是有等于号，我懒得去重了，直接套set
            sset.insert(piii);
        }
    cout<<sset.size()<<endl;
    return 0;
}