用Python做50道ACM之《Hay Points》

最新推荐文章于 2024-02-25 10:00:00 发布

William·Pan

最新推荐文章于 2024-02-25 10:00:00 发布

阅读量705

点赞数

分类专栏：用Python做ACM 文章标签： ACM Python

本文链接：https://blog.youkuaiyun.com/weixin_42435831/article/details/100135501

版权

用Python做ACM 专栏收录该内容

30 篇文章

订阅专栏

本文深入解析了HayPoints算法，一种用于处理特定数据描述并计算总金额的算法。通过读取输入描述，查找匹配项，并累加对应数值，最终输出总金额。文章详细介绍了算法的工作流程，包括数据读取、处理及输出过程。

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

7.Hay Points

http://acm.fzu.edu.cn/problem.php?pid=1008

import sys

def hay_points(discribtions,haypoint_dict):
    money=0
    for i in range(0,len(discribtions)):
        disc=discribtions[i]
        if disc in haypoint_dict.keys():
            money+=haypoint_dict[disc]
    print(money)
    return None

line_at=0
while True:
    read_in=sys.stdin.readline()
    if not read_in:
        break
    if line_at==0:
        disc_num,posi_num=tuple([int(x) for x in read_in.rstrip().split(' ')])
        hp_dict={}
        disc_text_list=[]
        line_at+=1
    elif line_at<=disc_num:
        key,value=tuple([x for x in read_in.rstrip().split(' ')])
        hp_dict[key]=eval(value)
        line_at+=1
    else:
        if read_in.rstrip() != '.':
            disc_text_list.extend([x for x in read_in.rstrip().split(' ')])
        else:
            # process
            hay_points(disc_text_list,hp_dict)
            posi_num-=1
            disc_text_list=[] # 重新初始化描述文本单词列表
            if posi_num==0:
                break
            else:
                continue