PAT乙级 1012 数字分类 (python)

该代码用于对一串正整数进行分类,计算被5整除的偶数之和、被5除后余1的数字交错求和、余2的数字个数、余3的数字平均数以及余4的最大数字。当某类数字不存在时,输出'N'代替。代码通过遍历输入的数字列表,根据除5的余数进行操作,并输出结果。

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

1012 数字分类 (20 分)

给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字:

  • A1= 能被 5 整除的数字中所有偶数的和;
  • A2= 将被 5 除后余 1 的数字按给出顺序进行交错求和,即计算 n1−n2+n3−n4⋯;
  • A3= 被 5 除后余 2 的数字的个数;
  • A4= 被 5 除后余 3的数字的平均数,精确到小数点后 1 位;
  • A5= 被 5 除后余 4 的数字中最大数字。

输入格式:
每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N,随后给出 N 个不超过 1000 的待分类的正整数。数字间以空格分隔。

输出格式:
对给定的 N 个正整数,按题目要求计算 A1 ~ A5 并在一行中顺序输出。数字间以空格分隔,但行末不得有多余空格。
若分类之后某一类不存在数字,则在相应位置输出 N。

输入样例 1:

13 1 2 3 4 5 6 7 8 9 10 20 16 18

输出样例 1:

30 11 2 9.7 9

输入样例 2:

8 1 2 4 5 6 7 9 16

输出样例 2:

N 11 2 N 9

python代码:

from functools import reduce
l = list(map(int,input().split()[1:]))
m = {}
A1 = []
A2 = []
A3 = []
a,b,c,d,e = 0,0,0,0,0
f = 1
A4 = []
A5 = []
for i in l:
    if i%10==0:
        d += i
        A1.append(i)
    elif i%5==1:
        A2.append(i)
        e += f * int(i)
        f *= -1
    elif i%5==2:
        A3.append(i)
    elif i%5==3:
        a += i
        b += 1
        A4.append(i)
    else:
        A5.append(i)
m[0] = d if len(A1) else 'N'
m[1] = e if len(A2) else 'N'
m[2] = len(A3) if len(A3) else 'N'
m[3] = round(a/b,1) if len(A4) else 'N'
m[4] = max(A5) if len(A5) else 'N'
print(*m.values())

以上代码部分正确:
在这里插入图片描述
全部正确代码(20分):

l = list(map(int,input().split()[1:]))
def is_o(Ai):
    if isinstance(Ai, str):
        return Ai
    elif Ai == 0:
        return 'N'
    else:
        return str(Ai)
A1, A2, A3, A4, A5 = 0, 0, 0, 0, 0
f = 1
a = 0
for i in l:
    if i%10 == 0:
        A1 += i
    elif i%5 == 1:
        f += 1
        A2 = A2 + i*(-1)**f
    elif i%5 == 2:
        A3 += 1
    elif i%5 == 3:
        a += 1
        A4 += i
    elif i%5 == 4:
        if A5 <= i:
            A5 = i
if f == 1:
    A2 = 'N'
elif A2 == 0:
    A2 = '0'
if a == 0:
    A4 = 'N'
else:
    A4 = "{:.1f}".format(A4/a)
print(' '.join(list(map(is_o,[A1,A2,A3,A4,A5]))))

或者:

from functools import reduce
s=["sum(i[1])","reduce(lambda acc,q:acc-q[1] if q[0]%2 else acc+q[1],enumerate(i[1]),0)","len(i[1])","sum(i[1])/len(i[1])","max(i[1])"]
group=list(filter(lambda x:x%2==0 or x%5,map(int,input().split()[1:])))
ll=[eval(s[i[0]]) if len(i[1]) else "N"  for i in enumerate([[t for t in group if t%5==i] for i in range(5)])]
print(ll[0],ll[1],ll[2],ll[3] if ll[3]=='N' else "{:.1f}".format(ll[3]),ll[4],sep=" ")
### 关于PAT乙级1031题的Python解法 对于PAT乙级中的第1031题,虽然未直接提及该具体题目编号的内容,可以借鉴其他相似难度和类型的题目解答思路来推测解决方案。在处理涉及数据结构操作或者算法设计的问题时,选择合适的数据结构至关重要。 针对链表反转这一类问题,在C++中可以通过指针灵活操控节点完成任务[^1];而在Python里,则可利用列表(list)模拟链表的行为并简化语法表达。尽管存在性能上的差异——由于Python作为解释型语言在执行含有大量循环或I/O操作的任务时效率较低,但这并不妨碍通过优化算法逻辑达成目的。 考虑到实际应用场景下的需求,如果追求更高效的实现方式,也可以考虑采用`collections.deque`这样的双端队列容器类型来进行特定功能开发[^3]。下面提供一段基于Python编写的简单示例代码用于演示如何高效地解决类似问题: ```python from collections import deque def reverse_list(head): node = head stack = [] while node is not None: stack.append(node.value) node = node.next reversed_head = ListNode(-1) current_node = reversed_head while stack: value = stack.pop() new_node = ListNode(value) current_node.next = new_node current_node = new_node return reversed_head.next class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next ``` 此段代码展示了怎样借助栈(stack)辅助结构逆序遍历单向链表,并重新构建新的反向链接关系。需要注意的是这里为了便于理解采用了较为直观的方式定义了`ListNode`类表示链表结点。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值