题解 | triples I -2019牛客暑期多校训练营第四场D题

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss
题目描述：

输入描述：

输出描述：

示例1：

题解：

代码：

#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
#define pb push_back
int T; ll a,x,y;
void sol()
{
	scanf("%lld",&a);
	vector<ll> bb[2];
	for(int i=0;i<=60;++i)
		if((a>>i)&1) bb[i&1].pb(1LL<<i);
	if(a%3==0) printf("1 %lld\n",a);
	else if(bb[0].size()+bb[1].size()<=2) for(;;);
	else
	{
		int s=(a%3==2);
		if(bb[s].size())
		{
			x=a-bb[s][0];
			if(bb[!s].size()) y=bb[s][0]+bb[!s][0];
			else y=a-bb[s][1];
		}
		else x=a-bb[!s][0]-bb[!s][1],
		y=bb[!s][0]+bb[!s][1]+bb[!s][2];
		printf("2 %lld %lld\n",y,x);
	}
}
int main()
{
	scanf("%d",&T);
	while(T--) sol();
}

更多问题，更详细题解可关注牛客竞赛区，一个刷题、比赛、分享的社区。
传送门：https://ac.nowcoder.com/acm/contest/discuss