1048. 数字加密(20) 发表于 2018-06-06 | 分类于 PAT , Basic-Level 题目描述本题要求实现一种数字加密方法。首先固定一个加密用正整数A,对任一正整数B,将其每1位数字与A的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对13取余——这里用J代表10、Q代表11、K代表12;对偶数位,用B的数字减去A的数字,若结果为负数,则再加10。这里令个位为第1位。 阅读全文 »
1045. 快速排序(25) 发表于 2018-06-05 | 分类于 PAT , Basic-Level 题目描述著名的快速排序算法里有一个经典的划分过程:我们通常采用某种方法取一个元素作为主元,通过交换,把比主元小的元素放到它的左边,比主元大的元素放到它的右边。 给定划分后的N个互不相同的正整数的排列,请问有多少个元素可能是划分前选取的主元? 阅读全文 »
1044. 火星数字(20) 发表于 2018-06-04 | 分类于 PAT , Basic-Level 题目描述火星人是以13进制计数的: 地球人的0被火星人称为tret。地球人数字1到12的火星文分别为:jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。火星人将进位以后的12个高位数字分别称为:tam, hel, maa, huh, tou, kes, hei, elo, syy, lok, mer, jou。例如地球人的数字“29”翻译成火星文就是“hel mar”;而火星文“elo nov”对应地球数字“115”。为了方便交流,请你编写程序实现地球和火星数字之间的互译。 阅读全文 »
1040. 有几个PAT(25) 发表于 2018-06-04 | 分类于 PAT , Basic-Level 题目描述字符串APPAPT中包含了两个单词“PAT”,其中第一个PAT是第2位(P),第4位(A),第6位(T);第二个PAT是第3位(P),第4位(A),第6位(T)。 阅读全文 »
Ubuntu 下通过 conda 安装 OpenCV3 发表于 2018-06-04 | 分类于 Python 主流的安装教程中只有从 apt 和通过 virtualenv 从源代码安装两种,记录之。 阅读全文 »
1035. 插入与归并(25) 发表于 2018-06-03 | 分类于 PAT , Basic-Level 题目描述根据维基百科的定义: 插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位置。如此迭代直到全部元素有序。 归并排序进行如下迭代操作:首先将原始序列看成N个只包含1个元素的有序子序列,然后每次迭代归并两个相邻的有序子序列,直到最后只剩下1个有序的序列。 阅读全文 »
1033. 旧键盘打字(20) 发表于 2018-05-30 | 分类于 PAT , Basic-Level 题目描述旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样? 阅读全文 »
1030. 完美数列(25) 发表于 2018-05-29 | 分类于 PAT , Basic-Level 题目描述给定一个正整数数列,和正整数p,设这个数列中的最大值是M,最小值是m,如果M <= m * p,则称这个数列是完美数列。 阅读全文 »
1028. 人口普查(20) 发表于 2018-05-28 | 分类于 PAT , Basic-Level 题目描述某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。 阅读全文 »