- 博客(2)
- 收藏
- 关注
RSS订阅原创 [PAT] Basic level 1005 继续(3n+1)猜想
1 题目 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称...
2019-05-14 23:27:16
84
原创 [PAT] Basic level 1001 害死人不偿命的(3n+1)猜想
1 思路 根据题目的意思，我们可以得出步数S与输入n的关系如下： n == 1 时：S(1) = 0； n > 1 时： n为偶数： S(n) = S(n/2) + 1； n为奇数:：S(n) = S((3*n+1)/2) + 1； 由于题目对n的取值做了1000的限定，所以我们可以用递归的方式去解决这道题。 2 代码实现 /*******************************...
2019-05-14 22:32:27
132
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人