笔记
sqlinn
这个作者很懒,什么都没留下…
展开
-
1005 继续(3n+1)猜想 (25 分) PAT (Basic Level) c++解法
1005 继续(3n+1)猜想 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候,我们需要计算3、5、8、4、2、1,则当我们对 n=5、8、4、2 进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这 4个数已经在验证3的时候遇到过了,我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数 n 为“关键数”,如果 n原创 2021-09-10 10:30:47 · 61 阅读 · 0 评论 -
PTA_删除单链表偶数节点(简单的双指针)(图解)
本题要求实现两个函数,分别将读入的数据存储为单链表、将链表中偶数值的结点删除。链表结点定义如下: struct ListNode { int data; struct ListNode *next; };原创 2020-10-12 19:56:08 · 383 阅读 · 0 评论