Codeforces Round #633 E. Perfect Triples（打表）

第一次做打表。
先按照题目要求打个表

仔细观察可以发现一些规律。
可以分成很多组。分别以1,4，16开头且数量为1,4，16。
这个就已经可以求出a.
在找出a,b的关系。将a,b的四进制打出来，可以发现：
a,b的每一位
a=0,b=0;
a=1, b=2;
a=2,b=3;
a=3,b=1;
可以求出b,已知a,b c=a^b;

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
#define ll long long
ll s[100];
ll sum[100];
int main()
{	
	s[0]=1;sum[0]=1;
	for(int i=1;i<=62;i++)
	{
		s[i]=s[i-1]*4;
		sum[i]=sum[i-1]+s[i];
	}
	int t;
	scanf("%d",&t);
	while(t--)
	{
		ll n;
		scanf("%lld",&n);
		if(n<=3)
		{
			printf("%lld\n",n);
			continue;
		}
		int num=lower_bound(sum,sum+62,(n-1)/3+1)-sum;
		ll m=s[num]+(n-1)/3+1-sum[num-1]-1;
		string  ans;
		ll mm=m;
		while(m)
		{
			if(m%4==0)
			ans+='0';
			else if(m%4==1)
			ans+='2';
			else if(m%4==2)
			ans+='3';
			else ans+='1';
			m/=4;
		}
		ll tt=0;
		for(int i=ans.size()-1;i>=0;i--)
		{
			tt=tt*4+(ans[i]-'0');
		}
		if((n-1)%3==0) printf("%lld\n",mm);
		else if((n-1)%3==1) printf("%lld\n",tt);
		else printf("%lld\n",mm^tt);
		
	}
}

打表：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int N=1e5+10;
int st[N];
void print(int x)
{
	string s;
	while(x)
	{
		s+=x%4+'0';
		x/=4;
	}
	reverse(s.begin() ,s.end() );
	cout<<s<<" ";
}
int main()
{
	for(int i=1;i<=100;i++)
	{
		for(int i=1;i<=1000;i++)
		{
			if(!st[i])
			for(int j=1;j<=1000;j++)
			{
				if(!st[i]&&!st[j]&&!st[i^j]&&(i^j)>=1)
				{
					printf("%d %d %d ",i,j,i^j);
					print(i);print(j);print(i^j);
					cout<<endl;
					st[i]=st[j]=st[i^j]=1;
				}
			}
		}
	}
}