PAT (Basic Level) Practice (中文)1008 数组元素循环右移问题 python

出处:
https://pintia.cn/problem-sets/994805260223102976/problems/994805316250615808

这个题目还是比较容易理解的,实现起来也比较容易。
代码:

tmp,shuzu = input().split(' '),input().split(' ')
m,n = int(tmp[0]),int(tmp[1])
print(' '.join(shuzu[m - n:] + shuzu[0:m - n]))

下面记录一下我在做题的时候写的错误答案:
错误代码1:

tmp = input().split(' ')
shuzu = input().split(' ')
m,n = int(tmp[0]),int(tmp[1])
for i in range(m - n,m):
    shuzu.append(shuzu[i])
for j in range(m - n):
        shuzu.append(shuzu[j])
for k in range(m,m * 2 - 1):
    print(shuzu[k],end = ' ')
print(shuzu[m * 2 - 1])

在这里插入图片描述

思路是这样的:既然题目要求不能创建第二个数组,那就在第一个数组后面把要输出的内容加上,然后输出加上那个数组。

6 2
1 2 3 4 5 6
5 6 1 2 3 4

Process finished with exit code 0

给的测试用例是正确的,但是提交后会显示部分答案不正确。
错误答案2:
在上个答案基础上,我想,不用加在后边,直接按照它要求的对数组输出:
错误代码2:

tmp = input().split(' ')
shuzu = input().split(' ')
m,n = int(tmp[0]),int(tmp[1])
for i in range(m - n,m):
    print(shuzu[i],end = ' ')
for i in range(0,m - n - 1):
    print(shuzu[i],end = ' ')
print(shuzu[m - n - 1])
6 2
1 2 3 4 5 6
5 6 1 2 3 4

Process finished with exit code 0

同样的,这个也能通过测试用例,但是提交后会显示部分答案不正确。
在这里插入图片描述

终于,我(以为)发现了错在哪里。

6 6
1 2 3 4 5 6
1 2 3 4 5 6 6

Process finished with exit code 0

如果平移长度于数列长度相等的话会出问题。
那加个判断语句不就好了。
错误代码3:

tmp = input().split(' ')
shuzu = input().split(' ')
m,n = int(tmp[0]),int(tmp[1])
if m != n:
    for i in range(m - n,m):
        print(shuzu[i],end = ' ')
    for i in range(0,m - n - 1):
        print(shuzu[i],end = ' ')
    print(shuzu[m - n - 1])
elif m != 1:
    for i in range(m - 1):
        print(shuzu[i],end = ' ')
    print(shuzu[m - 1])
else:
    print(shuzu[m])
6 6
1 2 3 4 5 6
1 2 3 4 5 6

Process finished with exit code 0

完美解决。
但提交后,还是不对,还多了个非零返回。我惊呆了,目前还不知道为什么。
在这里插入图片描述

### 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 考试的形式与难度。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值