自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(27)
  • 收藏
  • 关注

原创 CUMT linux操作系统课程设计 任务2

/这里吐槽一下,学校发的文档让你用断点去查看运行根本无法操作,报错如下:所以别管这个报错,先跟着我来。

2024-03-26 21:06:46 561 1

原创 CUMT MySQL实验代码

【代码】CUMT MySQL实验代码。

2024-03-19 18:49:43 494 1

原创 数据结构与算法题目集|7-8 哈利·波特的考试 c++满分题解

哈利·波特要考试了,他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念,例如ahah可以将老鼠变成猫。另外,如果想把猫变成鱼,可以通过念一个直接魔咒lalala,也可以将猫变老鼠、老鼠变鱼的魔咒连起来念:hahahehe。现在哈利·波特的手里有一本教材,里面列出了所有的变形魔咒和能变的动物。老师允许他自己带一只动物去考场,要考察他把这只动物变成任意一只指定动物的本事。

2024-03-13 17:31:30 437

原创 数据结构与算法题目集|7-8 哈利·波特的考试 c++满分题解

哈利·波特要考试了,他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念,例如ahah可以将老鼠变成猫。另外,如果想把猫变成鱼,可以通过念一个直接魔咒lalala,也可以将猫变老鼠、老鼠变鱼的魔咒连起来念:hahahehe。现在哈利·波特的手里有一本教材,里面列出了所有的变形魔咒和能变的动物。老师允许他自己带一只动物去考场,要考察他把这只动物变成任意一只指定动物的本事。

2024-03-13 10:59:21 469

原创 数据结构与算法题目集|7-6 列出连通集 c++满分题解

给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。

2024-02-20 22:59:07 392

原创 数据结构与算法题目集|7-5 堆中的路径 c++满分题解

7-5 堆中的路径分数 25全屏浏览切换布局作者 陈越单位 浙江大学将一系列给定数字依次插入一个初始为空的小顶堆H[]。随后对任意给定的下标i,打印从H[i]到根结点的路径。

2024-02-19 23:05:27 657

原创 数据结构与算法题目集|7-4 是否同一棵二叉搜索树 c++满分题解

给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。

2024-02-19 20:08:56 346

原创 数据结构与算法题目集|7-3 树的同构 c++满分题解

给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。现给定两棵树,请你判断它们是否是同构的。

2024-02-17 15:14:57 497 1

原创 数据结构与算法题目集|7-2 一元多项式的乘法与加法运算 c++满分题解

设计函数分别求两个一元多项式的乘积与和。

2024-02-15 21:46:00 408 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 403 1

原创 PAT (Basic Level)|1018 锤子剪刀布 c++满分题解

大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。

2024-02-12 19:41:21 399 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 412 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 373 1

原创 PAT (Basic Level)|1015 德才论 c++满分题解

宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。现给出一批考生的德才分数,请根据司马光的理论给出录取排名。

2024-01-22 19:28:40 551

原创 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 339 1

原创 PAT (Basic Level)|1013 数素数 c++满分题解

令 Pi​ 表示第 i 个素数。现任给两个正整数 M≤N≤104,请输出 PM​ 到 PN​ 的所有素数。

2024-01-12 21:35:57 384 1

原创 PAT (Basic Level) |1011 A+B 和 C c++满分题解

给定区间 [−231,231] 内的 3 个整数 A、B 和 C,请判断 A+B 是否大于 C。

2024-01-12 16:12:35 405 2

原创 PAT (Basic Level) Practice|1010 一元多项式求导 c++满分题解

设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为nxn−1。

2024-01-11 18:21:14 387

原创 PAT (Basic Level) Practice|1009 说反话 c++满分题解

给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。

2024-01-11 11:36:31 364

原创 PAT (Basic Level)|1008 数组元素循环右移问题 c++满分题解

一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0​A1​⋯AN−1​)变换为(AN−M​⋯AN−1​A0​A1​⋯AN−M−1​)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?

2024-01-11 11:10:25 517

原创 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 337

原创 PAT (Basic Level)|1006 换个格式输出整数 c++满分题解

写这段的时候发现我对string类型的学习还不够,之后我再写一篇string用法的简要说明来巩固一下,利用下面的思路可以很方便的拓展功能,有更好的位数时只需要进行略微的添加修改即可。(<10),换个格式来输出任一个不超过 3 位的正整数。每个测试输入包含 1 个测试用例,给出正整数 n<1000)。,因为它有 2 个“百”、3 个“十”、以及个位的 4。每个测试用例的输出占一行,用规定的格式输出 n。来表示不为零的个位数字。

2024-01-10 19:36:31 313

原创 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 477

原创 PAT (Basic Level) Practice|1003 我要通过!c++满分题解

是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“”大派送 —— 只要读入的字符串满足下列条件,系统就输出“”,否则输出“得到“PATxPATxxAaPbTcaPbATcaabcA现在就请你为 PAT 写一个自动裁判程序,判定哪些字符串是可以获得“”的。

2024-01-09 23:25:24 340

原创 PAT (Basic Level)|1002 写出这个数 c++满分题解

这题主要使用的思想就是对于一个n位正整数,除以10的k次方相当于取前n-k位,对10的k次方取模相当于取这个数的后k位读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。

2024-01-09 23:03:43 336

原创 PAT (Basic Level)|1001害死人不偿命的(3n+1)猜想 c++满分题解

这题没什么好说的,有一些c++基础就可以做出来卡拉兹(Callatz)猜想:对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证 (3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展……

2024-01-09 22:56:51 339

原创 PAT (Basic Level)|1004成绩排名 c++满分题解

读入 n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。

2024-01-09 22:37:50 440

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除