PAT乙级之python3篇（一）

1001 害死人不偿命的(3n+1)猜想 （15 分)

卡拉兹(Callatz)猜想：

对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……

我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过 1000 的正整数 n，简单地数一下，需要多少步（砍几下）才能得到 n=1？

输入格式：
每个测试输入包含 1 个测试用例，即给出正整数 n 的值。

输出格式：
输出从 n 计算到 1 需要的步数。

输入样例：

3

输出样例：

5

解题思路

1. 首先判断输入的数是不是1，如果不是，那么开始循环；
2. 判断输入的数是奇数还是偶数，如果是偶数，那么砍一半，即 n//2 ,；如果是奇数，那么把(3n+1)//2；
3. 最后输出循环次数。

注意事项

1. python3中 input() 返回的是字符串类型，所以需要用 int(input()) 来将字符串转化为数字。
2. python3中 ‘/’ 和 ‘//’ 不同，如下所示(这里没有影响)：

>>>  a = int(1)
>>>  b = int(2)
>>>  type(b/a)
float
>>>  type(b//a)
int

代码

n = int(input())
count = 0
while n != 1:
    if n%2 == 0:  
      n = n // 2
    else:
        n = (3 * n + 1) // 2
    count += 1
print(count)

运行结果

测试点	结果	耗时	内存
0	答案正确	22 ms	3172 KB
1	答案正确	21ms	3068 KB
2	答案正确	22 ms	3060 KB
3	答案正确	22 ms	3088 KB
4	答案正确	21 ms	3188 KB

1002 写出这个数 （20 分)

读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。

输入格式：
每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10
​100。

输出格式：
在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。

输入样例：

1234567890987654321123456789

输出样例：

yi san wu

解题思路

1. 首先，输入的数字是字符串类型，要将之转化为 int 类型才能进行求和；
2. 求和完毕，要进行遍历，所以要将和的类型转化为字符串类型；
3. 建立一个数字与拼音对应的字典；
4. 对字符串进行遍历，并与字典对应，输出结果。

注意事项

1. 输入的是字符串，可以用map函数把每个字符转化为int类型，这样才能进行求和计算；
2. 计算结果是int 类型，没有 len(), 所以要转化成为字符串；
3. 注意字典的应用；
4. 最后无空格。

代码

n = input()
x = list(map(int, n))
y