pta模拟赛 L1

您所在的位置:网站首页 sos对应一个数字 pta模拟赛 L1

pta模拟赛 L1

2024-07-12 15:28| 来源: 网络整理| 查看: 265

阅读理解太难了 

s.jpg

俗话说不怕贼偷,就怕贼惦记。

小偷在作案前有时会在居民家的门、墙上做一些标记,每一种记号代表一个含义,一般人看不懂,但同行一看便知道这个家庭的情况。不过派出所干警也不是吃素的,很快破译了这些记号的含义(如上图),并且在辖区内广为张贴,告知居民。

随后小偷们又改变了方法,将这些记号从 1 到 N 编号,然后将这些编号按照某种规则重新打乱再做标记,标记变成了一串数字。不过这种新的编号方法又被破译了!干警们发现这些数字的规律可以用一个二维矩阵来表示:矩阵有 10 列,顺序对应数字 0 到 9;矩阵一般不超过 10 行,每行对应一个 0 到 9 之间的数字,这些数字保证不重复。小偷的新标记由若干个两位数组成,每个数字的十位对应行、个位对应列,而对应位置上的数字就是原始标记的编号。

如上图 40 种标记从上到下、从左到右顺序编号后,按下图所示的规律打乱,则如果我们看到标记“71”,就是行标记为 7,列标记为 1 的单元格对应的数字 11,对应原始标记中第 11 个,即“很有钱”。那么标记“71 78 57”就表示原始标记的第 11、8、7 号,意思是“很有钱”、“没有防范”、“计划行动”。

table.JPG

本题就请你编写程序,自动破译小偷的新标记。

输入格式:

输入第一行给出 2 个正整数:N(≤100)为小偷的原始标记个数,M(≤10)为新标记对照矩阵的行数。

随后 N 行,第 i 行给出第 i 个标记的解释,由不超过 100 个英文字母和空格组成。

接下来一行给出 M 个数字,为 0 到 9 之间的数字,保证不重复,其中第 i 个数对应矩阵第 i 行。

接下来 M 行,每行给出 10 个数字,或者是 1 到 N 之间的一个编号,或者是 −1 表示没有对应的编号。

最后一行给出小偷留在墙上的数字标记,格式为:

k t[1] ... t[k]

其中 k 是数字个数(不超过 N),后面跟着 k 个数字。

输出格式:

对小偷留下的每个数字,在一行中输出其对应的意义,顺序与输入顺序相同。如果没有对应的意义,则在对应行中输出 ?。

输入样例: 10 2 jia li you ren kong fang zi jia you e gou dan shen hen you qian xiao xin lin ju you bao jing qi jin kuai dong shou xia ci zai lai bu bi jin ru 6 2 -1 6 5 1 -1 10 3 4 -1 9 2 4 7 -1 3 -1 5 -1 8 2 5 20 64 61 22 13 输出样例: kong fang zi ? xiao xin lin ju you bao jing qi ? 代码 : #include using namespace std; int main(){ int n,m; cin>>n>>m; int b[10],c[101][11]; string ch[101]; getchar(); //吸收个回车 for(int t=1;tb[i]; //存入第i行对应的数b[i] for(int i=0;ic[i][t]; //存入m行10列对应的值 } int numk,q,k[100]; cin>>numk; //numk个小偷留下的数字标记 for(int t=0;t>k[t]; for(int i=0;i


【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3