PAT | 祭夜博客
  • 欢迎光临,这个博客颜色有点多

标签:PAT

C/C++

[PAT]1005 继续(3n+1)猜想

[PAT]1005 继续(3n+1)猜想
题目卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对 n=5、8、4、2 进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这 ……继续阅读 »

msojocs 4年前 (2020-09-22) 1781浏览 0评论1个赞