04 2025 档案
摘要：玩转二叉树 一、目的 -掌握vector用法 -掌握二叉树的创建 -掌握二叉树的镜像翻转 -掌握二叉树的层序输出 -掌握队列的用法 二、实验内容与设计思想 玩转二叉树 给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子
阅读全文
摘要：古风排版 一、目的 -掌握vector用法 -掌握cin.get的用法 二、实验内容与设计思想 古风排版 中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。 输入格式： 输入在第一行给出一个正整数N（<100），是每一列的字符数。第二行给出一个长度不超过1000的非空
阅读全文
摘要：太空键盘-gets/fgets输入 一、目的 -掌握gets与fgets的区别 -掌握long long用法 -掌握用数组来存值 二、实验内容与设计思想 太空键盘-gets/fgets输入 为了适应特殊的太空环境，提升宇航员在在太空操作的准确性，宇航员在太空中使用的数字键盘和我们使用的键盘是不一样的
阅读全文
摘要：排座位-效率分析 一、目的 -掌握时间复杂度 -掌握方法来降低运行时间 -掌握弗洛伊德算法 二、实验内容与设计思想 排座位 布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被
阅读全文
摘要：求链式线性表的倒数第K项 一、目的 -掌握malloc -掌握vector 二、实验内容与设计思想 求链式线性表的倒数第K项 给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干非负整数，最后以一个负整数表示结尾（该负数不算在序
阅读全文
摘要：查询首都或国名-映射关系 一、目的 -掌握map -掌握vector -掌握cin与getline输入的区别 -掌握substr 二、实验内容与设计思想 查询首都或国名 编写程序实现：首先从键盘输入若干个国名与首都的偶对，以空行作结束标记。然后输入一个国名或首都，输出对应的首都或国名；若不存在该国名
阅读全文
摘要：趣味游戏-效率分析 一、目的 -掌握时间复杂度 -掌握方法求次大值 -掌握函数的自定义 二、实验内容与设计思想 趣味游戏 在某个学校的趣味游戏活动中，N 名同学站成一排，他们的年龄恰好是 1 到 N ，需要注意的是他们并不是按照年龄的大小排列的，而是随机排列的。 游戏的规则是请同学们快速计算出，如果
阅读全文
摘要：矩阵运算 一、目的 -掌握矩阵的插入 -掌握矩阵的运算写法 -掌握多重循环 二、实验内容与设计思想 矩阵相乘 函数相关伪代码 1.int q1[20][20],q2[20][20] 2.输入矩阵的横和列个数a,s,d 3.双重循环输入矩阵 4.矩阵的每行每列相乘,相加 三重循环实现 函数代码 #in
阅读全文
