- 博客(9)
- 收藏
- 关注
原创 程序思维设计与实践月模拟题实验小结
路径解析:给定当前目录及路径中部分特殊字符或字符串所表示的含义,对输入的每一个路径进行正规化操作(将相对路径即从当前目录开始构建的路径转化为绝对路径即从根目录开始构建的路径)。一开始看到这道题的时候,被样例给出的结构所吓倒,觉得这个题可能有点复杂。但仔细读完题之后发现这道题很简单。无需像想象中的那样还要储存文件结构,只需要针对每一种路径的具体情况进行处理即可。由绝对路径格式我们可以知道,绝对路径中最为重要的是路径中的文件目录。那我们不妨就只对文件目录进行处理,利用相对路径中的文件目录与特殊字符将绝对路径
2020-06-12 16:39:47
165
原创 程序思维设计与实践14/16周模拟小结
14周限时大模拟给定新番时间表,猫咪的最小睡眠时长和最大清醒时长,判断是否存在满足要求的时间管理办法,若是存在则给出一种。输入新番时间表后对时间进行排序,如果相邻两个时间段间隔大于最小睡眠时长,则猫咪睡觉,清醒初始时间重置为第二时间段起始时间,相反,猫咪清醒,清醒初始时间不变。如果清醒时间大于最大清醒时长,则不存在满足要求的时间管理办法,反之如果一直小于最大清醒时长,证明存在,输出睡觉的时间段即可。这道题有这几个难点:一:可能出现跨夜的情况,首先对于跨夜时间段而言,我们需要将结束时间加24小时以表示跨
2020-06-12 16:37:38
164
原创 程序设计思维与实践第十一十二周实验小结
11周作业A题房子价格是 200万,以每年百分之 K增长,每年积攒 N万,问第几年能够买下这套房子。第一年积攒N万,房价200万;第二年积攒2N万,房价200(1+K)万,第三年积攒3N万,房价200(1+K)^2 万 ……每一年都比较积攒数与房子价格,当积攒数大于等于房子价格时,为可以购买。当超过限定时间时视为不可购买。#include<iostream> using namespace std; int main(){ int N; double K; d
2020-05-15 13:59:15
410
原创 程序设计思维与实践第九十周实验小结
第九周A题 目录管理器实现一个目录管理器,包括以下操作:MKDIR s 在当前目录下创建一个子目录 s,s 是一个字符串 创建成功输出 “OK”;若当前目录下已有该子目录则输出 “ERR”。RM s 在当前目录下删除子目录 s,s 是一个字符串 删除成功输出 “OK”;若当前目录下该子目录不存在则输出 “ERR”。CD s 进入一个子目录 s,s 是一个字符串 进入成功输出 “OK”;若当前目录下该子目录不存在则输出 “ERR” 特殊地,若 s 等于 “…” 则表示返回上级目录,返回成功输
2020-05-15 13:57:32
153
原创 画图
给定画布的宽度高度操作次数和两种操作:操作一,画线段,操作二,填充。输出最后的画图结构。两种操作我们通过两个数组来实现:数组a实现画线段,通过操作,利用数组a完成图中线段的实现;数组b实现填充,利用数组a中已实现的结构,在数组a的空白处按照题目要求实现填充,之所以要另开辟数组b而不直接在a上操作是因为填充次数不唯一。完成操作后利用数组a实现画布的输出#include<iostream&g...
2020-04-17 13:28:37
177
原创 程序设计思维与实践第七八周实验小结
第七周作业A TT的魔法猫给定N个人和M个胜负关系,每个胜负关系A B表示A能胜过B。胜负关系具有传递性,即A赢B,B赢C,则必有A赢C。求不能被预知胜负的选手对数。通过分析,我们知道对于每对选手只会有三种情况:一、题目已明确给定胜负关系;二、题目未给定胜负关系但可以由其他选手的胜负关系确定;三,没有胜负关系。第一种情况无需讨论,按照题目输入即可。第二三种情况相互对立,即我们只需要一个函数...
2020-04-17 10:06:03
160
原创 程序设计思维与实践第五六周实验小结
第五周作业A 最大矩形问题给定一个直方图,求解该直方图中最大矩形的面积。要求矩形的面积我们需要矩形的长度和宽度。由于矩形的宽度被直方图的高度所限定,所以我们只需要求出在某一高度下,符合条件的最大长度即可。...
2020-04-03 12:58:14
203
原创 程序思维设计与实践第三四周实验小结
第三周A题输入一串数字,给定和sum和加数个数n,要求给出n个数字和为sum的方案个数。为实现一串数字中任意n个数字相加情况的遍历,我们本题采用深度优先搜索:对于任意位置的数字都允许其作为加数和不作为加数的进行下一步搜索,我们就可以完成对所有情况的遍历。当遇到符合条件的情况时,搜索停止且搜索量加一,遇到不符合条件的情况(例如加数个数已超过条件限制)也要及时终止搜索,以防运行时间过长。#in...
2020-03-20 13:25:31
133
原创 程序设计思维与实践第二周作业实验小结
作业一 迷宫问题任意输入仅有0,1组成的5*5二维数组作为迷宫地图(0表示可以走,1表示不能走)。在确保迷宫左上角与右下角皆可以走且两位置间必有通路的情况下找到两位置间最短路线。(简单题意)(做法)该题要求找到两位置间的最短路线,基于广度优先搜索的特点,我们优先考虑它。从起始点出发,记录与其相邻且尚未到达的节点。依次对被记录的节点进行相同操作直至找到目标位置(该题条件较为宽松,类似题目中...
2020-03-06 12:34:32
313
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人