【Python入门】P1089 [NOIP 2004 提高组] 津津的储蓄计划

题目描述

津津的零花钱一直都是自己管理。每个月的月初妈妈给津津 300 元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。

为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上 20% 还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于 100 元或恰好 100 元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。

例如 11月初津津手中还有 83 元，妈妈给了津津 300 元。津津预计11月的花销是 180 元，那么她就会在妈妈那里存 200 元，自己留下 183 元。到了 11 月月末，津津手中会剩下 3 元钱。

津津发现这个储蓄计划的主要风险是，存在妈妈那里的钱在年末之前不能取出。有可能在某个月的月初，津津手中的钱加上这个月妈妈给的钱，不够这个月的原定预算。如果出现这种情况，津津将不得不在这个月省吃俭用，压缩预算。

现在请你根据 2004 年 1 月到 12 月每个月津津的预算，判断会不会出现这种情况。如果不会，计算到 2004 年年末，妈妈将津津平常存的钱加上 20% 还给津津之后，津津手中会有多少钱。

输入格式

12 行数据，每行包含一个小于 350 的非负整数，分别表示 1 月到 12 月津津的预算。

输出格式

一个整数。如果储蓄计划实施过程中出现某个月钱不够用的情况，输出 −X，X 表示出现这种情况的第一个月；否则输出到 2004 年年末津津手中会有多少钱。

# 读取12个月的预算，存入列表budgets中
budgets = [int(input()) for _ in range(12)]

# 初始化变量
current = 0  # 当前手头的现金
saved = 0    # 储蓄总额

# 逐月处理预算
for i in range(12):
    # 每月月初增加300元
    current += 300

    # 获取当前月的预算
    budget = budgets[i]

    # 检查当前现金是否足够支付该月预算
    if current < budget:
        # 如果不够，输出负的月份并退出程序
        print(f"-{i + 1}")
        exit()

    # 支付该月预算
    current -= budget

    # 将剩余现金中的整百部分存入储蓄
    saved += (current // 100) * 100

    # 剩余不足100的部分留在手头
    current %= 100

# 年末计算总金额
# 储蓄总额加上20%的利息，再加上手头的现金
total = int(saved * 1.2) + current

# 输出最终结果
print(total)