摘要: 5.1 简单数学 PAT A1069/B1019 The Black Hole of Numbers (20分) For any 4-digit integer except the ones with all the digits being the same, if we sort the di 阅读全文
posted @ 2020-01-31 16:59 程序员小应 阅读(171) 评论(0) 推荐(0) 编辑
摘要: PAT B1030/A1085 完美数列 (25分) 给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列。 现在给定参数 p 和一些正整数,请你从中选择尽可能多的数构成一个完美数列。 输入格式: 输入第一行给出两个正整数 N 和 p,其 阅读全文
posted @ 2020-01-31 10:10 程序员小应 阅读(149) 评论(0) 推荐(0) 编辑
摘要: PAT B1023 组个最小数 (20分) 给定数字 0-9 各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意 0 不能做首位)。例如:给定两个 0,两个 1,三个 5,一个 8,我们得到的最小的数就是 10015558。 现给定数字,请编写程序输出能够组 阅读全文
posted @ 2020-01-28 17:12 程序员小应 阅读(127) 评论(0) 推荐(0) 编辑
摘要: PATB1029 旧键盘/A1084 (20分) 旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。 输入格式: 输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的 阅读全文
posted @ 2020-01-27 15:12 程序员小应 阅读(315) 评论(0) 推荐(0) 编辑
摘要: PAT B1015 德才论 (25分)/A1062 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。” 现给出一批考生的德才分数,请根据司马光的理论给出录取排 阅读全文
posted @ 2020-01-25 23:50 程序员小应 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 4.1 排序 4.1.1 选择排序 简单选择排序是指,对一个序列A中的元素A[1] ~ A[n],令i从1到n枚举,进行n趟操作,每趟从待排序部分[i,n]中选择最小的元素,令其与待排序部分的第一个元素A[i]进行交换,这样元素A[i]就会与当前有序区间[1,i-1]形成新的有序区间[1,i]。 4 阅读全文
posted @ 2020-01-25 23:38 程序员小应 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 2.1 获取文本语料库 古腾堡语料库 NLTK 包含古腾堡项目(Project Gutenberg)电子文本档案的经过挑选的一小部分文本,该项目大约有25,000本免费电子图书,放在http://www.gutenberg.org/上。 找出简.奥斯丁的《爱玛》,并给它一个简短的名称emma,然后找 阅读全文
posted @ 2020-01-22 16:05 程序员小应 阅读(206) 评论(0) 推荐(0) 编辑
摘要: nltk安装踩坑记录,折腾了好久,pip install nltk这步成功,from nltk.book import * 这步失败了,输入nltk.download()出现下框。 点击确定后,将Download Directory记下来,每台电脑的路径可能会不同。下图是我的路径地址 网上搜索资料, 阅读全文
posted @ 2020-01-21 19:54 程序员小应 阅读(211) 评论(0) 推荐(0) 编辑
摘要: PAT B1006 换个格式输出整数 (15分) 让我们用字母 B 来表示“百”、字母 S 表示“十”,用 12...n 来表示不为零的个位数字 n(<1000),换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234,因为它有 2 个“百”、3 个“十”、以及个 阅读全文
posted @ 2020-01-20 16:10 程序员小应 阅读(319) 评论(0) 推荐(0) 编辑
摘要: PAT B1037 在霍格沃茨找零钱 (20分) 如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的:“十七个银西可(Sickle)兑一个加隆(Galleon),二十九个纳特(Knut)兑一个西可,很容易。”现在,给定哈利应付的价钱 P 和他实付的钱 A,你的任务是写 阅读全文
posted @ 2020-01-20 10:30 程序员小应 阅读(123) 评论(0) 推荐(0) 编辑