1001 害死人不偿命的(3n+1)猜想 (15 分)
对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证 (3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展……
我们今天的题目不是证明卡拉兹猜想,而是对给定的任一不超过 1000 的正整数 n,简单地数一下,需要多少步(砍几下)才能得到 n=1?
输入格式:
每个测试输入包含 1 个测试用例,即给出正整数 n 的值。
输出格式:
输出从 n 计算到 1 需要的步数。
输入样例:
3
结尾无空行
输出样例:
5
结尾无空行
代码:
x = int(input())
count = 0
while x != 1:
if x%2 == 0:
x = x/2
else:
x = (3*x+1)/2
count = count + 1
print(count)
运行结果:
测试点 | 结果 | 分数 | 耗时 | 内存 |
---|---|---|---|---|
0 | 答案正确 | 9 | 14 ms | 3280 KB |
1 | 答案正确 | 2 | 14 ms | 3264 KB |
2 | 答案正确 | 2 | 15 ms | 3172 KB |
3 | 答案正确 | 1 | 17 ms | 3172 KB |
4 | 答案正确 | 1 | 14 ms | 3136 KB |
1002 写出这个数 (20 分)
读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。
输入格式:
每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10100。
输出格式:
在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。
输入样例:
1234567890987654321123456789
结尾无空行
输出样例:
yi san wu
结尾无空行
思路:
使用sum函数求和,利用字典将数字转化为汉语拼音。
代码:
x = str(input())
Number_list = list(map(int,x))
Sum = sum(Number_list)
dt = {
'0':'ling',
'1':'yi',
'2':'er',
'3':'san',
'4':'si',
'5':'wu',
'6':'liu',
'7':'qi',
'8':'ba',
'9':'jiu',
}
s = str(Sum)
for i in range(len(s)):
if i != len(s)-1:
print(dt[s[i]],end = ' ')
else:
print(dt[s[i]],end = '')
运行结果:
测试点 | 结果 | 分数 | 耗时 | 内存 |
---|---|---|---|---|
0 | 答案正确 | 12 | 16 ms | 3128 KB |
1 | 答案正确 | 1 | 15 ms | 3268 KB |
2 | 答案正确 | 1 | 15 ms | 3268 KB |
3 | 答案正确 | 2 | 16 ms | 3220 KB |
4 | 答案正确 | 2 | 15 ms | 3136 KB |
5 | 答案正确 | 2 | 16 ms | 3200 KB |
1003 我要通过! (20 分)
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。
得到“答案正确”的条件是:
- 字符串中必须仅有
P
、A
、T
这三种字符,不可以包含其它字符; - 任意形如
xPATx
的字符串都可以获得“答案正确”,其中x
或者是空字符串,或者是仅由字母A
组成的字符串; - 如果
aPbTc
是正确的,那么aPbATca
也是正确的,其中a
、b
、c
均或者是空字符串,或者是仅由字母A
组成的字符串。
现在就请你为 PAT 写一个自动裁判程序,判定哪些字符串是可以获得“答案正确”的。
输入格式:
每个测试输入包含 1 个测试用例。第 1 行给出一个正整数 n (≤10),是需要检测的字符串个数。接下来每个字符串占一行,字符串长度不超过 100,且不包含空格。
输出格式:
每个字符串的检测结果占一行,如果该字符串可以获得“答案正确”,则输出 YES
,否则输出 NO
。
输入样例:
10
PAT
PAAT
AAPATAA
AAPAATAAAA
xPATx
PT
Whatever
APAAATAA
APT
APATTAA
结尾无空行
输出样例:
YES
YES
YES
YES
NO
NO
NO
NO
NO
NO
结尾无空行
思路:
首先理解题意,尤其是第三条
如果 aPbTc
是正确的,那么 aPbATca
也是正确的,其中 a
、 b
、 c
均或者是空字符串,或者是仅由字母 A
组成的字符串。
这句话可以理解为T右边A的数量应是左边A数量的n倍,其中n为PT中间A的数量。
代码:
import re
n = int(input())
while n:
n = n-1
s = input()
m = re.match('(A*)P(A+)T(A*)',s)
if m:
left = m.end(1) - m.start(1) #其中数字代表第6行代码中的检索次序
mid = m.end(2) - m.start(2) #end表示最后一个数的位置次序,start同理
right = m.end(3) - m.start(3)
right = right - (mid - 1)*left
if right == left:
print("YES")
continue
print("NO")
运行结果:
测试点 | 结果 | 分数 | 耗时 | 内存 |
---|---|---|---|---|
0 | 答案正确 | 11 | 22 ms | 4048 KB |
1 | 答案正确 | 2 | 25 ms | 3896 KB |
2 | 答案正确 | 2 | 24 ms | 4024 KB |
3 | 答案正确 | 2 | 25 ms | 4024 KB |
4 | 答案正确 | 2 | 22 ms | 4076 KB |
5 | 答案正确 | 1 | 23 ms | 3888 KB |
1004 成绩排名 (20 分)
读入 n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。
输入格式:
每个测试输入包含 1 个测试用例,格式为
第 1 行:正整数 n
第 2 行:第 1 个学生的姓名 学号 成绩
第 3 行:第 2 个学生的姓名 学号 成绩
... ... ...
第 n+1 行:第 n 个学生的姓名 学号 成绩
其中姓名
和学号
均为不超过 10 个字符的字符串,成绩为 0 到 100 之间的一个整数,这里保证在一组测试用例中没有两个学生的成绩是相同的。
输出格式:
对每个测试用例输出 2 行,第 1 行是成绩最高学生的姓名和学号,第 2 行是成绩最低学生的姓名和学号,字符串间有 1 空格。
输入样例:
3
Joe Math990112 89
Mike CS991301 100
Mary EE990830 95
结尾无空行
输出样例:
Mike CS991301
Joe Math990112
结尾无空行
思路:
sorted函数的应用
代码:
def by_score(s):
return s[2]
n = int(input())
student = []
while n:
n = n - 1
name,code,score = input().split()
score = int(score)
student.append((name,code,score))
s_sorted = sorted(student,key = by_score)
print(s_sorted[-1][0],s_sorted[-1][1]) #第一个[]代表s_sorted 第二个则代表student
print(s_sorted[0][0],s_sorted[0][1])
运行结果:
测试点 | 结果 | 分数 | 耗时 | 内存 |
---|---|---|---|---|
0 | 答案正确 | 12 | 17 ms | 3268 KB |
1 | 答案正确 | 2 | 17 ms | 3264 KB |
2 | 答案正确 | 6 | 16 ms | 3264 KB |