qq_60457232的博客

原创 2021-08-21

PAT（乙级）1005继续3n+1猜想 最近刚好正在学习STL里的一些内容，看了这一题后发现可以用其中的set，写完后看看大家的解法发现好像没有用这个解的，就发出来和大家分享一下。 题目： 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而