(PAT乙级)数字分类(Python)

给定一系列正整数,请按要求对数字进行分类,并输出以下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

这题的细节错误可能在A2的判断上,可能会存在交错求和后A2=0的结果,这样A2也是存在的,所以需要通过被5除后余1的数字的个数来判断A2是否存在。

n = input().split()

counter = 0
counter2 = 0
counter3 = 0
a = 0
x = 0
sumer = 0
maxtemp = 0
for i in n[1:]:
    if  int(i)%5 == 0:
        if int(i) % 2 == 0:
            counter = counter + int(i)
    elif int(i)%5 ==1:
        counter2 = counter2 + ((-1)**x)*int(i)
        x = x + 1
    elif int(i)%5 == 2:
        sumer = sumer + 1
    elif int(i)%5 == 3:
        counter3 = counter3 + int(i)
        a = a + 1
    elif int(i)%5 == 4:
        if int(i) > maxtemp:
            maxtemp = int(i)
if counter:
    print(counter,end=' ')
else:
    print('N',end= ' ')
if x:#如果用counter2作为判断条件,存在有counter2的计算结果为0,但counter2是存在的,所以要用x作为条件
    print(counter2,end=' ')
else:
    print('N',end= ' ')
if sumer:
    print(sumer,end=' ')
else:
    print('N',end= ' ')
if counter3:
    print(round((counter3/a),1),end=' ')#round函数用于精确到小数点后几位
else:
    print('N',end= ' ')
if maxtemp:
    print(maxtemp)
else:
    print('N')

### PAT乙级 月饼问题 Python 解题思路 对于PAT乙级中的月饼问题,主要目标是在给定条件下计算最优解。具体来说,该类题目通常涉及库存量、市场需求和销售价格等因素。 #### 题目描述解析 当面对此类问题时,首先要理解输入数据结构。每个测试案例提供两个正整数N(表示月饼种类数目)和D(市场最大需求量),接着两行分别代表各个月饼类型的库存量与对应的总售价[^3]。 #### 数据处理方法 为了高效解决问题,可以采用贪心算法来挑选最有利可图的产品组合。这里的关键在于根据单位价值(即每吨的价格)对不同类型的月饼进行排序,从而优先考虑那些性价比更高的商品。 #### 实现逻辑分析 通过创建一个列表存储所有可能的选择,按其效益降序排列,之后遍历此列表直到满足需求或资源耗尽为止。需要注意的是,在实际编码过程中要特别留意边界条件的处理,比如当剩余需求小于当前项的数量时应如何操作等问题。 以下是具体的Python代码实现: ```python def max_profit(N, D, stocks, prices): # 计算保存每种月饼的单价 unit_prices = [(prices[i]/stocks[i], i) for i in range(len(stocks))] # 对月饼按照单价从高到低排序 sorted_items = sorted(unit_prices, reverse=True) total_value = 0 for price_per_ton, index in sorted_items: if D == 0: break take_amount = min(D, stocks[index]) total_value += take_amount * (price_per_ton) D -= take_amount return round(total_value, 2) if __name__ == "__main__": n, d = map(int, input().split()) stock_quantities = list(map(float, input().strip().split())) sale_values = list(map(float, input().strip().split())) result = max_profit(n, d, stock_quantities, sale_values) print("%.2f" %result) ``` 这段程序首先读取必要的参数作为函数`max_profit()`的一部分,其中包含了核心业务逻辑——基于提供的信息找到能够获得的最大收益。最后输出的结果保留两位小数以符合题目要求。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值