AtCoder ABC176 Dies ist eine Zusammenfassung der Probleme des AtCoder Beginner Contest 176, der am Samstag, den 22.08.2020, in der Reihenfolge von Problem A unter Berücksichtigung der Berücksichtigung stattfand. Das erste Halbjahr befasst sich mit Fragen bis ABC. Das Problem wird zitiert, aber bitte überprüfen Sie die Wettbewerbsseite für Details. Klicken Sie hier für die Wettbewerbsseite Offizieller Kommentar PDF
Problemstellung Takahashi mag Takoyaki. Mit einer Takoyaki-Maschine können Sie bis zu $ X $ Takoyaki pro $ 1 $ verdienen. Die dafür benötigte Zeit beträgt $ T $, unabhängig von der Anzahl, die Sie eingeben. Wie viele Minuten brauchen Sie, um $ N $ Takoyaki zu machen?
Wie Sie in der Erklärung sehen können, ist die Häufigkeit, mit der Takoyaki gebacken wird, die Häufigkeit, mit der $ N / X $ aufgerundet wird, aber ich war nicht damit vertraut, darüber nachzudenken und es zu implementieren. Deshalb habe ich es in einer for-Anweisung geschrieben, um die Zeit für die Einreichung zu verkürzen. Wurde übermittelt.
abc176a.py
n, x, t = map(int, input().split())
for i in range(1, 2 * n):
if n <= i * x:
print(i * t)
break
Eigentlich denke ich, dass das folgende Programm ideal ist, weil es keine nutzlose Schleife machen sollte.
abc176a.py
n, x, t = map(int, input().split())
k = (n + x - 1) // x
print(k * t)
Problemstellung Die Ganzzahl $ N $ ist ein Vielfaches von $ 9 $ und die Summe der Zahlen in jeder Ziffer, wenn $ N $ in Dezimalzahlen ausgedrückt wird, entspricht einem Vielfachen von $ 9 $. Bestimmen Sie, ob $ N $ ein Vielfaches von $ 9 $ ist.
Jedes Mal, wenn ich eine Ziffernzahl hinzufüge, berechne ich den Rest so, dass sich der Wert nicht erhöht, aber im Fall von Python war es in Ordnung, dies am Ende nur einmal zu tun.
abc176b.py
n = input()
t = 0
for i in range(len(n)):
t += int(n[i])
t = t % 9
if t == 0:
print("Yes")
else:
print("No")
Problemstellung $ N $ Personen befinden sich in der Spalte $ 1 $, und die $ i $ -te Person von vorne ist $ A_i $. Ich möchte ein Sprungbrett mit einer Höhe von 0 USD oder mehr zu Füßen jeder Person installieren, damit jeder die folgenden Bedingungen erfüllen kann. Bedingung: Wenn Sie Höhen mit einem Sprungbrett vergleichen, ist niemand größer als Sie Ermitteln Sie die minimale Gesamthöhe der Plattform, wenn diese Bedingung erfüllt ist.
Wenn die Größe der zweiten Person kürzer als die der vorherigen Person ist, installieren Sie die Stufe so, dass die Höhe der der vorherigen Person entspricht. Die Antwort ist die Summe der installierten Schritte.
abc176c.py
n = int(input())
a_list = list(map(int, input().split()))
total = 0
for i in range(1, n):
if a_list[i - 1] > a_list[i]:
total += a_list[i - 1] - a_list[i]
a_list[i] = a_list[i - 1]
print(total)
Dies ist das Ende der ersten Hälfte. Ich bin in den Sommerferien, aber ich bin damit beschäftigt, Antworten zu schreiben, weil das Papier unter bestimmten Bedingungen angenommen wird. Deshalb würde ich es gerne schreiben, wenn ich in der zweiten Hälfte Zeit habe. Vielen Dank für das Lesen bis zum Ende.
Recommended Posts