AtCoder ABC176 Ceci est un résumé des problèmes du AtCoder Beginner Contest 176, qui s'est déroulé le samedi 22/08/2020, dans l'ordre du problème A, en tenant compte de la considération. La première moitié traite des problèmes jusqu'à ABC. Le problème est cité, mais veuillez consulter la page du concours pour plus de détails. Cliquez ici pour la page du concours Commentaire officiel PDF
Énoncé du problème Takahashi aime le takoyaki. Avec une machine à takoyaki, vous pouvez faire jusqu'à X $ takoyaki pour chaque 1 $. Le temps nécessaire est de $ T $ quel que soit le nombre que vous faites. De combien de minutes avez-vous besoin pour préparer un takoyaki $ N $?
Comme vous pouvez le voir dans l'explication, le nombre de fois pour cuire le takoyaki est le nombre de fois que $ N / X $ est arrondi, mais je n'étais pas familier pour y penser et l'implémenter, alors je l'ai écrit dans une déclaration for pour accélérer le temps de soumission. A été soumis.
abc176a.py
n, x, t = map(int, input().split())
for i in range(1, 2 * n):
if n <= i * x:
print(i * t)
break
En fait, je pense que le programme suivant est idéal car il ne doit pas faire de boucle inutile.
abc176a.py
n, x, t = map(int, input().split())
k = (n + x - 1) // x
print(k * t)
Énoncé du problème L'entier $ N $ est un multiple de 9 $ $ et la somme des nombres dans chaque chiffre lorsque $ N $ est exprimé en décimal est la même qu'un multiple de 9 $. Déterminez si $ N $ est un multiple de 9 $ $.
Chaque fois que j'ajoute un nombre de chiffres, je calcule le reste pour que la valeur n'augmente pas, mais dans le cas de python, c'était correct de ne le faire qu'une seule fois à la fin.
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")
Énoncé du problème $ N $ personnes sont dans la colonne $ 1 $, et la $ i $ ème personne de l'avant est $ A_i $. Je souhaite installer un tremplin d'une hauteur de 0 $ ou plus aux pieds de chacun afin que chacun puisse remplir les conditions suivantes. Condition: lorsque vous comparez les hauteurs avec un tremplin, personne n'est plus grand que vous Trouvez la hauteur totale minimale de la plateforme lorsque cette condition est remplie.
Dans l'ordre à partir de la deuxième personne, si la hauteur est plus courte que celle de la personne précédente, installez la marche pour que la hauteur soit la même que celle de la personne précédente. La réponse est la somme des étapes installées.
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)
C'est la fin du premier semestre. Je suis en vacances d'été, mais je suis occupé à rédiger des réponses parce que le papier est accepté sous condition, donc j'aimerais l'écrire quand j'aurai le temps dans la seconde moitié. Merci d'avoir lu jusqu'au bout.
Recommended Posts