摘要: 一.问题描述 线性代数里面我们学习过n维向量,请用类vector_N来封装n维整型向量,成员如下; 私有数据成员: 向量维数n, int型 指针 p,int型 公有函数成员: 无参默认构造函数,在该函数中,将n置0,将p置null; 重载输入输出运算符,输入运算符,先指定向量维数,若输入为非正整数, 阅读全文
posted @ 2023-04-21 22:23 leapss 阅读(19) 评论(0) 推荐(0)
摘要: 一.问题描述 设计一个描述三维坐标的向量类vector3D,成员如下: 数据成员: 三个坐标x,y,z,float类型,私有访问属性 公有函数成员: 三个参数均有默认值的构造函数,默认值为0,0,0; 重载输入输出运算符,输出格式为(x, y, z); 重载加法+、减法-、数乘*(乘数在前,乘数为f 阅读全文
posted @ 2023-04-21 22:21 leapss 阅读(30) 评论(0) 推荐(0)
摘要: 一.问题描述 输入一个长度为n的整数序列。接下来再输入m个询问,每个询问输入一对l, r。对于每个询问,输出原序列中从第l个数到第r个数的和。 二.设计思路 直接套用模板即可 三.流程图 四.伪代码 1 五.代码实现 1#include<iostream> using namespace std; 阅读全文
posted @ 2023-04-19 21:11 leapss 阅读(20) 评论(0) 推荐(0)
摘要: 一.问题描述 输入一个n行m列的整数矩阵,再输入q个询问,每个询问包含四个整数x1,y2,x1,y2,表示一个子矩阵的左上角坐标和右下角坐标。 对于每个询问输出子矩阵中所有数的和。 二.设计思路 很典型的二维前缀模板题 先求前缀和 , 再利用公式ans = s[x2][y2] - s[x2][y1- 阅读全文
posted @ 2023-04-19 21:08 leapss 阅读(19) 评论(0) 推荐(0)
摘要: 一.问题描述 n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从 0 到 n-1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,……,依此类推。 游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置,第 1 号位置小 阅读全文
posted @ 2023-04-18 21:01 leapss 阅读(49) 评论(0) 推荐(0)
摘要: 一.问题描述 一年一度“跳石头”比赛又要开始了! 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。 为了提高比赛难 阅读全文
posted @ 2023-04-17 19:12 leapss 阅读(25) 评论(0) 推荐(0)
摘要: 一.问题描述 小A是某工地的计算工程师。工地现有 n 根钢管,第 i 根钢管的长度为 ai。 现在想用这 n 根钢管来做一个支撑用的柱子。我么可以切割这些钢管成为更短的钢管,但是不能缝合两根钢管。为了安全起见,柱子必须用 至少 k 根长度相同的钢管加上混凝土制成,并且要求钢管长度必须为 整数。 小A 阅读全文
posted @ 2023-04-16 21:03 leapss 阅读(29) 评论(0) 推荐(0)
摘要: 一.问题描述 小A所在的学校又迎来了一年一度的开花活动,有 n 名学生被评为文学优秀奖,m 名学生被评为体育优秀奖。现已知两个奖项获奖同学的编号,每个同学都有唯一的编号。只有同时被评为文学优秀奖和体育优秀奖的学生才能开花,小A想知道开花的名单,请你帮他统计一下。 注:1<=n,m<=1e5 二.设计 阅读全文
posted @ 2023-04-16 20:40 leapss 阅读(100) 评论(0) 推荐(0)
摘要: 一.问题描述 编写程序定义类point,有数据成员x,y,为其定义函数实现重载“+” 二.设计思路 按照题目要求编程即可 三.流程图 四.伪代码 1 五.代码实现 1#include<iostream> using namespace std; class counter { private: in 阅读全文
posted @ 2023-04-13 20:09 leapss 阅读(24) 评论(0) 推荐(0)
摘要: 一.问题描述 定义计数器Counter类,对其重载运算符 + 二.设计思路 设计counter类,包含属性i,然后重载运算符+,使其能够使两个counter类对象相加,返回一个counter类对象。 三.流程图 四.伪代码 五.代码实现 #include<iostream> using namesp 阅读全文
posted @ 2023-04-13 19:39 leapss 阅读(26) 评论(0) 推荐(0)