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

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

+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 卢斯的进位制