一天遇到了一道题
点击图片查看大图
思考半天也不知道第三小问怎么做，幸好首项只有36种可能，枚举了[1,17]中的奇数就算出了答案，老师讲评时也用了枚举法算的，还画出了这幅图，让我有了一种图论题的感觉。
老师又让我们思考36改为其他数值的情况，然而我并不能想出来，又想到仿佛可以用图的方法做，于是就写了一段算了一下。结果如下：
这有什么规律吗？去问了老师，结果老师回复
是我想太多了。
好久没做过题了，也比较懒，数据量也不大，就比较暴力了，代码如下：
1 | int main() |
解答最后有这么一段话：
事实上，规律是：
首项是整数时，第二项是偶数，第三项是4的倍数，任意一项不超过36
(1) 如果首项是3的倍数，那么由第二问的结论，每一项都是3的倍数，那么第三项是12的倍数，只能是12或24或36，于是由递推关系，第三项起最多2项，考虑前两项，M的元素最多4个，实际上M的元素个数可能是1或2或3或4
(2) 如果首项不是3的倍数，则M中的元素均不是3的倍数，所以第三项可能是4、8、16、20、28、32其中一项，那么以后形成这6项之间的循环，于是考虑前两项，M中元素最多8项，实际上M的元素个数可能是6或7或8
综上，M的元素个数最多为8个，当首项为1或5或7或11或13或17或19或23或25或29或31或35时取到。
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。