Codeforces Round #804 (Div. 2) A The Third Three Number Problem

Problem - A - Codeforces

思路：

构造题

对于构造题，我们一般先找到条件，再去找满足条件的边缘特解

这道题的条件是三个数互相异或之和为n

而异或有性质：

0异或任何数都是那个数

任何数与自身异或都是0

观察样例可知：

1、三个数中两个数可以相同

2、n为奇数时无解

因此我们结合样例和性质可知：

可以构造0,0,n/2满足条件

总结：

1.样例真的能猜出很多东西，比如无解的情况根据样例去猜就行了

2.div2A这么多人过的原因之一是：样例真的给出了很多性质，很多人乱猜就能过

3.这道题开ll会莫名其妙的wa,这启示我们wa了之后要习惯看details，看看有没有output了些奇奇怪怪的东西，而且开int还是ll还是得看范围

Code：

void solve(){
    int n;
    scanf("%d",&n);
    if(n%2==1){
        puts("-1");
        return;
    }
    printf("%d %d %d\n",0,0,n/2);
}