P1013 进制位

题目描述

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

+    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+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=0，K=1，V=2，E=3

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

//感谢lxylxy123456同学为本题新加一组数据

输入输出格式

输入格式：

n（n≤9）表示行数。

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

输出格式：

① 各个字母表示什么数，格式如：L=0，K=1，……按给出的字母顺序。

② 加法运算是几进制的。

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

输入输出样例

输入样例#1：复制

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

输出样例#1：复制

L=0 K=1 V=2 E=3
4

#include<map>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
map<char,int>a;
struct node{string s;int ans,da;
}t[10][10];
int n;
int main(){int x;scanf("%d",&n);for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)cin>>t[i][j].s;for(int k=2;k<=n;k++){x=0;for(int i=2;i<=n;i++)for(int j=2;j<=n;j++)if(t[i][j].s==t[1][k].s)x++;if(!x){printf("ERROR!\n");return 0;}t[k][1].ans=t[1][k].ans=a[t[k][1].s[0]]=x-1;}for(int i=2;i<=n;i++)for(int j=2;j<=n;j++)t[i][j].ans=t[i][1].ans+t[1][j].ans;for(int i=1;i<=n;i++)for(int j=1;j<=n;j++){x=t[i][j].s.length();if(x==1){t[i][j].da=a[t[i][j].s[0]];continue ;}t[i][j].da=(n-1)*a[t[i][j].s[0]]+a[t[i][j].s[1]];}for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)if(t[i][j].ans!=t[i][j].da){printf("ERROR!\n");return 0;}    for(int i=2;i<=n;i++)cout<<t[1][i].s<<"="<<t[1][i].ans<<" ";cout<<endl;printf("%d\n",n-1);return 0;
}

转载于:https://www.cnblogs.com/cangT-Tlan/p/7718572.html

洛谷 P1013 进制位相关推荐

洛谷P1143 进制转换
题目描述请你编一程序实现两种不同进制之间的数据转换. 输入格式共三行,第一行是一个正整数,表示需要转换的数的进制n(2≤n≤16),第二行是一个n进制数,若n>10则用大写字母A-F表示数码 ...
【Luogu】P1013进制位（搜索）
题目链接在这里这题和虫食算比较类似.做完这道题可以去做虫食算.都是搜索一类的题. 这样我们分析题目可以发现进制只可能是字母的个数,也就是n-1.为什么? 因为题目要求完整的加法表才算数.如果进制低 ...
洛谷——P1017 进制转换
P1017 进制转换题目描述我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式.例如:123可表示为 1\times ...
洛谷——P2084 进制转换
P2084 进制转换题目背景无题目描述今天小明学会了进制转换,比如(10101)2 ,那么它的十进制表示的式子就是 : 124+0*23+122+0*21+1*2^0, 那么请你编程实现,将一 ...
洛谷 P2084 进制转换
P4122 [USACO17DEC]Blocked Billboard 题目描述 During long milking sessions, Bessie the cow likes to stare ...
1个字节占多少个16进制位
1个字节是8位,二进制8位:xxxxxxxx 范围从 00000000-11111111,表示0到255. 一位16进制数(用二进制表示是xxxx)最多只表示到15(即对应16进制的F),要表示到25 ...
为什么一个字节表示2个16进制位？
很多初学者会对进制存在疑惑比如为什么在十六进制存储中一个字节是用两个字符来表示?比如用0a表示10 用03就表示3呢? 因为一个字节8个比特(8位),就是8个二进制位四个二进制数最大表示为15, ...
PAT甲级1019 General Palindromic Number：[C++题解]进制位、回文数、vector来做
文章目录题目分析题目链接题目分析 ac代码 #include<bits/stdc++.h> using namespace std;//判回文数 bool check(vector& ...
PAT甲级1027 Colors in Mars ：[C++题解]进制位
文章目录题目分析题目链接题目分析就是十进制数转化成13进制,然后数字转化成字符. get函数用来将数字转化成字符. 如果一位数就是return x +'0'如果大于9 就是 return ...

洛谷 P1013 进制位

P1013 进制位

题目描述

输入输出格式

输入输出样例

洛谷 P1013 进制位相关推荐

最新文章

热门文章