随笔分类 -  ECUST 水题

2019-1-11
摘要：unique的使用： 1. unique是把相邻的重复元素放到最后面。所以在对无序数列使用之前，需要用sort先排序。 2.unique的返回值是不重复区的的最后一个元素加一的地址。 sort(V.begin(), V.end() ); vector<int>::iterator end_uniqu 阅读全文
posted @ 2019-01-11 23:27 stul 阅读(93) 评论(0) 推荐(0)
Ecust DIV3 k进制 【暴力不断优化】
摘要：K进制 K进制 K进制 Description 给定一个正整数n，请你判断在哪些进制下n的表示恰好有2位是1，其余位都是0。 Input 输入第一行为整数TT，表示有TT组数据(1 \le T \le 50)(1≤T≤50) 每组数据包含一个整数n(3 \le n \le 1000000000)n( 阅读全文
posted @ 2018-11-24 14:35 stul 阅读(277) 评论(0) 推荐(0)
水题 K
摘要：输入4行全部由大写字母组成的文本，输出一个垂直直方图，给出每个字符出现的次数。注意：只用输出字符的出现次数，不用输出空白字符，数字或者标点符号的输出次数。 Input输入包括4行由大写字母组成的文本，每行上字符的数目不超过80个。Output输出包括若干行。其中最后一行给出26个大写英文字母，这些字 阅读全文
posted @ 2018-11-17 19:59 stul 阅读(222) 评论(0) 推荐(0)
小数的进制转换
摘要：八进制有限小数均可以用十进制有限小数精确地表示。比如，八进制里面的0.75等于十进制里面的0.963125 (7/8 + 5/64)。所有小数点后位数为n的八进制小数都可以表示成小数点后位数不多于3n的十进制小数。你的任务是写一个程序，把(0,1)之间的八进制小数转化成十进制小数。 Input一行， 阅读全文
posted @ 2018-11-17 19:54 stul 阅读(7522) 评论(0) 推荐(0)
水题 O
摘要：Bob 和 Alice 开始使用一种全新的编码系统。它是一种基于一组私有钥匙的。他们选择了n个不同的数a1 ， . . .，an, 它们都大于0小于等于n。 机密过程如下：待加密的信息放置在这组加密钥匙下，信息中的字符和密钥中的数字一一对应起来。信息中位于i位置的字母将被写到加密信息的第ai个位置, 阅读全文
posted @ 2018-11-16 21:39 stul 阅读(340) 评论(0) 推荐(0)
水题 J
摘要：一张CT扫描的灰度图像可以用一个N*N（0 < N <= 100）的矩阵描述，矩阵上的每个点对应一个灰度值（整数），其取值范围是0-255。我们假设给定的图像中有且只有一个肿瘤。在图上监测肿瘤的方法如下：如果某个点对应的灰度值小于等于50，则这个点在肿瘤上，否则不在肿瘤上。我们把在肿瘤上的点的数目加 阅读全文
posted @ 2018-11-14 21:40 stul 阅读(179) 评论(0) 推荐(0)
水题T，二进制转16进制
摘要：输入一个2进制的数，要求输出该2进制数的16进制表示。 在16进制的表示中，A-F表示10-15 Input第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个以0和1组成的字符串，字符串长度至少是1，至多是10000Outputn行，每行输出对应一个输入。Sample Inpu 阅读全文
posted @ 2018-11-13 22:47 stul 阅读(324) 评论(0) 推荐(0)
水题B
摘要：国际象棋的棋盘是黑白相间的8 * 8的方格，棋子放在格子中间。如下图所示： 王、后、车、象的走子规则如下： 王：横、直、斜都可以走，但每步限走一格。 后：横、直、斜都可以走，每步格数不受限制。 车：横、竖均可以走，不能斜走，格数不限。 象：只能斜走，格数不限。 写一个程序，给定起始位置和目标位置，计 阅读全文
posted @ 2018-11-13 12:04 stul 阅读(170) 评论(0) 推荐(0)
水题C
摘要：某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。 马路上有一些区域要用来建地铁，这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终 阅读全文
posted @ 2018-11-13 12:01 stul 阅读(205) 评论(0) 推荐(0)