P1013 [NOIP1998 提高组] 进制位

题目描述

著名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字母代表数字。 例如：

+LKVELLKVEKKVEKLVVEKLKKEEKLKKKV+LKVE​LLKVE​KKVEKL​VVEKLKK​EEKLKKKV​​

其含义为：

�+�=�L+L=L，�+�=�L+K=K，�+�=�L+V=V，�+�=�L+E=E

�+�=�K+L=K，�+�=�K+K=V，�+�=�K+V=E，�+�=��K+E=KL

⋯⋯

�+�=��E+E=KV

根据这些规则可推导出：�=0L=0，�=1K=1，�=2V=2，�=3E=3。

同时可以确定该表表示的是 44 进制加法。

输入格式

第一行一个整数 �n（3≤�≤93≤n≤9）表示行数。

以下 �n 行，每行包括 �n 个字符串，每个字符串间用空格隔开。）

若记 ��,�si,j​ 表示第 �i 行第 �j 个字符串，数据保证 �1,1=+s1,1​=+，��,1=�1,�si,1​=s1,i​，∣��,1∣=1∣si,1​∣=1，��,1≠��,1si,1​=sj,1​ （�≠�i=j）。

保证至多有一组解。

输出格式

第一行输出各个字母表示什么数，格式如：L=0 K=1 ⋯⋯ 按给出的字母顺序排序。不同字母必须代表不同数字。

第二行输出加法运算是几进制的。

若不可能组成加法表，则应输出 ERROR!。

输入输出样例

输入 #1复制

5
+ L K V E
L L K V E
K K V E KL
V V E KL KK
E E KL KK KV

输出 #1复制

L=0 K=1 V=2 E=3
4

说明/提示

NOIP1998 提高组 第三题

---

代码：

#include<bits/stdc++.h>

using namespace std;

inline int read()
{
    char ch=getchar();
    int f=1,x=0;
    while (ch<'0' || ch>'9')
    {
        if (ch=='-') f=-1;
        ch=getchar();
    }
    while (ch>='0' && ch<='9')
    {
        x=x*10+ch-'0';
        ch=getchar();
    }
    return f*x;
}

int n,ans[15],mp[26];
char s[15][15][3];

inline bool check(int x,int y) //检验 (x,y)
{
    int sum=ans[x]+ans[y]; //和
    int cur=s[x][y][1]-'A'; //处理十位
    if (sum>=n-1 && mp[cur]!=1) return 0; //如果和 >=n-1 但没有进位
    if (sum>=n-1) sum-=n-1,cur=s[x][y][2]-'A'; //处理个位
    if (mp[cur]!=sum) return 0; //不相等
    return 1;
}

signed main()
{
    n=read();
    for (int j=1;j<=n;j++) scanf("%s",s[1][j]+1);
    for (int i=2;i<=n;i++)
    {
        int cnt=0;
        for (int j=1;j<=n;j++)
        {
            scanf("%s",s[i][j]+1);
            cnt+=strlen(s[i][j]+1)>=2;
        }
        ans[i]=cnt;
        mp[s[i][1][1]-'A']=cnt;
    }
    for (int i=2;i<=n;i++) for (int j=2;j<=n;j++) if (!check(i,j)) return 0&puts("ERROR!");
    for (int i=2;i<=n;i++) printf("%c=%d ",s[i][1][1],ans[i]);
    return !printf("\n%d",n-1);
}