- 博客(22)
- 收藏
- 关注
原创 习题3.13 双端队列
其中Deque/* 存储元素的数组 *//* 队列的头、尾指针 *//* 队列最大容量 */Push和Inject应该在正常执行完操作后返回true,或者在出现非正常情况时返回false。当Front和Rear相等时队列为空,Pop和Eject必须返回由裁判程序定义的ERROR。
2026-03-17 10:19:20
28
原创 习题3.12 另类循环队列
其中Queue/* 存储元素的数组 *//* 队列的头指针 */int Count;/* 队列中元素个数 *//* 队列最大容量 */注意:如果队列已满,AddQ函数必须输出“Queue Full”并且返回false;如果队列是空的,则DeleteQ函数必须输出“Queue Empty”,并且返回ERROR。
2026-03-17 10:18:53
30
原创 习题2.1 简单计算器
习题2.1 简单计算器分数 20作者 张彤彧单位 浙江大学模拟简单运算器的工作。假设计算器只能进行加减乘除运算,运算数和结果都是整数,四种运算符的优先级相同,按从左到右的顺序计算。
2026-03-16 16:16:59
10
原创 习题2.2 数组循环左移
习题2.2 数组循环左移分数 20作者 DS课程组单位 浙江大学本题要求实现一个对数组进行循环左移的简单函数:一个数组a中存有n(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向左移m(≥0)个位置,即将a中的数据由(a0a1⋯an−1)变换为(am⋯an−1a0a1⋯am−1)(最前面的m个数循环移至最后面的m个位置)。如果还需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?
2026-03-16 16:16:40
10
原创 习题2.3 数列求和-加强版
习题2.3 数列求和-加强版分数 20作者 DS课程组单位 浙江大学给定某数字A(1≤A≤9)以及非负整数N(0≤N≤100000),求数列之和S=A+AA+AAA+⋯+AA⋯A(N个A)。例如A=1, N=3时,S=1+11+111=123。
2026-03-15 17:06:03
12
原创 习题3.5 求链表的倒数第m个元素
其中List/* 存储结点数据 *//* 指向下一个结点的指针 *//* 定义单链表类型 */L是给定的带头结点的单链表;函数Find要将L的倒数第m个元素返回,并不改变原链表。如果这样的元素不存在,则返回一个错误标志ERROR。
2026-03-15 17:05:47
13
原创 习题2.4 递增的整数序列链表的插入
其中List/* 存储结点数据 *//* 指向下一个结点的指针 *//* 定义单链表类型 */L是给定的带头结点的单链表,其结点存储的数据是递增有序的;函数Insert要将X插入L,并保持该序列的有序性,返回插入后的链表头指针。
2026-03-14 09:38:05
9
原创 习题2.5 两个有序链表序列的合并
其中List/* 存储结点数据 *//* 指向下一个结点的指针 *//* 定义单链表类型 */L1和L2是给定的带头结点的单链表,其结点存储的数据是递增有序的;函数Merge要将L1和L2合并为一个非递减的整数序列。应直接使用原序列中的结点,返回归并后的带头结点的链表头指针。
2026-03-14 09:37:46
35
原创 习题1.9 有序数组的插入
习题1.9 有序数组的插入分数 20作者 陈越单位 浙江大学本题要求将任一给定元素插入从大到小排好序的数组中合适的位置,以保持结果依然有序。L是用户传入的一个线性表,其中元素可以通过>、==、<进行比较,并且题目保证传入的数据是递减有序的。函数Insert要将X插入Data[]中合适的位置,以保持结果依然有序(注意:元素从下标0开始存储)。但如果X已经在Data[]中了,就不要插入,返回失败的标记false;如果插入成功,则返回true。另外,因为Data[]中最多只能存MAXSIZE。
2026-03-13 11:07:46
21
原创 习题1.8 二分查找
其中List/* 保存线性表中最后一个元素的位置 */L是用户传入的一个线性表,其中元素可以通过>、==、<进行比较,并且题目保证传入的数据是递增有序的。函数要查找X在Data中的位置,即数组下标(注意:元素从下标1开始存储)。找到则返回下标,否则返回一个特殊的失败标记NotFound。
2026-03-13 10:09:49
12
原创 习题7-3 判断上三角矩阵
习题7-3 判断上三角矩阵分数 15作者 C课程组单位 浙江大学上三角矩阵指主对角线以下的元素都为0的矩阵;主对角线为从矩阵的左上角至右下角的连线。本题要求编写程序,判断一个给定的方阵是否上三角矩阵。
2026-03-11 10:04:07
17
原创 习题7-2 求一批整数中出现最多的个位数字
习题7-2 求一批整数中出现最多的个位数字分数 20作者 徐镜春单位 浙江大学给定一批整数,分析每个整数的每一位数字,求出现次数最多的个位数字。例如给定3个整数1234、2345、3456,其中出现最多次数的数字是3和4,均出现了3次。
2026-03-11 09:40:28
29
原创 练习7-4 找出不是两个数组共有的元素
练习7-4 找出不是两个数组共有的元素分数 20作者 张彤彧单位 浙江大学给定两个整型数组,本题要求找出不是两者共有的元素。
2026-03-09 17:34:39
25
原创 习题2-4 求交错序列前N项和
习题2-4 求交错序列前N项和分数 15作者 陈建海单位 浙江大学本题要求编写程序,计算交错序列 1-2/3+3/5-4/7+5/9-6/11+... 的前N项之和。
2026-03-09 17:33:58
14
原创 习题2-3 求平方与倒数序列的部分和
习题2-3 求平方与倒数序列的部分和分数 15作者 C课程组单位 浙江大学本题要求对两个正整数m和n(m≤n)编写程序,计算序列和m2+1/m+(m+1)2+1/(m+1)+⋯+n2+1/n。
2026-03-08 09:58:44
11
原创 习题9-4 查找书籍
习题9-4 查找书籍分数 20作者 C课程组单位 浙江大学给定n本书的名称和定价,本题要求编写程序,查找并输出其中定价最高和最低的书的名称和定价。
2026-03-08 09:49:53
49
原创 练习3-3 统计学生平均成绩与及格人数
练习3-3 统计学生平均成绩与及格人数分数 15作者 C课程组单位 浙江大学本题要求编写程序,计算学生们的平均成绩,并统计及格(成绩不低于60分)的人数。题目保证输入与输出均在整型范围内。
2026-02-16 12:12:47
100
原创 练习2-12 输出华氏-摄氏温度转换表
练习2-12 输出华氏-摄氏温度转换表分数 15作者 C课程组单位 浙江大学输入2个正整数lower和upperlower≤upper≤100),请输出一张取值范围为[lowerupper]、且每次增加2华氏度的华氏-摄氏温度转换表。温度转换的计算公式:C=5×(F−32)/9,其中:C表示摄氏温度,F表示华氏温度。
2026-02-08 13:18:49
118
原创 习题6-5 使用函数验证哥德巴赫猜想
其中函数prime当用户传入参数p为素数时返回1,否则返回0;函数Goldbach按照格式“n=p+q”输出n的素数分解,其中p≤q均为素数。又因为这样的分解不唯一(例如24可以分解为5+19,还可以分解为7+17),要求必须输出所有解中p最小的解。
2026-01-31 15:20:49
161
原创 习题6-4 使用函数输出指定范围内的Fibonacci数
其中函数fib须返回第n项Fibonacci数;函数PrintFN要在一行中输出给定范围[mn]内的所有Fibonacci数,相邻数字间有一个空格,行末不得有多余空格。如果给定区间内没有Fibonacci数,则输出一行“No Fibonacci number”。
2026-01-31 12:39:35
220
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅