2019年08月_suxiaorui

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 PAT-1014 福尔摩斯的约会

1014福尔摩斯的约会(20分)大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母D，代表星期四；第 2 对相同...

2019-08-16 15:50:11 200

原创 PAT-1013 数素数

1013数素数(20分)令Pi表示第i个素数。现任给两个正整数M≤N≤104，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从PM到PN的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。输入样例：5 27输出样例：...

2019-08-16 11:32:51 165

原创 PAT-1012 数字分类

1012数字分类(20分)给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字：A1= 能被 5 整除的数字中所有偶数的和； A2= 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算n1−n2+n3−n4⋯； A3= 被 5 除后余 2 的数字的个数； A4= 被 5 除后余 3 的数字的平均数，精...

2019-08-13 16:46:44 202

原创 PAT-1011 A+B 和 C

1011A+B 和 C(15分)给定区间 [−231,231] 内的 3 个整数A、B和C，请判断A+B是否大于C。输入格式：输入第 1 行给出正整数T(≤10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。输出格式：对每组测试用例，在一行中输出Case #X: true如果A+B&...

2019-08-11 23:10:34 210

原创 PAT-1010 一元多项式求导

1010一元多项式求导(25分)设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为nxn−1。）输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表...

2019-08-11 10:48:19 703

原创 PAT-1008 数组元素循环右移问题

1008数组元素循环右移问题(20分)一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入...

2019-08-11 09:48:48 435 1

原创 PAT-1009 说反话

1009说反话(20分)给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：...

2019-08-11 09:06:14 586 1

原创 PAT-1007 素数对猜想

1007素数对猜想(20分)让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中...

2019-08-10 22:14:51 418

原创 PAT-1005 继续(3n+1)猜想

1005继续(3n+1)猜想(25分)卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4...

2019-08-10 16:32:07 198

原创 PAT-1006 换个格式输出整数

1006换个格式输出整数(15分)让我们用字母B来表示“百”、字母S表示“十”，用12...n来表示不为零的个位数字n（<10），换个格式来输出任一个不超过 3 位的正整数。例如234应该被输出为BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。输入格式：每个测试输入包含 1 个测试用例，给出正整数n（<1000）。输...

2019-08-10 15:48:24 218

原创 PAT-1004 成绩排名

1004成绩排名(20分)读入n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含 1 个测试用例，格式为第 1 行：正整数 n第 2 行：第 1 个学生的姓名学号成绩第 3 行：第 2 个学生的姓名学号成绩 ... ... ...第 n+1 行：第 n 个学生的姓名学号成绩其中姓名和...

2019-08-09 15:51:59 474

原创 PAT-1003 我要通过！

1003我要通过！(20分)“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有P、A、T这三种字符，不可以包含其它字符；任意形如xPATx的字符串都可以获得“答案正确”，其中x或者是空字符串，或者是仅...

2019-08-09 14:07:40 366

原创 PAT-小技巧-一行输出，空格分隔，末尾（最后一位）无空格格式

PAT很多题有这样的输出格式要求：输出什么什么，中间用1个空格隔开，但一行中最后没有空格。解决办法1：判断是否是最后一个元素list = [1,2,3,4,5]for i in list: print(i, end=' ' if i != list[-1] else '')该方法直接了当，但是对于数据很多的话，就会浪费些时间。解决办法2：处理成字符串在ptho...

2019-08-08 11:41:45 7246

原创 PAT-1002 写出这个数

1002写出这个数(20分)读入一个正整数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321...

2019-08-08 11:15:47 359

原创 PAT-1001 害死人不偿命的(3n+1)猜想

1001害死人不偿命的(3n+1)猜想(15分)卡拉兹(Callatz)猜想：对任何一个正整数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3...

2019-08-08 08:31:04 199

原创数据结构-树-树、森林与二叉树的转换

树、森林与二叉树的转换树转换成二叉树步骤：加线。在所有兄弟结点之间加一条连线。去线。对树中每个结点，只保留它与第一个孩子结点的连线，删除它与其它孩子结点之间的连线。层次调整，以树的根结点为轴心，将整棵树顺时针旋转一定的角度，使之结构层次分明。注意第一个孩子是二叉树结点的左孩子，兄弟转换过来的孩子是结点的右孩子。森林转换为二叉树森林是由若干棵树组成的，可以认为，森林中的...

2019-08-07 18:53:46 949

原创数据结构-树-遍历二叉树

二叉树的存储结构二叉树的顺序存储结构就是用一维数组存储二叉树中的结点，并且结点的存储位置，也就是数组的下标要能体现结点之间的逻辑关系。将这棵二叉树存入数组中，相应的下标对应其同样的位置。但是如果有一棵深度为k的右斜树，它只有k个结点，却需要分配个存储单元，很浪费空间，所以说，顺序存储结构一般只适用于完全二叉树。二叉链表二叉树每个结点最多有两个孩子，所以设计一个数据域和...

2019-08-07 13:34:18 266

原创数据结构-树-二叉树的定义和性质

二叉树的定义二叉树（Binary Tree）是 n 个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。如下图就是一个二叉树：二叉树的特点每个结点最多有两棵子树，所以二叉树中国不存在度大于2的结点。注意不是只有两棵子树，而是最多有。没有子树或者有一颗子树都是可以的。左子树和右子树是有顺序的，次序不能任...

2019-08-06 19:01:21 1443

原创数据结构-树-树的存储结构

树的基本和常用操作树的存储结构之前存储结构说过顺序存储和链式存储结构，但是对于树这样一对多的结构，树中某个结点的孩子可以有很多个，无论按照哪种顺序将树中所有结点存储到数组中，结点的存储位置都无法直接反映逻辑关系，简单的顺序存储结构是不能满足树的实现要求的。不过充分利用顺序存储和链式存储结构的特点，完全可以实现对树的存储结构的表示，有三种不同的表示法：双亲表示法、孩子表示法、孩子兄弟...

2019-08-05 17:20:16 1031

原创数据结构-树-基本概念

树的定义之前说的线性结构是一对一的关系，这里的树就是一对多的数据结构。树（Tree）是n（n≥0）个结点的有限集。n=0时称为空树。在任意一棵非空树中：（1）有且仅有一个特定的称为根（Root）的结点；（2）当n>1时，其余结点可分为m（m>0）个互不相交的有限集、、……、，其中每一个集合本身又是一棵树，并且称为根的子树（SubTree）。树的定义其实用到了...

2019-08-04 19:18:21 364