Calculadora de tarifa de estacionamento
A missão
Problema
Projete a parte de preços de um estacionamento como uma classe pequena. Ela é construída com uma tabela de tarifas, que associa cada tipo de veículo a um preço pela primeira hora e a um preço por cada hora adicional iniciada, e com um teto diário por tipo. fee(kind, minutes) retorna quanto custa uma permanência: permanências de 15 minutos ou menos são grátis, cada 24 horas completas custam exatamente o teto diário, e a parte restante de um dia é cobrada pelas tarifas por hora, mas nunca acima do teto. Um tipo de veículo desconhecido deve lançar um ValueError, em vez de ser cobrado como se fosse outro.
Exemplos
Input: rates = car (4, 2), motorbike (2, 1); caps = car 20, motorbike 8
fee("car", 150)
Output: 8
Por quê: primeira hora a 4; depois, mais 90 minutos iniciam mais 2 horas, a 2 cada
Input: same lot, fee("car", 26 * 60)
Output: 26
Por quê: um dia completo no teto de 20 e depois 2 horas por 4 + 2
Input: same lot, fee("motorbike", 10)
Output: 0
Por quê: edge case: a permanência está dentro da tolerância de 15 minutos
Dicas
0 / 3
Guarde no objeto os números que mudam de um estacionamento para outro e deixe as regras nos métodos. Um novo tipo de veículo deve significar uma nova linha na tabela, não um novo if.
Divida a permanência em dias inteiros e um restante com divmod. Os dias inteiros são simples; só o restante precisa das regras por hora e do teto.
Para o restante: grátis se for zero; caso contrário, o preço da primeira hora mais o preço da hora extra vezes o número de horas iniciadas depois da primeira, limitado ao teto diário. Verifique a tolerância contra a permanência inteira e rejeite tipos desconhecidos logo no início.
Solução
A classe guarda os dados, a tabela de tarifas e os tetos, e um método aplica as regras, então adicionar uma van é uma mudança na tabela, não no código. Uma permanência se divide em dias inteiros, cada um valendo exatamente o teto, e em um restante que passa pela regra por hora: a primeira hora e depois cada hora iniciada após ela, arredondada para cima com divisão inteira negada e limitada ao teto do dia. A tolerância é verificada contra a permanência inteira, então os 10 minutos depois de um dia completo são cobrados como uma hora iniciada, em vez de escaparem como tolerância. Lançar um erro para um tipo desconhecido evita que um erro de digitação seja cobrado por alguma tarifa padrão. Cada chamada é O(1).
class FeeSchedule:
GRACE, HOUR, DAY = 15, 60, 24 * 60
def __init__(self, rates, daily_cap):
self.rates = rates # kind -> (first hour, each further hour)
self.daily_cap = daily_cap
def fee(self, kind, minutes):
if kind not in self.rates:
raise ValueError("unknown vehicle kind: " + kind)
if minutes <= self.GRACE:
return 0
days, rest = divmod(minutes, self.DAY)
first, extra = self.rates[kind]
started = -(-max(0, rest - self.HOUR) // self.HOUR) # started hours after the first
part = min(self.daily_cap[kind], first + extra * started) if rest else 0
return days * self.daily_cap[kind] + part
lot = FeeSchedule({"car": (4, 2), "motorbike": (2, 1)}, {"car": 20, "motorbike": 8})
print(lot.fee("car", 150)) # -> 8
print(lot.fee("car", 26 * 60)) # -> 26
print(lot.fee("motorbike", 10)) # -> 0
print(lot.fee("car", 24 * 60 + 10)) # -> 24Travou na ideia, e não no código? Projetando um estacionamento explica isso.