内蒙古大学892题解(2017)

本文探讨了编程中的一些关键点,包括优化输入处理、找规律解题的方法以及约瑟夫环问题的解决方案。强调了在笔试过程中代码简洁性和效率的重要性,并提醒注意边界条件和特殊情况。同时,文章提到了结构体的使用和循环链表的模拟在某些情况下可能带来的优缺点。
摘要由CSDN通过智能技术生成

在这里插入图片描述
在这里插入图片描述
注:此处考察意图是比较,不推荐直接sort
在这里插入图片描述
在这里插入图片描述注:解题优先,不要多想非法输入和优化
在这里插入图片描述
在这里插入图片描述
注:有时候特判无脑但可以省去思考的时间。
在这里插入图片描述
在这里插入图片描述
注:找规律题:分子为前项分子分母和或者本项分母和前项分母和,分母为前项分子。
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
注:这里题目并不是意思输入.就终止输入(即使其后面可能还有输入),如果是的话,要用循环配合break读入,活着getline(cin,a,’.’)
在这里插入图片描述

在这里插入图片描述
注:此题我第一次采用先算第一年还剩多少天,再算中间年,然后算最后一年过了多少天,最后特判两个时间同年的情况。其中判断完闰后再选择具体的月数组(准备了两个数组)的操作很笨。在封装了三个函数后代码量任然超过了50行,这在笔试中显然寄了。看了三篇参考答案,得出一些注意事项:
有些人很喜欢用结构体,看着确实易懂,但代码行数多,且我不太喜欢用结构体。在计算月时,注意判断2月是否已过,否则就算闰也不能加。有些答案没判断同年的情况,要注意!
在这里插入图片描述
在这里插入图片描述
注:由于网页编译器的限制,没法做到简洁的的多次输入,因此改用静态例子
笔试时可采用循环,边输入边计数即可快速得到数组长度。
在处理剩余部分时,最开始使用了大量自增操作来代替for,却出现很多错误。教训:老老实实用循环,少用自增自减
数组初始化时,若给的值数量小于长度,后面的将被赋0
在这里插入图片描述
在这里插入图片描述
注:本题类型为约瑟夫环是一类经典题,在不考虑复杂度时解法较多,为了快速在笔试中写出,此处采用数组模拟循环链表。代码也完全参考循环链表的解法而模拟。
部分答案未考虑i,要注意不是从1开始的
ne[]就相当于next指针,存的是下一个的地址
ne[ne[p]]为什么就走了两步:可以暂时死记,很容易验证,但不好想。
在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值