1. 试按照以下的要求把栈中的元素逆置 （1）使用额外的两个栈 （2）使用额外的一个队列 （3）使用额外的一个栈，外加一些非数组的变量 #include <iostream> #include <stack> #include <queue> using namespace std; void ReverseStack1(stack<int>& s) { stack<int> tempStack1, tempStack2; while (!s.empty()) { tempStack1.push(s.top()...

题目1 题目 设顺序表a中的数据元素递增有序，编写一个算法，将数据元素x插入到顺序表a的适当位置上，以保持该顺序表的有序性。 解答 void SLFindInsert(SL* ps, SLDataType x) { assert(ps); int pos = SLFind(ps, x); if (pos >= 0) { //如果存在数值相同的元素 printf("存在数值相同的元素"); SLInsert(ps, pos, x); } else { pos = 0; while (pos < ps->size &&...

判断题 已知 x = [3]，那么执行语句 x = x+ [6] 之后，x的内存地址不改变。（×） 具体分析： 初始时，x = [3]。此时x指向一个包含元素 [3] 的列表对象 执行x = x + [6] 表达式 x + [6] 会生成一个新的列表 [3, 6]，这个新列表存储在新的内存地址（假设为地址 B）。 然后，x 被重新绑定到这个新列表，地址从 A 改为 B。 如果希望在原列表上进行修改而不改变地址 x.append(6)或x.extend([6])，会直接修改原列表，而不创建新的对象 二者核心区别 表达式 x + [6] 的意思是将两个列...

题目 日期累加 描述 描述 设计一个程序能计算一个日期加上若干天后是什么日期。 输入描述： 输入第一行表示样例个数m，接下来m行每行四个整数分别表示年月日和累加的天数。 输出描述： 输出m行，每行按yyyy-mm-dd的个数输出。 重点知识点 对象引用，默认构造函数，局部变量初始化，日期计算逻辑 对象引用 函数前加Date&，表示返回值是该日期对象自己 函数前加Date，表示返回值是一个日期对象 函数形参中用Date& d，表示参数是一个Date类对象 不论怎样，对象调用类中的函数，即有一个隐含的*this，不是前面写Date才引用该日期 Date& operato...

题目 打印日期 描述 描述：给出年分m和一年中的第n天，算出第n天是几月几号。 输入描述：输入包括两个整数y(1<=y<=3000)，n(1<=n<=366)。 输出描述：可能有多组测试数据，对于每组数据， 按 yyyy-mm-dd的格式将输入中对应的日期打印出来。 重点知识点 引用、打印格式、逻辑思考 引用 形参引用变量 Date(const Date& d) { _year=d._year; _month=d._month; _day=d._day; } 返回类型引用变量 Date& ...

题目 JZ64 求1+2+3+...+n 描述 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 数据范围： 0<n≤200 进阶： 空间复杂度 O(1) ，时间复杂度 O(n) 重点知识点 递归和return 语句执行条件判断 递归使用 函数自己调用自己，但条件改变，趋近于结束 条件判断 倒数第二次递归时，返回0，最后一次递归时，&&左边的n=0，则整个语句为假，不会再执行判断后面的条件 代码 #include <iostream> class Solution ...

题目 描述 有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天 输入描述： 有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD 输出描述： 每组数据输出一行，即日期差值 主要思路 通过重载运算符-来实现日期差，d1-d2 实际实现方法1： 大的日期为max，小的日期为min min+=1，直到min==max，计算中间+=多少次 实际实现方法2： 将每个日期与当年1月1日作差，得相差天数 再将两个日期年份做差，判断中间有几个闰年后 再将结果进行运算 重点知识点 C++运算符重载 +=和+的区别 +=引用调用运算符的对象本身 Date&a...

问题描述 有三根柱子，从左到右依次为A、B、C柱，A上有 n 个盘子，盘子从上到下依次变大。起始时所有盘子都在 A 柱上，目标是通过将这些盘子按照以下规则移动到 C 柱上： 每次只能移动一个盘子。 不能将较大的盘子放在较小的盘子上。 使用中间的柱子（B）作为辅助柱子。 递归思想 当只有一个盘子时，直接将这个盘子从起始柱子移动到目标柱子。 当有多个盘子时，可以将问题分解为两个部分： 先将 n-1 个盘子从起始柱子移动到辅助柱子（中途将目标柱子当作辅助柱子）。 然后将最大的盘子从起始柱子移动到目标柱子。 最后将那 n-1 个盘子从辅助柱子移动到目标柱子（中途将起始柱子当作辅助柱子）。 ...

思路读入给定的两个升序数组中整数的个数a和b创建整数数组num1[a]，num2[b]将两个升序数组存入数组num1和数组num2创建最终数组num3[a+b]循环：条件：num1与num2下标不超过范围执行语句：比较num1数组第 i 个整数与num2第 j 个整数大小，小的放入num3，相等时两个都放入num3对应下标自增2个循环：num1下标如果没超过范围，num1赋给num3，下标同时自增，用i++与k++num2同理输出知识点见易错第1条num3[k++]=num1[i++]，先将num1[i]赋给num3[k]，然后k和i各自自增易错读入：使用scanf("%d&quot...

思路：读入给定的行和列根据行和列创建**二维**整数类型数组输入：用for循环，i表示行，j表示列，读入每一行的数据并存入数组，生成arr[i][j]数组输出：用for循环，i表示行，j表示列，用arr[j][i]输出**第j行第i个**数知识点：scanf("%d",&a)!=0作为判定条件放入while循环二维数组输入arr[i][j]→输出arr[j][i] #include <stdio.h> int main() { int a, b; while (scanf("%d %d", &a, &...