- 博客(27)
- 收藏
- 关注
RSS订阅原创 CUMT linux操作系统课程设计 任务2
/这里吐槽一下，学校发的文档让你用断点去查看运行根本无法操作，报错如下：所以别管这个报错，先跟着我来。
2024-03-26 21:06:46
1286
1
原创 数据结构与算法题目集|7-8 哈利·波特的考试 c++满分题解
哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将猫变老鼠、老鼠变鱼的魔咒连起来念：hahahehe。现在哈利·波特的手里有一本教材，里面列出了所有的变形魔咒和能变的动物。老师允许他自己带一只动物去考场，要考察他把这只动物变成任意一只指定动物的本事。
2024-03-13 17:31:30
571
原创 数据结构与算法题目集|7-8 哈利·波特的考试 c++满分题解
哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将猫变老鼠、老鼠变鱼的魔咒连起来念：hahahehe。现在哈利·波特的手里有一本教材，里面列出了所有的变形魔咒和能变的动物。老师允许他自己带一只动物去考场，要考察他把这只动物变成任意一只指定动物的本事。
2024-03-13 10:59:21
519
原创 数据结构与算法题目集|7-6 列出连通集 c++满分题解
给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。
2024-02-20 22:59:07
563
原创 数据结构与算法题目集|7-5 堆中的路径 c++满分题解
7-5 堆中的路径分数 25全屏浏览切换布局作者 陈越单位 浙江大学将一系列给定数字依次插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。
2024-02-19 23:05:27
711
原创 数据结构与算法题目集|7-4 是否同一棵二叉搜索树 c++满分题解
给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。
2024-02-19 20:08:56
450
原创 数据结构与算法题目集|7-3 树的同构 c++满分题解
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。现给定两棵树，请你判断它们是否是同构的。
2024-02-17 15:14:57
549
1
原创 数据结构与算法题目集|7-1 最大子列和问题 c++满分题解
给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据情况下的表现。
2024-02-15 18:15:48
478
1
原创 PAT (Basic Level)|1018 锤子剪刀布 c++满分题解
大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。
2024-02-12 19:41:21
494
1
原创 PAT (Basic Level)|1017 A除以B c++满分题解
本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。
2024-02-12 18:54:01
466
1
原创 PAT (Basic Level)|1016 部分A+B c++满分题解
正整数 A 的“DA（为 1 位整数）部分”定义为由 A 中所有 DA 组成的新整数 PA。例如：给定 A=3862767，DA=6，则 A 的“6 部分”PA 是 66，因为 A 中有 2 个 6。现给定 A、DA、B、DB，请编写程序计算 PA+PB。
2024-01-23 17:17:10
451
1
原创 PAT (Basic Level)|1015 德才论 c++满分题解
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。现给出一批考生的德才分数，请根据司马光的理论给出录取排名。
2024-01-22 19:28:40
679
原创 PAT (Basic Level)|1014 福尔摩斯的约会 c++满分题解
大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母D，代表星期四；第 2 对相同的字符是E，那是第 5 个英文字母，代表一天里的第 14 个钟头（于是一天的 0 点到 23 点由数字 0 到 9、以及大写字母A到N表示）；后面两字符串第 1 对相同的英文字母s出现在第 4 个位置（从 0 开始计数）上，代表第 4 分钟。现给定两对字符串，请帮助福尔摩斯解码得到约会的时间。
2024-01-16 23:48:55
374
1
原创 PAT (Basic Level)|1013 数素数 c++满分题解
令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104，请输出 PM 到 PN 的所有素数。
2024-01-12 21:35:57
419
1
原创 PAT (Basic Level) |1011 A+B 和 C c++满分题解
给定区间 [−231,231] 内的 3 个整数 A、B 和 C，请判断 A+B 是否大于 C。
2024-01-12 16:12:35
478
2
原创 PAT (Basic Level) Practice|1010 一元多项式求导 c++满分题解
设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为nxn−1。
2024-01-11 18:21:14
420
原创 PAT (Basic Level) Practice|1009 说反话 c++满分题解
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。
2024-01-11 11:36:31
459
原创 PAT (Basic Level)|1008 数组元素循环右移问题 c++满分题解
一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？
2024-01-11 11:10:25
564
原创 PAT (Basic Level)|1007 素数对猜想 c++满分题解
让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。
2024-01-10 20:11:06
382
原创 PAT (Basic Level)|1006 换个格式输出整数 c++满分题解
写这段的时候发现我对string类型的学习还不够，之后我再写一篇string用法的简要说明来巩固一下，利用下面的思路可以很方便的拓展功能，有更好的位数时只需要进行略微的添加修改即可。（<10），换个格式来输出任一个不超过 3 位的正整数。每个测试输入包含 1 个测试用例，给出正整数 n<1000）。，因为它有 2 个“百”、3 个“十”、以及个位的 4。每个测试用例的输出占一行，用规定的格式输出 n。来表示不为零的个位数字。
2024-01-10 19:36:31
353
原创 PAT (Basic Level)|1005 继续(3n+1)猜想 c++满分题解
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8、4、2 是被 3“覆盖”的数。
2024-01-10 15:59:34
555
原创 PAT (Basic Level) Practice|1003 我要通过！c++满分题解
是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“”大派送 —— 只要读入的字符串满足下列条件，系统就输出“”，否则输出“得到“PATxPATxxAaPbTcaPbATcaabcA现在就请你为 PAT 写一个自动裁判程序，判定哪些字符串是可以获得“”的。
2024-01-09 23:25:24
362
原创 PAT (Basic Level)|1002 写出这个数 c++满分题解
这题主要使用的思想就是对于一个n位正整数，除以10的k次方相当于取前n-k位，对10的k次方取模相当于取这个数的后k位读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。
2024-01-09 23:03:43
363
原创 PAT (Basic Level)|1001害死人不偿命的(3n+1)猜想 c++满分题解
这题没什么好说的，有一些c++基础就可以做出来卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……
2024-01-09 22:56:51
367
原创 PAT (Basic Level)|1004成绩排名 c++满分题解
读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。
2024-01-09 22:37:50
472
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人