记录编号	451539	评测结果	AAAAAAAAAA
题目名称	[NOIP 2004]虫食算	最终得分	100
用户昵称	Hzoi_QTY	是否通过	通过
代码语言	C++	运行时间	0.023 s
提交时间	2017-09-17 20:53:41	内存使用	0.66 MiB

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int n,a[30],b[4][30],vis[30],c[30],tot;
inline bool check()
{
	int js=-1;
	for(int i=n;i>0;i--)
	{
		if(a[b[1][i]]==-1||a[b[2][i]]==-1||a[b[3][i]]==-1)js=-1;
		else
		{
			if(js==-1)
			{
				if((a[b[1][i]]+a[b[2][i]])%n==a[b[3][i]])js=(a[b[1][i]]+a[b[2][i]])/n;
				else if((a[b[1][i]]+a[b[2][i]]+1)%n==a[b[3][i]])js=(a[b[1][i]]+a[b[2][i]]+1)/n;
				     else return 0;
			}
			else
			{
				if((a[b[1][i]]+a[b[2][i]]+js)%n!=a[b[3][i]])return 0;
				js=(a[b[1][i]]+a[b[2][i]]+js)/n;
			}
		}
	}
	return js!=1;
}
inline void dfs(int x)
{
	if(x==n+1){for(int i=0;i<n-1;i++)cout<<a[i]<<" ";cout<<a[n-1];exit(0);}
	for(int i=n-1;i>=0;i--)
	if(!vis[i])
	{
		a[c[x]]=i;
		if(check()){vis[i]=1;dfs(x+1);vis[i]=0;}
		a[c[x]]=-1;
	}
}
int yjn()
{
	freopen("alpha.in","r",stdin);
	freopen("alpha.out","w",stdout);
	cin>>n;char s[30];
	for(int i=1;i<=3;i++){scanf("%s",s+1);for(int j=1;j<=n;j++)b[i][j]=s[j]-'A';}
	for(int i=n;i>0;i--)
	{
		if(!vis[b[1][i]]){c[++tot]=b[1][i];vis[b[1][i]]=1;}
		if(!vis[b[2][i]]){c[++tot]=b[2][i];vis[b[2][i]]=1;}
		if(!vis[b[3][i]]){c[++tot]=b[3][i];vis[b[3][i]]=1;}
	}
	memset(vis,0,sizeof(vis));
	memset(a,-1,sizeof(a));
	dfs(1);
}
int qty=yjn();
int main(){;}