蓝桥杯 六合皆凭配合巧 暴力题解

#include<bits/stdc++.h>
using namespace std;
vector<int> a;
unsigned long long ans=0;
int v[13];
void dfs(int x,int t,int sum)
{
	if(sum==12)
	{
		ans++;
		return;
	}
	for(int i=1;i<=12;i++)
	{
		if(v[i]==0)
		{
			if(t==1)
			{
				if((i+x)%2!=0&&(i+x)%3!=0)
				{
					v[i]=1;
					a.push_back(i);
					dfs(i,0,sum+1);
					a.pop_back();
					v[i]=0;
				}
				else continue;
		
			}
			else
			{
					v[i]=1;
					a.push_back(i);
					dfs(i,1,sum+1);
					a.pop_back();
					v[i]=0;
			}
		}
	}
}
int main()
{
	
	for(int i=1;i<=12;i++)
	{
		memset(v,0,sizeof(v));
		a.clear();
		a.push_back(i);
		v[i]=1;
		dfs(i,1,1);
		a.pop_back();
		v[i]=0;
	}
	cout<<ans/(int)pow(2,6)/720;
}