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 进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这 ……继续阅读 »

祭夜 10个月前 (09-22) 695浏览 1评论1个赞