题目描述 给你一个01序列,HDLC协议处理的话,如果出现连续的5个1会补1个0.例如1111110,会变成11111010. 现在给你一个经过HDLC处理后的01序列,你需要找到HDLC处理之前的01序列. 例如给你11111010 你需要输出1111110 输入 输入正整数N,表示N例测试.接着输入N组数据,每组输入经过HDLC处理过的01序列(长度小于100). 输出 对每组输入数据,输出HDLC处理前的01序列. 样例输入 2 11111010 1111100 样例输出 1111110…

题目描述 给你 n 个完全不相同整数(n<=300),每一个数都大于 0 并且小于 1000,请找出 第 k 小的数. 输入 输入包括两行,第一行用空格隔开的两个数 n 和 k;第二行有 n 个不行同的数: 输出 输出第 k 小的数字: 样例输入 5 3 3 2 5 4 1 样例输出 3 来源 2009机考模拟 #include<algorithm> #include<iostream> #include<cstdio> #include<string>…

题目描述 3*3的矩阵内容. 1 2 3 2 4 6 3 6 9 即a[i][j](1<=i<=n,1<=j<=n)=i*j. 问一个这样n*n的矩阵里面,里面m出现的次数. 例如n为3,m为6. 那么出现的次数就是2 输入 输入正整数N,表示N例测试(N<=20).接着输入n(n<=10^5),m(<=10^9). 输出 对每组输入数据,输出m出现的次数. 样例输入 2 3 6 3 3 样例输出 2 2 来源 2016机考C题 #include<iostr…

题目描述 给你一个 01 序列,HDLC 协议处理的话,如果出现连续的 5 个 1 会补 1 个 0. 例如 1111110,会变成 11111010. 现在给你一个经过 HDLC 处理后的 01 序列,你需要找到 HDLC 处理之前的 01 序列. 例如给你 11111010,你需要输出 1111110. 输入格式 第一行一个整数 N,表示共有 N 组测试数据. 每组数据占一行,包含一个 01 序列. 输出格式 每组数据输出一行结果,为处理之前的 01 序列. 数据范围 \(1≤N≤100\)…

题目描述 给出一个序列,判断该序列是不是某二叉搜索树的中序遍历序列,如果是输出"Yes",否则输出"No".一颗带权二叉树是一颗二叉搜索树(二叉排序树),当且仅当对于任意一个节点,他的左子树中的所有权值小于当前节点的权值,且它的右子树中的所有权值均大于当前节点的权值.     输入 第一行代表数据组数. 每组数据包括两行:第一行为一个整数,表示序列的长度.第二行包含个整数,表示这个这个序列,序列中的数的范围     输出 每组数据,如果是二叉搜索树的中序遍历序列输出…

题目描述 在数据库的操作过程中,我们进场会遇到检索操作.这个题目的任务是完成一些特定格式的检索,并输出符合条件的数据库中的所有结果. 我们现在有一个数据库,维护了学生的姓名(Name),性别(Sex)以及出生日期(Birthday).其中,Name项是长度不超过30的字符串,只可能包含大小写字母,没有空格:Sex项进可能为‘Male’或者‘Female’(不含引号):Birthday项以yyy/mm/dd的格式存储,如:1990/01/01, 1991/12/31,等等. 每个查询所可能包含的条…

题目描述 查找序列a 中小于 b 的第 i 个数的数的个数 输入 输入有多组,每组四行第一行:序列a个数N第二行:(序列a的)N个数,升序排列第三行:序列b个数M 第四行:(序列b的)M个数,升序排列 第五行:i   表示b中第i个数 输出 对序列a ,输出小于 b 的第 i 个数的数的个数 样例输入 3 1 2 3 4 1 2 3 4 4 样例输出 3 来源 2009机考C题 #include<algorithm> #include<iostream> #include<c…

题目描述 在Python中,List (列表)是一种非常重要的数据结构.它与C/C++/Java中的 数组有些类似,但支持添加新元素时的动态扩展.在这个问题中,你需要处理如下 的几种对List的操作.• L=[]:将名字为L的List淸空.在这里,List的名字是长度为1到10之间的字符串(只包括大小写字母).如果L原来不存在,这个语句相当于定义了一个名字为L的空列表.• L.append(x):向L的末端插入元素X.为方便起见,这里的x只会是 [0,65536]之间的整数.• L. sort…

题目描述 将一幅只含有01像素点的图片进行顺时针旋转,旋转的角度仅包含0°,90°,180°,270° 输入 第一行一个整数T(<50)表示输入的组数 每组测试数据第一行是两个整数N和M(<50)表示图片的高度和宽度 接下来N行,每行是一个01串,表示图像的像素点 最后一行是旋转的角度 输出 输出旋转后的图片,不要输出空余的空格 样例输入 2 2 3 111 000 90 3 3 111 101 111 180 样例输出 01 01 01 111 101 111 来源 2014机考B题   转…

题目描述 以二维数组表示图像,其值只有0.1两种,寻找两幅图像中最大的相同方阵   输入 第一行输入一个n,接下来的2n行输入两个n*n数组,寻找一个最大的m*m子区域,使得两个数组在该子区域完全相同 输出 输出m 样例输入 4 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 0 样例输出 2 来源 2015机考C题 #include<iostream> #include<cstdio> #include&…