Codevs 2898 卢斯的进位制

Posted 2020-08-06

时间限制: 1 s

 空间限制: 32000 KB

 题目等级 : 青铜 Bronze

题解

 

 

 

题目描述 Description

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

其含义为：

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

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

 

 

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

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

输入描述 Input Description

程序输入：

 n（n≤9）表示行数。

以下n行，每行包括n个字符串，每个字串间用空格隔开。（字串仅有一个为‘+’号，其它都由大写字母组成）

输出描述 Output Description

程序输出：

① 各个字母表示什么数，格式如：L=0，K=1，……

② 加法运算是几进制的。

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

 

样例输入 Sample Input

4
+ M N P
M N MP M
N MP MN N
P M N P

样例输出 Sample Output

M=1 N=2 P=0
3

数据范围及提示 Data Size & Hint

范围极小，NOIP1998原题，数据都没改

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char tmp[256];
char u[10];
int v[10];
int main()
{
    int n;
    char cv;
    scanf("%d\n+",&n);
    n--;
    for(int i=0;i<n;i++) scanf(" %c",&cv),u[i]=cv;
    for(int i=0;i<n;i++)
    {
        scanf("\n%c",&cv);
        for(int j=0;j<n;j++)
        {
            scanf(" %s",tmp);
            if(strlen(tmp)==1)
            {
                for(int k=0;k<n;k++)
                {
                    if(u[k]==tmp[0])
                    {
                      v[k]++;
                      break;    
                    }
                }
            }
            
        }
    }
    for(int i=0;i<n;i++)
      printf("%c=%d  ",u[i],v[i]-1);
    printf("\n%d",n);
    return 0;
}

思路：“+”号不管，最上面一行和最左边一行不管，从剩下的（N-1）*（N-1)的矩阵中暑每个 单个 字母的个数，个数减一就是每个字母的值（当时“ERROR”的情况没考虑居然都A了）