P1001 害死人不偿命的(3n+1)猜想 (Basic Level)

Posted 2022-12-10 daker-code

　　为了考浙江的研究生，我来被PAT虐一下，PAT这是PAT最简单的等级——乙。好了，话不多说，看题。

　　作为入门级别，第一题还是很友好的。题目一遍下来整个代码的就出来了，比水仙花数还简单。说一下思路：

　　　　首先先看看要我们干什么，哦，n经过几次卡拉兹猜想才能到1，n - > 1, 那应该要个循环。

　　　　那什么是卡拉兹猜想，题目里说了，我就不重复了。从卡拉兹猜想很容易就可以知道 是两个选择条件。

　　结合上面所有得出就可以快速的写出代码了。

实现：

　　

 1 #include <stdio.h>
 2 
 3 int main()
 4 
 5     int num;
 6 
 7     while (~scanf("%d", &num))
 8     
 9         int count = 0;
10         while (num != 1)
11         
12             if (num % 2)
13             
14                 num = (3 * num + 1) / 2;
15             
16             else
17             
18                 num /= 2;
19             
20             count++;
21         
22         printf("%d\\n", count);
23     
24     return 0;
25 

非递归

　　这道题还有递归解法

 1 #include <stdio.h>
 2 
 3 int callatz(int num);
 4 int count = 0;
 5 int main()
 6 
 7     int num;
 8 
 9     while (~scanf("%d", &num))
10     
11         count = 0;
12         printf("%d\\n", callatz(num));
13     
14     return 0;
15 
16 int callatz(int num)
17 
18     if (1 == num)
19     
20         return count;
21     
22     if (num % 2)
23     
24         callatz((num * 3 + 1) / 2);
25     
26     if (!(num % 2))
27     
28         callatz((num / 2));
29     
30     return ++count;
31 

递归实现

前路多艰，诸君共勉。