首页 > 代码库 > 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
+ | 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了)
Codevs 2898 卢斯的进位制
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。