PAT basic1011-1015(Python版)

本文档详细介绍了使用Python2环境解决PAT基础题目1011至1015的过程,涵盖了一系列算法和编程技巧。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

Python2环境

1011:

from sys import exit
num = input()

for i in range(num):
    str = raw_input().split()
    numList = [int(str[j]) for j in range(len(str))]
    if numList[0] + numList[1] > numList[2]:
        print 'Case #%d: true' % (i+1)
    else:
        print 'Case #%d: false' % (i+1)

exit(0)


1012:

from sys import exit

str = raw_input().split()
numList = [int(str[j]) for j in range(len(str))]
numList = numList[1:]
sum = 0
for i in numList:
    if i % 5 == 0 and i % 2 == 0:
        sum += i

if sum == 0:
    print 'N',
else:
    print sum,

sum = 0
count = 0
flag = 1
for i in numList:
    if i % 5 == 1:
        sum += i * flag
        flag *= -1
        count += 1

if count == 0:
    print 'N',
else:
    print sum,

sum = 0
for i in numList:
    if i % 5 == 2:
        sum += 1

if sum == 0:
    print 'N',
else:
    print sum,

sum = 0.0
count = 0
for i in numList:
    if i % 5 == 3:
        count += 1;
        sum += float(i)

if count == 0:
    print 'N',
else:
    print '%.1f' % (sum / float(count)),

max = 0
for i in numList:
    if i % 5 == 4:
        if i > max:
            max = i

if max == 0:
    print 'N'
else:
    print max

exit(0)


1013:

from sys import exit
from math import sqrt

def isPrime( num ):
    if num == 1:
        return 1

    if num == 2 or num == 3:
        return 0

    for i in range(2, int(sqrt(num))+1):
        if num % i == 0:
            return 1

    return 0

str = raw_input().split()
start = int(str[0])
end = int(str[1])        
count = 0
i = 2
flag = 0
while True:
    if isPrime(i) == 0:
        count += 1
        if count >= start :
            flag += 1
            if flag % 10 != 0:
                print i,
            else:
                print i

        if count >= end:
            break
    i += 1
exit(0)
又是素数,有case超时。

1014:

from sys import exit

dict_week = {'A':'MON', 'B':'TUE', 'C':'WED', 'D':'THU', \
            'E':'FRI', 'F':'SAT', 'G':'SUN'}
dict_hour = {'0':0, '1':1, '2':2, '3':3, '4':4, '5':5,'6':6, \
             '7':7, '8':8, '9':9, 'A':10, 'B':11, 'C':12, \
             'D':13, 'E':14, 'F':15, 'G':16, 'H':17, 'I':18, \
             'J':19, 'K':20, 'L':21, 'M':22, 'N':23}

str = []
for i in range(4):
    str.append(raw_input())

res = []
count = 0

for i in range(len(str[0])):
    if count == 0 and str[0][i] == str[1][i] and str[0][i] in dict_week.keys():
        res.append(str[0][i])
        count += 1
        continue                  
    
    if count == 1 and str[0][i] == str[1][i] and str[0][i] in dict_hour.keys():
        res.append(str[0][i])
        break

for i in range(len(str[2])):
    if str[2][i] == str[3][i] and str[2][i].isalpha():
        res.append(i)
        break

print '%s %02d:%02d' % (dict_week[res[0]], dict_hour[res[1]], res[2])
    
exit(0)


1015:

from sys import exit

def myCmp( a, b ):
    valuea = 2 * int(a[1]) + int(a[2])
    valueb = 2 * int(b[1]) + int(b[2])
    
    if valuea > valueb:
        return -1
    elif valuea == valueb:
        if a[0] < b[0]:
            return -1
        else:
            return 1
    else:
        return 1

rawIn = raw_input().split()
num = int(rawIn[0])
jige = int(rawIn[1])
prio = int(rawIn[2])

firstClass = []
secondClass = []
thirdClass = []
forthClass = []

for i in range(num):
    rawIn = raw_input().split()
    
    if int(rawIn[1]) >= prio and int(rawIn[2]) >= prio:
        firstClass.append(rawIn)
    elif int(rawIn[1]) >= prio and jige <= int(rawIn[2]) <= prio:
        secondClass.append(rawIn)
    elif int(rawIn[1]) >= jige and int(rawIn[2]) >= jige and int(rawIn[1]) >= int(rawIn[2]):        
        thirdClass.append(rawIn)
    elif int(rawIn[1]) >= jige and int(rawIn[2]) >= jige:
        forthClass.append(rawIn)
    else:
        pass

firstClass.sort(cmp=myCmp)
secondClass.sort(cmp=myCmp)
thirdClass.sort(cmp=myCmp)
forthClass.sort(cmp=myCmp)        

print len(firstClass) + len(secondClass) + len(thirdClass) + len(forthClass)
for i in [firstClass, secondClass, thirdClass, forthClass]:
    for j in i:
        print j[0], j[1], j[2]

exit(0)

有3个case超时,也是醉了。。总体来说,Python做出解决方案的效率很高,但时间效率偏低,内存效率也偏低。还是很喜欢的。
### PAT 基本级别练习的相关资料 PAT(Programming Ability Test)是一项针对编程能力的标准化考试,其基本级别主要考察考生的基础编程技能和逻辑思维能力。以下是关于 PAT 基本级别的练习题目及相关解决方案的内容。 #### 题目分类 PAT 基本级别的题目通常分为以下几个类别: 1. **字符串处理**:涉及字符串的操作,如反转、查找子串等。 2. **数组操作**:包括数组排序、去重、统计等问题。 3. **简单算法实现**:如计算阶乘、判断素数等基础算法。 4. **输入输出格式化**:要求按照特定格式读取数据并输出结果。 以下是一些典型的 PAT 基本级别练习题及其解决思路: --- #### 示例题目 1: 字符串反转 **描述**: 输入一个字符串,将其逆序输出。 **解法**: 可以通过 Python 中的切片功能轻松实现字符串反转。 ```python def reverse_string(s): return s[::-1] # 测试用例 input_str = input() print(reverse_string(input_str)) ``` 此代码利用了 Python 切片语法 `s[start:end:step]`,其中步长为 `-1` 表示反向遍历字符串[^4]。 --- #### 示例题目 2: 数组求和 **描述**: 给定一组整数,求数组中所有元素的总和。 **解法**: 通过循环累加或者内置函数 `sum()` 实现数组求和。 ```python def array_sum(arr): return sum(arr) # 测试用例 numbers = list(map(int, input().split())) print(array_sum(numbers)) ``` 上述代码中,`map()` 函数用于将输入转换为整型列表,而 `sum()` 是 Python 的内置函数,能够高效完成求和任务[^5]。 --- #### 示例题目 3: 计算阶乘 **描述**: 输入一个正整数 \( n \),输出它的阶乘 \( n! \)。 **解法**: 使用递归或迭代方式均可实现阶乘计算。 ```python def factorial(n): if n == 0 or n == 1: return 1 result = 1 for i in range(2, n + 1): result *= i return result # 测试用例 n = int(input()) print(factorial(n)) ``` 该程序采用了迭代方法避免栈溢出的风险,在实际应用中更为稳健[^6]。 --- #### 示例题目 4: 判断素数 **描述**: 输入一个正整数 \( m \),判断它是否为素数。 **解法**: 素数是指仅能被 1 和自身整除的大于 1 的自然数。可通过试除法验证。 ```python import math def is_prime(m): if m <= 1: return False sqrt_m = int(math.sqrt(m)) + 1 for i in range(2, sqrt_m): if m % i == 0: return False return True # 测试用例 m = int(input()) if is_prime(m): print("Yes") else: print("No") ``` 在此代码片段中,引入了平方根优化技术以减少不必要的运算次数[^7]。 --- ### 总结 以上展示了几个常见的 PAT 基础级问题以及对应的解决方案。这些例子涵盖了字符串操作、数组处理、数学计算等多个方面,有助于初学者熟悉 PAT 考试的形式与难度。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值