Daily AtCoder # 38 en Python

introduction

Dernière fois Résolvez le problème d'aujourd'hui.

Un problème

** Pensées ** Mettez-le simplement dans un ensemble et len

n = int(input())
s = set(input().split())

if len(s) == 4:
    print('Four')
else:
    print('Three')

Problème B

Problème

** Pensées ** Je l'ai fait il y a quelque temps. Examiner toutes les cellules adjacentes à toutes les cellules

h, w = map(int,input().split())
s = [input() for _ in range(h)]

g = [[]*w for _ in range(h)]

for i in range(h):
    for j in range(w):
        c = 0
        if s[i][j] == '#':
            g[i].append('#')
            continue
        for n, m in ([-1,1],[-1,0],[-1,-1],[0,1],[0,-1],[1,1],[1,0],[1,-1]):
            new_h, new_w = i + n, j + m
            if new_h < 0 or new_h >= h or new_w < 0 or new_w >= w:
                continue
            if s[new_h][new_w] == '#':
                c += 1
        g[i].append(str(c))

ans = ''
for i in range(h): #Cette façon d'écrire n'est pas sale
    c = ''.join(g[i])
    ans += c
    if i != h-1:
        ans += '\n'

print(ans)

Problème C

Problème

** Pensées ** Je l'ai implémenté car on m'a dit dans un commentaire plus tôt que la somme des carrés est le minimum lorsque la valeur moyenne de chaque élément est prise. La moyenne utilisée des statistiques. Il peut également être implémenté en utilisant len et sum. ** Notez que PyPy n'a pas de statistiques **

import statistics
n = int(input())
a = list(map(int,input().split()))

mean = round(statistics.mean(a))

ans = 0
for i in range(n):
    ans += (a[i]-mean)**2

print(ans)

Problème D

Problème

** Pensées ** Le premier aller-retour est la distance minimale normale. Le deuxième aller-retour devrait faire le tour de l'extérieur.

sx, sy, tx, ty = map(int,input().split())

n = tx - sx #x coordonnée distance
m = ty - sy #y coordonnée distance

ans = 'R' * n + 'U' * m + 'L' * n + 'D' * m + 'L' + 'U' * (m+1) + 'R' * (n+1) + 'D' + 'R' + 'D' * (m+1) + 'L' * (n+1) + 'U'
print(ans)

Résumé

E a pris sa retraite parce qu'il ne pouvait pas comprendre la signification du problème. C'était terminé en 40 minutes. C'était un problème simple, donc je pense que je pourrais le résoudre plus rapidement si je me concentrais sur le résoudre. A bientôt, bonne nuit