主页 / 问题 / 1041023
Accepted
Пельмень
Asked:2020-11-01 04:49:12 +0000 UTC2020-11-01 04:49:12 +0000 UTC

地铁票

  • 772

地铁单程票价15卢布，10程票价125卢布，60程票价440卢布。乘客计划进行 n 次旅行。确定他必须购买的每种类型的门票数量，使得付费旅行的总数不小于 n，并且购买门票的总成本最小。给定一个数字 n - 行程次数。打印三个整数，等于 1、10、60 次旅行所需的票数。

写出一个不完整的解决方案（100 个中有 92 个）。

n = int(input())

a = n % 60

if a >= 40:
    t = n // 60 + 1
    n = 0
    m = 0
else:
    t = n // 60
    if (a % 10) >= 9:
        n = a // 10 + 1
        m = 0
    else:
        n = a // 10
        m = a % 10

print(m, n ,t)
python

2 个回答

  1. Best Answer
    n = int(input())
a = n // 60
b = (n % 60) // 10
c = n % 10
if c * 15 > 125:
    c = 0
    b += 1
if c * 15 + b * 125 > 440:
    c = 0
    b = 0
    a += 1
print(c, b, a)
    • 2

  2. 更通用的解决方案（您可以轻松添加更多不同的票证）：

    n = int(input())
prices = ((1, 15), (10, 125), (60, 440) ) # increasing order
tickets = []

for x in prices[::-1]:
    tickets.insert(0, n // x[0])
    n = n % x[0]

s = 0
lasti = 0
for i in range(1, len(tickets)):
    s += tickets[i-1] * prices[i-1][1]
    if s > prices[i][1]:
        for j in range(lasti, i):
            tickets[j] = 0
        tickets[i] += 1
        s = 0
        lasti = i

print(" ".join(map(str, tickets)))
#for x in tickets:
#   print(x, end=" ")
    • 0

相关问题