记录编号 575383 评测结果 AAAAA
题目名称 Cafe Stella 最终得分 100
用户昵称 Gravatar00000 是否通过 通过
代码语言 C++ 运行时间 0.000 s
提交时间 2022-09-13 11:16:22 内存使用 0.00 MiB
显示代码纯文本
#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n;
string a[20][20];
int mark[20][20];
int ans[20],k;
int flag=0;
char p;
int fnd(int x,int y)
{
	p=a[x][y][0];
	for(int q=1;q<=n;q++)
	{
		if(a[1][q][0]==p)
		{
			return q;
		}
	}
}
int check(void)
{
	for(int q=2;q<=n;q++)
	{
		for(int w=2;w<=n;w++)
		{
			
			int a,b,c;
			a=ans[q],b=ans[w],c=ans[fnd(q,w)]+(n-1)*mark[q][w];
//			cout<<a<<" "<<b<<" "<<c<<endl;
			if(a+b!=c) return 1;
		}
	}
	return 0;
}
int main(){
	freopen("murasame_adultxp3.in","r",stdin);
	freopen("murasame_adultxp3.out","w",stdout);
cin>>n;//n-1进制 
for(int q=1;q<=n;q++)
{
	for(int w=1;w<=n;w++)
	{
		cin>>a[q][w];
		if(a[q][w].length()!=1)
		{
			flag=1;
			p=a[q][w][0];
			a[q][w]=a[q][w][1];
			mark[q][w]=1;
		}
	} 
}
if(flag==0)
{
	cout<<"FccKcuf";return 0;
} 
int one;
for(int q=1;q<=n;q++)
{
	if(a[1][q][0]==p)
	{
		ans[q]=1;one=q;//记录等于一的位置 
	}
}
int z=1;
int po=one;//记录此位 
for(int q=2;q<=n-1;q++)
{
	po=fnd(one,po);
	ans[po]=q;
}
ans[po]=0;
if(check())
{
	cout<<"FccKcuf";return 0;
}
for(int q=2;q<=n;q++)
{
	cout<<a[1][q]<<"="<<ans[q]<<" ";
} 
cout<<endl<<n-1;
return 0;
}