123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346#include<iostream>#include<cstdio>#include<cstring>using namespace std;int n;string a[100][100];int l[100];char sum[100];int w[1100];int ll, f;int flag;int main(){ cin >> n; for (int i = 1; i <= n; i++) for (int j = 1; j <= n; j++) cin >> a[i][j]; for (int i = 2; i <= n; i++) { sum[i] = a[1][i][0]; } if (n == 3) { for (int i1 = 0; i1 < n - 1; i1++) { for (int i2 = 0; i2 < n - 1; i2++) { flag = 0; if (i1 != i2) { w[sum[2]] = i1; w[sum[3]] = i2; for (int j = 2; j <= n; j++) { for (int k = 2; k <= n; k++) { ll = a[j][k].size(); f = 1; for (int kk = 0; kk < ll; kk++) f *= w[a[j][k][kk]]; f %= n - 1; if (f != (w[sum[k]] + w[sum[j]]) % (n - 1)) flag = 1; } } if (flag == 0) { cout << a[1][2] << "=" << i1 << " " << a[1][3] << "=" << i2 << endl << n - 1; return 0; } } } } } if (n == 4) { for (int i1 = 1; i1 < n - 1; i1++) { for (int i2 = 2; i2 < n - 1; i2++) { for (int i3 = 0; i3 < n - 1; i3++) { flag = 0; if (i1 != i2 && i1 != i3 && i2 != i3) { w[sum[2]] = i1; w[sum[3]] = i2; w[sum[4]] = i3; for (int j = 2; j <= n; j++) { for (int k = 2; k <= n; k++) { ll = a[j][k].size(); f = 1; for (int kk = 0; kk < ll; kk++) { f *= w[a[j][k][kk]]; } f %= n - 1; if (f != (w[sum[k]] + w[sum[j]]) % (n - 1)) flag = 1; } } if (flag == 0) { cout << a[1][2] << "=" << i1 << " " << a[1][3] << "=" << i2 << " " << a[1][4] << "=" << i3 << endl << n - 1; return 0; } } } } } } if (n == 5) { for (int i1 = 0; i1 < n - 1; i1++) { for (int i2 = 0; i2 < n - 1; i2++) { for (int i3 = 0; i3 < n - 1; i3++) { for (int i4 = 0; i4 < n - 1; i4++) { flag = 0; if (i1 != i2 && i1 != i3 && i1 != i4 && i2 != i3 && i2 != i4 && i3 != i4) { w[sum[2]] = i1; w[sum[3]] = i2; w[sum[4]] = i3; w[sum[5]] = i4; for (int j = 2; j <= n; j++) { for (int k = 2; k <= n; k++) { ll = a[j][k].size(); f = 1; for (int kk = 0; kk < ll; kk++) f *= w[a[j][k][kk]]; f %= n - 1; if (f != (w[sum[k]] + w[sum[j]]) % (n - 1)) flag = 1; } } if (flag == 0) { cout << a[1][2] << "=" << i1 << " " << a[1][3] << "=" << i2 << " " << a[1][4] << "=" << i3 << " " << a[1][5] << "=" << i4 << endl << n - 1; return 0; } } } } } } } if (n == 6) { for (int i1 = 0; i1 < n - 1; i1++) { for (int i2 = 0; i2 < n - 1; i2++) { for (int i3 = 0; i3 < n - 1; i3++) { for (int i4 = 0; i4 < n - 1; i4++) { for (int i5 = 0; i5 < n - 1; i5++) { flag = 0; if (i1 != i2 && i1 != i3 && i1 != i4 && i1 != i5 && i2 != i3 && i2 != i4 && i2 != i5 && i3 != i4 && i3 != i5 && i4 != i5) { w[sum[2]] = i1; w[sum[3]] = i2; w[sum[4]] = i3; w[sum[5]] = i4; w[sum[6]] = i5; for (int j = 2; j <= n; j++) { for (int k = 2; k <= n; k++) { ll = a[j][k].size(); f = 1; for (int kk = 0; kk < ll; kk++) f *= w[a[j][k][kk]]; f %= n - 1; if (f != (w[sum[k]] + w[sum[j]]) % (n - 1)) flag = 1; } } if (flag == 0) { cout << a[1][2] << "=" << i1 << " " << a[1][3] << "=" << i2 << " " << a[1][4] << "=" << i3 << " " << a[1][5] << "=" << i4 << " " << a[1][6] << "=" << i5 << endl << n - 1; return 0; } } } } } } } } if (n == 7) { for (int i1 = 0; i1 < n - 1; i1++) { for (int i2 = 0; i2 < n - 1; i2++) { for (int i3 = 0; i3 < n - 1; i3++) { for (int i4 = 0; i4 < n - 1; i4++) { for (int i5 = 0; i5 < n - 1; i5++) { for (int i6 = 0; i6 < n - 1; i6++) { flag = 0; if (i1 != i2 && i1 != i3 && i1 != i4 && i1 != i5 && i1 != i6 && i2 != i3 && i2 != i4 && i2 != i5 && i2 != i6 && i3 != i4 && i3 != i5 && i3 != i6 && i4 != i5 && i4 != i6 && i5 != i6) { w[sum[2]] = i1; w[sum[3]] = i2; w[sum[4]] = i3; w[sum[5]] = i4; w[sum[6]] = i5; w[sum[7]] = i6; for (int j = 2; j <= n; j++) { for (int k = 2; k <= n; k++) { ll = a[j][k].size(); f = 1; for (int kk = 0; kk < ll; kk++) f *= w[a[j][k][kk]]; f %= n - 1; if (f != (w[sum[k]] + w[sum[j]]) % (n - 1)) flag = 1; } } if (flag == 0) { cout << a[1][2] << "=" << i1 << " " << a[1][3] << "=" << i2 << " " << a[1][4] << "=" << i3 << " " << a[1][5] << "=" << i4 << " " << a[1][6] << "=" << i5 << " " << a[1][7] << "=" << i6 << endl << n - 1; return 0; } } } } } } } } } if (n == 8) { for (int i1 = 0; i1 < n - 1; i1++) { for (int i2 = 0; i2 < n - 1; i2++) { for (int i3 = 0; i3 < n - 1; i3++) { for (int i4 = 0; i4 < n - 1; i4++) { for (int i5 = 0; i5 < n - 1; i5++) { for (int i6 = 0; i6 < n - 1; i6++) { for (int i7 = 4; i7 < n - 1; i7++) { flag = 0; if (i1 != i2 && i1 != i3 && i1 != i4 && i1 != i5 && i1 != i6 && i1 != i7 && i2 != i3 && i2 != i4 && i2 != i5 && i2 != i6 && i2 != i7 && i3 != i4 && i3 != i5 && i3 != i6 && i3 != i7 && i4 != i5 && i4 != i6 && i4 != i7 && i5 != i6 && i5 != i7 && i6 != i7) { w[sum[2]] = i1; w[sum[3]] = i2; w[sum[4]] = i3; w[sum[5]] = i4; w[sum[6]] = i5; w[sum[7]] = i6; w[sum[8]] = i7; for (int j = 2; j <= n; j++) { for (int k = 2; k <= n; k++) { ll = a[j][k].size(); f = 1; for (int kk = 0; kk < ll; kk++) f *= w[a[j][k][kk]]; f %= n - 1; if (f != (w[sum[k]] + w[sum[j]]) % (n - 1)) flag = 1; } } if (flag == 0) { cout << a[1][2] << "=" << i1 << " " << a[1][3] << "=" << i2 << " " << a[1][4] << "=" << i3 << " " << a[1][5] << "=" << i4 << " " << a[1][6] << "=" << i5 << " " << a[1][7] << "=" << i6 << " " << a[1][8] << "=" << i7 << endl << n - 1; return 0; } } } } } } } } } } if (n == 9) { //枚举8个字母的值 for (int i1 = 0; i1 < n - 1; i1++) { for (int i2 = 0; i2 < n - 1; i2++) { for (int i3 = 0; i3 < n - 1; i3++) { for (int i4 = 0; i4 < n - 1; i4++) { for (int i5 = 0; i5 < n - 1; i5++) { for (int i6 = 0; i6 < n - 1; i6++) { for (int i7 = 4; i7 < n - 1; i7++) { for (int i8 = 0; i8 < n - 1; i8++) { flag = 0; if (i1 != i2 && i1 != i3 && i1 != i4 && i1 != i5 && i1 != i6 && i1 != i7 && i1 != i8 && i2 != i3 && i2 != i4 && i2 != i5 && i2 != i6 && i2 != i7 && i2 != i8 && i3 != i4 && i3 != i5 && i3 != i6 && i3 != i7 && i3 != i8 && i4 != i5 && i4 != i6 && i4 != i7 && i4 != i8 && i5 != i6 && i5 != i7 && i5 != i8 && i6 != i7 && i6 != i8 & i7 != i8) { w[sum[2]] = i1; w[sum[3]] = i2; w[sum[4]] = i3; w[sum[5]] = i4; w[sum[6]] = i5; w[sum[7]] = i6; w[sum[8]] = i7; w[sum[9]] = i8; for (int j = 2; j <= n; j++) { for (int k = 2; k <= n; k++) { ll = a[j][k].size(); f = 1; for (int kk = 0; kk < ll; kk++) f *= w[a[j][k][kk]]; f %= n - 1; if (f != (w[sum[k]] + w[sum[j]]) % (n - 1)) flag = 1; } } if (flag == 0) { cout << a[1][2] << "=" << i1 << " " << a[1][3] << "=" << i2 << " " << a[1][4] << "=" << i3 << " " << a[1][5] << "=" << i4 << " " << a[1][6] << "=" << i5 << " " << a[1][7] << "=" << i6 << " " << a[1][8] << "=" << i7 << " " << a[1][9] << " " << i8 << endl << n - 1; return 0; } } } } } } } } } } } cout << "ERROR!";} 肉眼可看见的难 A了这道题!!!!!!