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