随笔分类 - 打卡
摘要：寻找大富翁 一、目的 -掌握堆排序 -掌握sort的用法 二、实验内容与设计思想 寻找大富翁 胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。 输入格式: 输入首先给出两个正整数N（≤10^6）和M（≤
阅读全文
摘要：模拟EXCEL排序 一、目的 -掌握自定义结构 -掌握sort的用法 二、实验内容与设计思想 模拟EXCEL排序 Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。 输入格式: 输入的第一行包含两个正整数 n (≤10 5 ) 和 c，其中 n 是纪录的条数，c 是指定排序的列号。
阅读全文
摘要：最长数字序列 一、目的 -掌握字符判断 -掌握getline的用法 二、实验内容与设计思想 最长数字序列 输入一个字符串，求该字符串中最长连续数字序列出现的起始位置及其长度。 输入格式: 输入一个字符串，可包含空格。 输出格式: 输出内容：最长数字序列起始位置和长度空格隔开。输出尾部不能有空格。输入
阅读全文
摘要：符号配对 一、目的 -掌握栈的使用 -掌握getline的用法 二、实验内容与设计思想 符号配对 假设表达式中允许包含3种括号：圆括号、方括号和大括号。即(,[,'{'。编写一个算法判断表达式中的括号是否正确配对， 要求利用栈的结构实现。 输入要求 输入一行带上述括号字符串 输出要求 若匹配，输出y
阅读全文
摘要：六度空间 一、目的 -掌握bfs算法 -掌握bool的用法 -掌握c++中输出格式的固定方式 二、实验内容与设计思想 六度空间 “六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就
阅读全文
摘要：旅游规划 一、目的 -掌握dijkstra算法 -掌握bool的用法 二、实验内容与设计思想 旅游规划 有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出
阅读全文
摘要：文件传输 一、目的 -掌握函数的自定义 -掌握bool的用法 二、实验内容与设计思想 文件传输 当两台计算机双向连通的时候，文件是可以在两台机器间传输的。给定一套计算机网络，请你判断任意两台指定的计算机之间能否传输文件？ 输入格式： 首先在第一行给出网络中计算机的总数 n (2≤n≤10^4 )，于
阅读全文
摘要：鼠鼠的专属宝盒 一、目的 -掌握malloc用法 -掌握二维数组 二、实验内容与设计思想 鼠鼠的专属宝盒 鼠鼠有 M 个宝盒。 每个宝盒只能放一种颜色的彩球，一种颜色彩球只能被放在一个宝盒里（一对一）。 每个宝盒的容量是有限的，最多放 K 个彩球。 现在有 N 个彩球滚向鼠鼠，每个彩球都有一个颜色C
阅读全文
摘要：彩虹瓶 一、目的 -掌握栈的用法 二、实验内容与设计思想 彩虹瓶 彩虹瓶的制作过程（并不）是这样的：先把一大批空瓶铺放在装填场地上，然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。 假设彩虹瓶里要按顺序装 N 种颜色的小球（不妨将顺序就编号为 1 到 N）。现在工厂里有每种颜色的小球各一箱，工
阅读全文
摘要：出租 一、目的 -掌握sort的自定义用法 -掌握字符的转换 二、实验内容与设计思想 出租 下面是新浪微博上曾经很火的一张图： 一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应 arr[2]=1，index[1]=0 对应 ar
阅读全文
摘要：找鞍点 一、目的 -掌握vector二维数组的创建 -掌握多重循环 二、实验内容与设计思想 找鞍点 一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。 本题要求编写程序，求一个给定的n阶方阵的鞍点。 输入格式： 输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数
阅读全文
摘要：打印杨辉三角 一、目的 -掌握对于上一行取值的判断方式 -掌握如何固定值的大小 二、实验内容与设计思想 打印杨辉三角 本题要求按照规定格式打印前N行杨辉三角。 输入格式： 输入在一行中给出N（1≤N≤10）。 输出格式： 以正三角形的格式输出前N行杨辉三角。每个数字占固定4位。 输入样例： 6 输出
阅读全文
摘要：简单计算器 一、目的 -掌握stack用法 -掌握计算器基本原理 二、实验内容与设计思想 简单计算器 本题要求你为初学数据结构的小伙伴设计一款简单的利用堆栈执行的计算器。如上图所示，计算器由两个堆栈组成，一个堆栈S1存放数字，另一个堆栈S2存放运算符。计算器的最下方有一个等号键，每次按下这个键，计算
阅读全文
摘要：打印沙漏 一、目的 -掌握判断折半后求最大奇数的用法 -掌握双重循环 二、实验内容与设计思想 打印沙漏 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到
阅读全文
摘要：悄悄关注 一、目的 -掌握map用法 -掌握sort函数 -掌握stoi用法 -掌握vector用法 二、实验内容与设计思想 悄悄关注 新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关
阅读全文
摘要：玩转二叉树 一、目的 -掌握vector用法 -掌握二叉树的创建 -掌握二叉树的镜像翻转 -掌握二叉树的层序输出 -掌握队列的用法 二、实验内容与设计思想 玩转二叉树 给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子
阅读全文
摘要：古风排版 一、目的 -掌握vector用法 -掌握cin.get的用法 二、实验内容与设计思想 古风排版 中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。 输入格式： 输入在第一行给出一个正整数N（<100），是每一列的字符数。第二行给出一个长度不超过1000的非空
阅读全文
摘要：太空键盘-gets/fgets输入 一、目的 -掌握gets与fgets的区别 -掌握long long用法 -掌握用数组来存值 二、实验内容与设计思想 太空键盘-gets/fgets输入 为了适应特殊的太空环境，提升宇航员在在太空操作的准确性，宇航员在太空中使用的数字键盘和我们使用的键盘是不一样的
阅读全文
摘要：排座位-效率分析 一、目的 -掌握时间复杂度 -掌握方法来降低运行时间 -掌握弗洛伊德算法 二、实验内容与设计思想 排座位 布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被
阅读全文
摘要：求链式线性表的倒数第K项 一、目的 -掌握malloc -掌握vector 二、实验内容与设计思想 求链式线性表的倒数第K项 给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干非负整数，最后以一个负整数表示结尾（该负数不算在序
阅读全文
浙公网安备 33010602011771号