- 博客(16)
- 收藏
- 关注
RSS订阅原创 计算机系统实验2：炸弹实验bomb
问题描述炸弹实验实验目的本次实验为熟悉汇编程序及其调试方法的实验。实验内容包含2个文件bomb（可执行文件）和bomb.c（c源文件）。实验主题内容为：程序运行在linux环境中。程序运行中有6个关卡（6个phase），每个phase需要用户在终端上输入特定的字符或者数字才能通关，否则会引爆炸弹！那么如何才能知道输入什么内容呢？这需要你使用gdb工具反汇编出汇编代码，结合c语言文件找到每个关卡的入口函数。然后分析汇编代码，找到在每个phase程序段中，引导程序跳转到“explode_bomb”程序
2022-04-17 21:26:44
11240
2
原创 程序设计——循环数
【问题描述】 循环数是n位长度的整数，当乘以从1到n的任何整数时，产生原始数字的“循环”。也就是说，如果考虑最后一个数字之后的数字“绕”回到第一个数字，两个数字中的数字序列将是相同的，尽管它们可能从不同的位置开始。例如，数字142857是循环的，如下表所示： 142857 *1 = 142857 142857 *2 = 285714 142857 *3 = 428571 142857 *4 = 571428 142857 *5 = 714285 142
2021-07-07 17:49:50
1004
原创 字符串反转
高等程序设计2020-2021夏季小学期训练问题描述给出一个字符串，请将其每个单词反转后输出。输入与输出【输入形式】 输入第一行为一个正整数N，表示测试用例数，接下来的N行，每行一个字符串。【输出形式】 输出N行，每行对应一个反转后的字符串。【样例输入】3olleh !dlrowm’I morf .unhI ekil .tae【样例输出】hello world!I’m from hnu.I like eat.思路分析本题用向量、栈都可以，当然，用栈更简单，但我感觉
2021-07-07 17:39:52
321
原创 程序设计——IP地址
高等程序设计2020-2021夏季小学期训练问题描述一个IP地址由32位二进制的数组成，比如：111111111111111111111111000000002为了便于记忆，我们将8个二进制位用一个十进制数表示，一个IP地址由四个十进制数表示，上述的IP地址表示为：255.255.255.0现在给你一个上述形式的IP地址，请回答IP地址的32个二进制位中，有多少位是1。如IP地址为255.255.255.0，其中24位是1。输入形式有多组测试数据。测试数据第一行是一个正整数T，表示测试数
2021-07-07 17:33:11
556
原创 根据二叉树前序遍历以及中序遍历得后续遍历结果
程序设计2020-2021小学期训练问题描述二叉树是一种非常重要的数据结构，非常多其他数据结构都是基于二叉树的基础演变而来的。对于二叉树，深度遍历有前序、中序以及后序三种遍历方法。三种基本的遍历思想为：前序遍历：根结点 —> 左子树 —> 右子树中序遍历：左子树—> 根结点 —> 右子树后序遍历：左子树 —> 右子树 —> 根结点比如，求以下二叉树的各种遍历hhh.png前序遍历：1 2 4 5 7 8 3 6中序遍历：4 2 7
2021-07-07 17:16:24
727
1
原创 三角形的面积
高等程序设计训练问题描述已知三角形的三个顶点的坐标，求该三角形的面积。输入形式有多组测试数据。每组测试数据占一行，6个用空格分隔开的浮点数：x1,y1,x2,y2,x3,y3。表示三角形三个顶点的坐标。一行6个0（形如0 0 0 0 0 0），表示输入结束，并且不需要处理。40%的顶点坐标 -10 ≤ xi,yi≤ 10；i=1,2,330%的顶点坐标 -100 ≤ xi,yi≤ 100；i=1,2,320%的顶点坐标 -1000 ≤ xi,yi≤ 1000；i=1,2,310%的顶点坐
2021-07-06 14:35:57
169
原创 n， 还是n问题
高等程序设计2020-2021夏季小学期n， 还是n问题描述输出 包含n 或者是n的倍数的所有数输入形式正整数 m,n（0<m，n<1000000）输出形式从小到大排列的不大于 m 的特殊正整数（包含n，或者是n的倍数）。样例【样例输入1】20 7【样例输出1】7 14 17【样例输入2】200 11【样例输出2】11 22 33 44 55 66 77 88 99 110 111 112 113 114 115 116 117 118 119 121 132 1
2021-07-06 14:29:23
366
原创 可删除的点问题
高等程序设计训练2020-2021夏季小学期可删除的点问题问题描述平面上有n个不同的点，没有在Y轴的点，检查是否存在这样一个点，将其删除后其余所有的点均位于Y轴的同一边。输入形式输入第一行包含一个正整数n(2<=n<=105)。接下来的n行，包含所有点的坐标，第i行包含两个整数xi和yi(|xi|、|yi|<=109，xi<>0)。输出形式如果存在这样的点，则输入"Yes"，否则输出"No"。样例分析【样例输入】31 1-1 -12 -1【样例输出
2021-07-06 14:22:40
255
原创 开关与灯问题
高等程序设计2020-2021夏季小学期开关与灯问题问题描述给定n个开关和m个灯，第i个开关只能打开部分灯。矩阵a包含n行m列，当aij=1时表示开关i可以打开灯j，否则aij=0。开始时所有的m个灯都是关着的。开关只能从状态"关"到"开"。这意味着，对于每个可以打开某个灯的开关，无论你按多少次，这个灯都是开的。确保当你按下所有开关时，所有的灯都能打开，考虑是否可以忽略其中某个开关也能打开所有的灯。你的任务是确定是否存在这样的开关可以忽略，而使用其余的n-1个开关来打开所有m个灯。输入形式
2021-07-06 14:16:59
1216
原创 平均方差问题
高等程序设计2020-2021夏季小学期训练平均方差问题描述一个数列的平均方差是指数列中的每个元素与数列的平均值的差的平方和的平均值，比如下面数列：1 2 3 4 5 6 7其平均值为4，每个元素与平均值的差的平方为9 4 1 0 1 4 9其平方和为28，所以该数列的平均方差为4。对给定的数列，求出其平均方差。输入形式对于每组测试数据，输出一个整数：平均方差。平均方差不是整数的，输出其向下取整的整数。比如平均方差是4.5，输出4。样例【样例输入】71 2 3 4 5 6 74
2021-07-06 14:05:55
597
原创 向量实现合法括号串
问题描述一个合法的括号串，是指只包含括号的串，如果满足如下条件：（1）<> () [] {} 这四对括号是合法的；（2）如果r是合法括号串，则 ® [r] {r}也是；（3）如果r，s是合法括号串，则rs也是；所以<<>> , [<>{}(())],[({<>})]是合法的括号串，而)(,[( ])就不是。输入形式输入第一行正整数t (10 ≤ n ≤ 100)，表示有多少组测试数据。后面有t行，每行一个只包含8种括号符号的括号串。
2021-07-06 14:02:56
555
原创 错误的里程表
高等程序设计2020-2021夏季小学期训练错误的里程表问题描述三月八日，小明买了台新车。但很快小明发现汽车的里程表有问题：里程表上每一位都不显示数字3和数字8，也就是说直接从数字2跳到数字4，直接从数字7跳到数字9。小明纳闷：这车到底行驶里程是多少。现在，小明向你求助：根据里程表显示的数字，给出真实的行驶里程。输入形式输入有多组测试数据。输入第一行正整数T，表示有多少组测试数据。后面有T行，每行一个非负整数，表示里程表显示数字，里面不含有数字3和8。该数字不超过10位。40%的测试数据组
2021-07-06 13:57:05
207
原创 程序设计训练——字符串排序
问题描述定义一个字符串的无序度为所有位置后面的字母比该位置的字母小的总数之和。比如"DAABEC’'这个字符串的无序度是5，因为D后面有4个位置比它小（AABC），E后面有1个比它小（C），其它位置后面没有比自己小的。" AACEDGG “的无序度为1（E后面有一个D比它小）。” ZWQM "的无序度为6，每个位置后面所有的字母都比它小。现在你的任务是给定一些字符串（只由大写字母组成），把他们按照无序度从小到大排序，如果无序度一样，那么就按照输入的相对顺序排序。输入形式单组测试数据。第一行有两个整
2021-07-06 13:53:02
276
原创 程序设计训练——众数
众数程序设计2020-2021夏季小学期训练一、题目描述一组数据中出现最多的数，称为众数。比如1 2 3 3众数为3。一组数据中也可能有多个众数，以最先出现的作为众数。比如2 2 3 3众数为2。问题是一组按升序排好的数据，指出它的众数。二、输入形式有多组测试数据（不超过100组测试数据）。每组测试数据占两行，第一行是正整数N：表示这组测试数据中数据项数。第二行是N个用空格隔开的正整数，表示这组测试数据的数据元素。每个数据元素都不大于10000。N=0，表示输入结束，并且不需要处
2021-07-05 15:56:34
459
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人