- 博客(40)
- 收藏
- 关注
RSS订阅原创 实验四：串、数组和广义表
接下来1行，包括length(pattern)个整数，表示前缀数组next[i]的值，数据间以一个空格分隔，行尾无多余空格。给出两个字符串text和pattern，其中pattern为text的子串，求出pattern在text中所有出现的位置。若干行，每行包含一个整数，表示pattern在text中出现的位置。为了减少骗分的情况，接下来还要输出子串的前缀数组next。第二行为一个字符串，即为pattern。第一行为一个字符串，即为text。单位 中国民用航空飞行学院。
2025-10-20 21:30:29
228
原创 实验三：栈和队列
分数 25作者 DS课程组单位 浙江大学设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。输入为一行正整数，其中第1个数字N(≤1000)为顾客总数，后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务，为偶数的顾客则去B窗口。数字间以空格分隔。
2025-10-06 23:12:12
387
原创 实验二：链表
例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。N个人围成一圈顺序编号，从1号开始按1、2、3......顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表进行就地逆置（不增加新结点），并输出逆置后的单链表数据。每组测试数据的输出占1行。
2025-10-06 23:01:34
1084
原创 实验三 递推
7-1 sdut-C语言实验-母牛的故事分数 20全屏浏览切换布局作者 马新娟单位 山东理工大学有一对夫妇买了一头母牛，它从第2年起每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？
2025-09-11 21:07:57
977
原创 7-2 sdut-C语言实验-逆序建立链表
7-2 sdut-C语言实验-逆序建立链表分数 20全屏浏览切换布局作者 马新娟单位 山东理工大学输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。
2025-03-23 13:30:55
377
原创 7-1 sdut-C语言实验-顺序建立链表
7-1 sdut-C语言实验-顺序建立链表分数 20全屏浏览切换布局作者 马新娟单位 山东理工大学输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。
2025-03-05 20:19:39
434
原创 sdut-C语言实验-快速排序
其中 array[] 、 l 、r 都是用户传入的参数。array[] 是需要排序的数组，数组长度不会超过100000；l 和 r 是需要进行排序的左端点和右端点。给定 N ( N<= 100000 ) 个 int 范围内的整数，要求用快速排序对数据进行升序排列。sdut-C语言实验-快速排序。本题要求实现一个快速排序函数。/* 请在这里填写答案 */
2025-02-22 15:15:15
513
原创 sdut-C语言实验-二分查找
其中 array 、 l 、 r 、 x都是用户传入的参数。array 是要进行查询的序列，保证序列有序且出现的数字均不重复；l 和 r 是二分查找的区间的左端点和右端点；x 代表要在序列中查询的值。然后给出 q 次询问，每次询问给出一个数x，若x存在于此序列中，则输出其编号，否则输出-1。当在序列中查询到 x 时，函数返回 x 在序列中出现的位置编号；否则函数返回 -1。给出含有 n 个数的升序序列，保证序列中的数两两不相等，这n个数编号从1 到n。/* 请在这里填写答案 */
2025-02-22 14:04:39
425
原创 7-2 sdut-C语言实验-宣传部招聘
7-2 sdut-C语言实验-宣传部招聘分数 20全屏浏览切换布局作者 马新娟单位 山东理工大学2023年的烧烤让全国的人民了解到了淄博，来自天津的小杨同学也被淄博的温暖所吸引考入了山东理工大学。小杨同学具备天津人的幽默和乐观，于是顺利地进入到学校学生会的宣传部工作，并且协助招聘1名宣传委员。
2025-02-10 20:59:48
353
原创 7-1 sdut-C语言实验-检查宿舍卫生
7-1 sdut-C语言实验-检查宿舍卫生分数 20全屏浏览切换布局作者 马新娟单位 山东理工大学SDUT希望培养学生的德智体美劳全面素质，因此也会检查个人卫生和宿舍卫生的的情况。假设检查宿舍卫生分为五项成绩：垃圾桶得分、挂钩得分、桌子得分、床铺得分和窗台得分。每项满分20分，总分满分为100分。按照检查规定，宿舍成绩在85分以下就要算作不合格。某天，宿管阿姨给了你一个检查完宿舍的打分表，让你帮忙统计下有多少个宿舍没有达到85分(等于85分是可以的)，并且统计成绩最高分。
2025-02-10 20:58:07
437
原创 实验九 字符串
sdut-C语言实验-字符编码分数 12全屏浏览切换布局作者 马新娟单位 山东理工大学请将一串长度最长为5的纯字母文本译成一个密码，密码规律如下：用原来的字母后面的第4个字母代替原来的字母。如C用G代替（如果该字母没后面没有第4个字母可代替，则需从26字母表中的首字母开始代替，比如：W用A代替，Z用D代替），最后得到的文本即为密码。
2025-01-25 12:43:28
390
原创 最大公约数和最小公倍数
最大公约数和最小公倍数分数 15全屏浏览切换布局作者 张彤彧单位 浙江大学本题要求两个给定正整数的最大公约数和最小公倍数。
2025-01-02 09:13:44
331
原创 实验八 指针2
7-1 利用指针返回多个函数值分数 30全屏浏览切换布局作者 陈晓梅单位 广东外语外贸大学读入n个整数，这n个数中的最大值和最小值。
2024-12-30 11:08:07
563
原创 sdut-C语言实验-合数分解
sdut-C语言实验-合数分解分数 12全屏浏览切换布局作者 马新娟单位 山东理工大学合数是指在大于1的整数中，除了1和本身外，还能被其他数整除的数。例如，4、6、8、9、10等都是合数。把一个合数分解成若干个质因数乘积的形式(即求质因数的过程)叫做分解质因数。分解质因数(也称分解素因数)只针对合数。比如12的因数有1, 2, 3, 4, 6, 12，质因数为2和3，所以分解后的式子为：12 = 2 × 2 × 3。在实际应用中，质因数分解常用于数学、密码学等领域。
2024-12-30 11:02:19
503
原创 实验八 指针
其中p和n都是用户传入的参数。p的值为传递过来的地址；n的为正整数（1<=n<=100）。函数不需要返回数据。其中p和n都是用户传入的参数。p的值为地址；n是[1, 10]区间内的个位数。函数需要返回求和后的数据。其中list[]是用户传入的数组；n（≥0）是list[]中元素的个数；x是待查找的元素。如果找到则函数search返回相应元素的最小下标（下标从0开始），否则返回−1。例如：其中a和n都是用户传入的参数。a的值为二维数组的首地址；n是[1, 30]区间内的个位数。函数无返回。
2024-12-30 10:55:59
607
原创 sdut-C语言实验-求某个范围内的所有素数
sdut-C语言实验-求某个范围内的所有素数分数 12全屏浏览切换布局作者 马新娟单位 山东理工大学求小于n的所有素数，按照每行10个显示出来。
2024-12-30 10:19:42
709
原创 实验七 函数
在这里描述函数接口。例如： int fun(int n,int m)；其中n和m都是用户传入的参数(0 <= m <= n <= 20)。其中p和n都是用户传入的参数。p的值为地址；n是[1, 10]区间内的个位数。函数需要返回求和后的数据。其中n是用户传入的参数。函数须返回n！的值。其中函数isPrime当用户传入参数x为素数时返回1，否则返回0；函数Goldbach按照格式“n=p+q”输出n的素数分解，其中p≤q均为素数。
2024-12-29 17:06:34
2050
原创 7-8 方阵循环右移
7-8 方阵循环右移分数 20全屏浏览切换布局作者 颜晖单位 浙大城市学院本题要求编写程序，将给定n×n方阵中的每个元素循环向右移m个位置，即将第0、1、⋯、n−1列变换为第n−m、n−m+1、⋯、n−1、0、1、⋯、n−m−1列。
2024-12-24 16:05:43
377
原创 7-7 矩阵列平移
7-7 矩阵列平移分数 20全屏浏览切换布局作者 陈越单位 浙江大学给定一个 n×n 的整数矩阵。对任一给定的正整数 k<n，我们将矩阵的偶数列的元素整体向下依次平移 1、……、k、1、……、k、…… 个位置，平移空出的位置用整数 x 补。你需要计算出结果矩阵的每一行元素的和。
2024-12-16 10:13:13
479
原创 7-6 sdut-C语言实验- 鞍点计算
7-6 sdut-C语言实验- 鞍点计算分数 12全屏浏览切换布局作者 马新娟单位 山东理工大学找出具有m行n列二维数组Array的“鞍点”，即该位置上的元素在该行上最大，在该列上最小，其中1<=m,n<=10。同一行和同一列没有相同的数。
2024-12-15 12:54:48
309
原创 7-5 sdut-C语言实验- 杨辉三角
7-5 sdut-C语言实验- 杨辉三角分数 10全屏浏览切换布局作者 马新娟单位 山东理工大学11 11 2 11 3 3 11 4 6 4 1上面的图形熟悉吗？它就是我们中学时候学过的杨辉三角。杨辉三角，是二项式系数在三角形中的一种几何排列，中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲，帕斯卡（1623----1662）在1654年发现这一规律，所以这个表又叫做帕斯卡三角形。帕斯卡的发现比杨辉要迟393年，比贾宪迟600年。
2024-12-14 20:24:35
464
原创 7-4 sdut- C语言实验-矩阵转置
7-4 sdut- C语言实验-矩阵转置分数 9全屏浏览切换布局作者 马新娟单位 山东理工大学输入N*N的矩阵，输出它的转置矩阵。
2024-12-14 20:03:20
404
原创 7-3 sdut-C语言实验- 对称矩阵的判定
7-3 sdut-C语言实验- 对称矩阵的判定分数 13全屏浏览切换布局作者 马新娟单位 山东理工大学对于一个n行n列的矩阵，先输入矩阵的行数，再依次输入矩阵的每行元素，判断该矩阵是否为对称矩阵，若矩阵对称输出“Yes."，不对称输出"No."。
2024-12-14 19:51:16
256
原创 7-2 求矩阵各行元素之和
7-2 求矩阵各行元素之和分数 15全屏浏览切换布局作者 C课程组单位 浙江大学本题要求编写程序，求一个给定的m×n矩阵各行元素之和。
2024-12-14 19:30:26
227
原创 7-1 sdut-C语言实验-求一个3*3矩阵对角线元素之和
7-1 sdut-C语言实验-求一个3*3矩阵对角线元素之和分数 12全屏浏览切换布局作者 马新娟单位 山东理工大学给定一个3*3的矩阵，请你求出对角线元素之和。
2024-12-14 19:16:46
252
原创 7-13 阅览室
7-13 阅览室分数 20全屏浏览切换布局作者 陈越单位 浙江大学天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，系统应能自动忽略这种无效纪录。
2024-12-14 16:29:37
440
原创 7-12 选择法排序之第k趟
7-12 选择法排序之第k趟分数 15全屏浏览切换布局作者 颜晖单位 浙大城市学院本题要求使用选择法排序，将给定的n个整数从小到大进行排序，输出第k趟（k从0开始）排序后的结果。选择排序的算法步骤如下：第0步：在未排序的n个数（a[0]〜 a[n−1]）中找到最小数，将它与 a[0]交换；第1步：在剩下未排序的n−1个数（a[1] 〜 a[n−1]）中找到最小数，将它与 a[1] 交换；……第k步：在剩下未排序的n−k个数（a[k]〜a[n−1]）中找到最小数，将它与 a[k] 交换。
2024-12-14 12:11:48
438
原创 7-11 简版田忌赛马
7-11 简版田忌赛马分数 10全屏浏览切换布局作者 usx程序设计类课程组单位 绍兴文理学院这是一个简版田忌赛马问题，具体如下：田忌与齐王赛马，双方各有n匹马参赛，每场比赛赌注为200两黄金，现已知齐王与田忌的每匹马的速度，并且齐王肯定是按马的速度从快到慢出场，请写一个程序帮助田忌计算他最多赢多少两黄金（若输，则用负数表示）。简单起见，保证2n匹马的速度均不相同。
2024-12-13 19:53:35
419
原创 7-10 sdut- C语言实验-数组逆序（数组移位）
7-10 sdut- C语言实验-数组逆序（数组移位）分数 13全屏浏览切换布局作者 马新娟单位 山东理工大学有n个整数，使其最后m个数变成最前面的m个数，其他各数顺序向后移m（m < n < 100)个位置。
2024-12-13 18:55:17
396
原创 7-9 sdut-C语言实验-矩阵输出（数组移位）
7-9 sdut-C语言实验-矩阵输出（数组移位）分数 16全屏浏览切换布局作者 马新娟单位 山东理工大学输入N个整数，输出由这些整数组成的n行矩阵。
2024-12-12 09:21:07
431
原创 7-8 sdut-C语言实验- 冒泡排序中数据交换的次数
7-8 sdut-C语言实验- 冒泡排序中数据交换的次数分数 18全屏浏览切换布局作者 马新娟单位 山东理工大学听说过冒泡排序么？一种很暴力的排序方法。今天我们不希望你用它来排序，而是希望你能算出从小到大冒泡排序的过程中一共进行了多少次数据交换。
2024-12-11 22:07:59
573
原创 7-7 sdut-C语言实验- 数列有序!
7-7 sdut-C语言实验- 数列有序!分数 14全屏浏览切换布局作者 马新娟单位 山东理工大学有n(n
2024-12-11 21:54:02
419
原创 7-6 sdut-C语言实验-排序问题
7-6 sdut-C语言实验-排序问题分数 15全屏浏览切换布局作者 马新娟单位 山东理工大学输入10个整数，将它们从小到大排序后输出，并给出现在每个元素在原来序列中的位置。
2024-12-10 16:21:26
498
原创 7-5 sdut-C语言实验- 排序
7-5 sdut-C语言实验- 排序分数 16全屏浏览切换布局作者 马新娟单位 山东理工大学给你N(N<=100)个数,请你按照从小到大的顺序输出。
2024-12-10 16:14:18
433
原创 7-4 sdut-C语言实验-区间之和
7-4 sdut-C语言实验-区间之和分数 10全屏浏览切换布局作者 马新娟单位 山东理工大学给定一个由 n 个整数组成的序列A1，A2，……， An 和两个整数L，R，你的任务是写一个程序来计算序列号在这段位置区间内所有数的总和。
2024-12-10 16:06:32
424
原创 7-3 sdut-C语言实验-众数
7-3 sdut-C语言实验-众数分数 15全屏浏览切换布局作者 马新娟单位 山东理工大学众数是指在一组数据中，出现次数最多的数。例如：1, 1, 3 中出现次数最多的数为 1，则众数为 1。给定一组数，你能求出众数吗？
2024-12-10 16:04:35
559
原创 7-2 sdut-C语言实验-整数位
7-2 sdut-C语言实验-整数位分数 12全屏浏览切换布局作者 马新娟单位 山东理工大学输入一个不多于5位的正整数，要求：（1）求出它是几位数；（2）分别输出每一位数字；（3）按逆序输出各位数字。
2024-12-09 09:34:24
575
原创 7-1 sdut- C语言实验—最值
7-1 sdut- C语言实验—最值分数 12全屏浏览切换布局作者 马新娟单位 山东理工大学有一个长度为n的整数序列，其中最小值和最大值不会出现在序列的第一和最后一个位置。请写一个程序，把序列中的最小值与第一个数交换，最大值与最后一个数交换。输出转换好的序列。
2024-12-09 08:11:13
1265
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人