Codevs 2898 卢斯的进位制

时间限制: 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[];

char u[];

int v[];

int main()

{

    int n;

    char cv;

    scanf("%d\n+",&n);

    n--;

    for(int i=;i<n;i++) scanf(" %c",&cv),u[i]=cv;

    for(int i=;i<n;i++)

    {

        scanf("\n%c",&cv);

        for(int j=;j<n;j++)

        {

            scanf(" %s",tmp);

            if(strlen(tmp)==)

            {

                for(int k=;k<n;k++)

                {

                    if(u[k]==tmp[])

                    {

                      v[k]++;

                      break;

                    }

                }

            }

        }

    }

    for(int i=;i<n;i++)

      printf("%c=%d  ",u[i],v[i]-);

    printf("\n%d",n);

    return ;

}

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

秒客网

Codevs 2898 卢斯的进位制

相关文章