ID：1024-CSDN博客

原创 PAT乙级1015 德才论 (25 分)

PAT乙级1015 德才论 (25 分)宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第一行给出 3 个正整数，分别为：N（≤105 ），即考生总数；L（≥60），...

2019-07-16 15:57:19 239

原创 PAT乙级1014 福尔摩斯的约会 (20 分)

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

2019-07-16 15:56:18 241

原创 PAT乙级1013 数素数 (20 分)

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

2019-07-16 15:55:14 350

原创 PAT乙级1012 数字分类 (20 分)

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

2019-07-16 15:54:07 209 2

原创 PAT乙级1011 A+B 和 C (15 分)

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

2019-07-16 15:52:52 174

原创 PAT乙级1010 一元多项式求导 (25 分)

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

2019-07-14 15:02:10 331

原创 PAT乙级1009 说反话 (20 分)

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

2019-07-14 15:00:40 283

原创 PAT乙级1008 数组元素循环右移问题 (20 分)

PAT乙级1008 数组元素循环右移问题 (20 分)一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0 A1 ⋯AN−1 ）变换为（AN−M ⋯AN−1 A0 A1 ⋯AN−M−1 ）（最后M个数循环移至最前面的M个位置）。如果需要考虑...

2019-07-14 14:59:20 341

原创 PAT乙级1007 素数对猜想 (20 分)

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

2019-07-14 14:57:57 334

原创 PAT乙级1006 换个格式输出整数 (15 分)

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

2019-07-14 14:56:11 172

原创 PAT乙级1005 继续(3n+1)猜想 (25 分)

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

2019-07-14 14:50:26 203

原创 PAT乙级1004 成绩排名 (20 分)

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

2019-07-14 14:48:32 171

原创 PAT乙级1003 我要通过！ (20 分)

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

2019-07-14 14:47:01 277 1

原创 PAT乙级1002 写出这个数 (20 分)

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

2019-07-14 14:44:24 569 1

原创 PAT乙级1001 害死人不偿命的(3n+1)猜想 (15 分)

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

2019-07-14 14:40:41 162

原创小猫钓鱼纸牌游戏 python

源代码：import randomranks=["A","2","3","4","5","6","7","8","9","10","J","Q","K"]suits=["梅","方","红","黑"]pp=[]pai=[]def shengcheng(pai,ranks,suits): for i in ranks: if i=="A": i=1 eli...

2019-06-05 20:54:47 1506 2

原创 24点游戏

库：import random源代码：import randomprint("欢迎尝试24点游戏！\n基础分数：60分")s=60select="Y"i=0while select=="Y" and s>0: a=random.randint(1,13) b=random.randint(1,13) c=random.randrange(1,14) ...

2019-06-05 20:49:19 182

原创数据结构图村庄医院

题目：设图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪个村庄能使各村庄总体交通代价最小。1.建立邻接矩阵；2.n=5，e=10源代码：#include <stdio.h>#include <malloc.h>#include<stdlib.h>//图的两种存储结构#define INF 32767 //定义∞#d...

2019-06-05 20:27:15 3947 2

翻译分块查找二叉排序树基本运算

源代码分块查找#include<stdio.h>#define MAXL 100typedef int KeyType;typedef char InfoType;typedef struct{ KeyType key; InfoType data;}RecType;void CreateList(RecType R[],KeyType keys[],int ...

2019-05-26 15:35:09 362

翻译查找算法的数据结构及实现

一、目的掌握顺序查找算法的实现过程熟悉折半查找算法的原理及实现二、内容实现顺序查找的算法编写一个程序exp9-1.cpp，输出在顺序表（3，6，2，10，1，8，5，7，4，9）中采用顺序查找方法查找关键字5的过程。实现折半查找的算法编写一个程序exp9-2.cpp，输出在顺序表（1，2，3，4，5，6，7，8，9，10）中采用折半查找方法查找关键字9的过程。三、源代码...

2019-05-26 15:28:35 1010

翻译图的存储及遍历

源代码实现图的邻接矩阵和邻接表存储#include<stdio.h>#include<stdlib.h>#include<malloc.h>#define INF 32767#define MAXV 100typedef char InfoType;typedef struct{ int no; InfoType info;}Vert...

2019-05-26 15:12:30 279

翻译二叉树存储结构及实现

一、目的掌握二叉树的概念及实现方式熟悉二叉树的存储结构及运算二、内容编写一个程序btree.cpp，实现二叉树的基本运算，并在此基础上设计一个程序exp7-1.cpp，完成如下功能：（1）由如图7.1所示的二叉树创建对应的二叉链存储结构b，该二叉树的括号表示串为“A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,G(,I)))”；（2）输出二叉树b；（3）...

2019-05-26 14:29:35 4279 2

翻译队列存储结构及实现

一、目的掌握队列的概念及实现方式熟悉队列的存储结构及运算二、内容编写一个程序sqqueue.cpp，实现环形队列（假设栈中元素类型ElemType为char）的各种基本运算，并在此基础上设计一个程序exp3-3.cpp，完成如下功能：（1）初始化队列q。（2）判断队列q是否非空。（3）依次进队元素a、b、c。（4）出队一个元素，输出该元素。（5）依次进队元素d、e...

2019-05-26 14:19:21 2245 3

翻译顺序栈和链栈结构及实现

一、目的领会顺序栈存储结构和掌握顺序栈中各种基本运算算法设计；领会链栈存储结构和掌握链栈中各种基本运算算法设计。二、内容编写一个程序sqstack.cpp，实现顺序栈（假设栈中元素类型ElemType为char）的各种基本运算，并在此基础上设计一个程序exp3-1.cpp，完成如下功能：（1）初始化栈s（2）判断栈s是否非空（3）依次进栈元素a、b、c、d、e（4）判...

2019-05-26 14:11:28 5462 1

翻译线性表链式存储结构及实现

一、目的掌握线性表的脸是存储结构及运算熟悉循环链表及双链表线性表的基本运算二、内容编写一个程序cdlinklist.cpp,实现循环双链表的各种基本运算和整体建表算法（假设循环双链表的元素类型ElemType为char），并在此基础上设计一个主程序，完成如下功能：（1）初始化循环双链表h（2）依次采用尾插法插入a,b,c,d,e元素（3）输出循环双链表h（4）输出循环双链表h...

2019-05-26 14:01:37 2374 1

翻译基本单链表和基本顺序表

一、目的1. 领会顺序表存储结构和掌握顺序表中各种基本运算算法设计；2. 领会单链表存储结构和掌握单链表中各种基本运算算法设计。二、内容1.编写一个程序sqlist.c,实现顺序表的各种基本运算和整体建表算法（假设顺序表的元素类型ElemType为char），并在此基础上设计一个主程序，完成如下功能：（1）初始化顺序表L（2）依次插入a,b,c,d,e元素（3）输出顺序表L（4）顺...

2019-05-26 13:51:33 943

原创最大公约数最小公倍数辗转相除法辗转相减法(更相减损法) 穷举法

最大公约数：1.辗转相除法2.辗转相减法(更相减损法)3.穷举法最小公倍数：两数的乘积除以最大公约数方法：1.判断大小，并使大数赋给a,小数赋给b；2.辗转相除法：在两数相除余数不为0的情况下循环相除，直至余数为0并得出最大公约数3.辗转相减法(更相减损法)：两数之差不与两数任一个相等时，循环进行，递归，直至有一个数与余数相等即为最大公约数；4.穷举法：for循环i从最小数依次减...

2019-05-22 23:42:30 1238

原创闰年

闰年判断条件：1.能被4整除，但不能被100整除2.能400整除使用说明：1.输入年份2.输出Y表示闰年，输出N表示不是闰年源代码：#include<stdio.h>int main(){ int year; scanf("%d",&year); if(((year%4==0)&(year%100!=0))||(year%400==0)) {...

2019-05-22 23:06:33 296

翻译求二叉树中从根结点到叶子结点的路径

目的：掌握二叉树遍历算法的应用，熟练使用先序、中序、后序3种递归和非递归遍历算法及层次遍历算法进行二叉树问题求解。功能：（1）采用先序遍历算法方法输出所有从叶子结点高根结点的逆路径；（2）采用先序遍历方法输出第一条最长的逆路径；（3）采用后序非递归遍历方法输出所有从叶子结点到根结点的逆路径；（4）采用层次遍历方法输出所有从叶子结点到根结点的逆路径。源代码：#include<s...

2019-05-22 21:12:05 7901 2

翻译求二叉树中的结点个数、叶子结点个数、某结点层次和二叉树宽度

目的：掌握二叉树遍历算法的应用，熟练使用先序、中序、后序3种递归遍历算法和层次遍历算法进行二叉树问题求解。功能：（1）输出二叉树b的结点个数；（2）输出二叉树b的叶子结点个数；（3）求二叉树b中指定结点值（假设所有结点值不同）的结点的层次；（4）利用层次遍历求二叉树b的宽度。代码：#include<stdio.h>#include<malloc.h>#d...

2019-05-22 21:00:36 3000

ID：1024