PAT乙级-1014 福尔摩斯的约会

字符串匹配与转换
这段代码实现了一个字符串匹配的过程,从输入的两个单词和两个月份字符串中提取信息。它首先查找相同的大写字母在一周中的对应天,然后寻找匹配的数字或者字母并转换为特定格式。最后输出一个组合的时间格式。

 解题代码:

wstr1 = input()
wstr2 = input()
mstr1 = input()
mstr2 = input()
rst = []
week = ["MON", "TUE", "WED", "THU", "FRI", "SAT", "SUN"]
for i in range(min(len(wstr1), len(wstr2))):
    if wstr1[i] == wstr2[i] and 65 <= ord(wstr1[i]) <= 71:
        rst.append(week[ord(wstr1[i]) - 65])
        break

for j in range(i + 1, min(len(wstr1), len(wstr2))):
    if wstr1[j] == wstr2[j] and 48 <= ord(wstr1[j]) <= 57:
        rst.append('0' + wstr1[j])
        break
    if wstr1[j] == wstr2[j] and 65 <= ord(wstr1[j]) <= 78:
        rst.append(ord(wstr1[j]) - 55)
        break

for x in range(min(len(mstr1), len(mstr2))):
    if mstr1[x] == mstr2[x] and (65 <= ord(mstr1[x]) <= 90 or 97 <= ord(mstr1[x]) <= 122):
        rst.append(x)
        break
if rst[2] < 10:
    rst[2] = '0' + str(rst[2])
print('{} {}:{}'.format(rst[0], rst[1], rst[2]))
### 关于PAT乙级1020题月饼问题的解答 此题目旨在解决如何基于给定的不同种类月饼的库存量、总售价以及市场的最大需求量,计算能够获得的最大收益。对于此类优化问题,可以采用贪心算法求解。 #### 贪心算法思路 为了最大化收益,应当优先考虑单价较高的月饼。因此,首先需要计算每种月饼的单位价格(即总价除以数量),并将这些月饼按照单位价格降序排列。接着,在满足市场需求的前提下尽可能多地购买高价值密度的商品[^1]。 #### 实现方法 具体来说,可以通过以下Python代码实现上述逻辑: ```python def max_profit(n, d, stocks, prices): # 计算每种商品的价值密度,并将其与对应的索引一起存储在一个列表中 value_density = [(prices[i]/stocks[i], i) for i in range(len(stocks))] # 将所有商品按价值密度从大到小排序 sorted_items = sorted(value_density, reverse=True) total_value = 0 remaining_demand = d for vd, idx in sorted_items: if remaining_demand <= 0: break available_stock = min(remaining_demand, stocks[idx]) total_value += available_stock * vd remaining_demand -= available_stock return round(total_value, 2) if __name__ == "__main__": n, d = map(int, input().split()) stock_quantities = list(map(float, input().strip().split())) sale_prices = list(map(float, input().strip().split())) result = max_profit(n, d, stock_quantities, sale_prices) print(f"{result:.2f}") ``` 该程序接收标准输入作为参数,其中`n`代表月饼种类的数量,而`d`则指代市场上的最大需求量。之后两行分别包含了各种类月饼的具体存量及其对应的价格信息。最后输出的结果为可达到的最大利润值,保留两位小数[^4]。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值