首页 > 代码库 > Codevs 2898 卢斯的进位制

Codevs 2898 卢斯的进位制

2024-08-11 22:33:17   216人阅读

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

+LKVE
LLKVE
KKVEKL
VVEKLKK
EEKLKKKV

 

 

    根据这些规则可推导出：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了）

Codevs 2898 卢斯的进位制


联系
我们