Résoudre ABC162 A ~ C avec Python

introduction

Cette fois, c'était ABC Sankaku. Puisque d est un problème de chaîne de caractères, je l'ai sauté et j'ai pensé à E.

Un problème

Problème

** Pensées ** Tirez avec str et enregistrez-vous avec

n = input()
if '7' in n:
    print('Yes')
else:
    print('No')

Problème B

Problème

** Pensées ** Juste fizzbuzz normalement

n = int(input())

ans = 0
for i in range(n+1):
    if i % 3 != 0 and i % 5 != 0:
        ans += i
print(ans)

Problème C

Problème 1TLE

** Pensées ** Haine. C'est une boucle d'au plus 200 $ ^ 3 $, alors j'ai essayé de tout chercher, mais j'ai fait TLE. math.gcd de python semble lent. J'ai fait TLE, donc je l'ai passé avec pypy sans utiliser math.gcd. Cela a été une perte de 20 minutes.

k = int(input())

ans = 0
def gcd(x,y):
    while y:
        x, y = y, x % y
    return x

for i in range(1,k+1):
    for j in range(1,k+1):
        for s in range(1,k+1):
            ans += gcd(gcd(i,j),s)

print(ans)

Si vous savez que les mathématiques peuvent être utilisées avec pypy ...

Résumé

C'est dur. Excusez-moi, je n'ai pas pu vérifier si les mathématiques peuvent être utilisées avec pypy car le serveur est lourd. Je suis mauvais parce que je n'ai pas créé d'environnement pypy, même localement. Divers triste. bonne nuit

Recommended Posts

Résoudre ABC163 A ~ C avec Python
Résoudre ABC168 A ~ C avec Python
Résoudre ABC162 A ~ C avec Python
Résoudre ABC167 A ~ C avec Python
Résoudre ABC158 A ~ C avec Python
Résoudre ABC166 A ~ D avec Python
Résoudre ABC036 A ~ C avec Python
Résoudre ABC037 A ~ C avec Python
Résoudre ABC175 A, B, C avec Python
[AtCoder] Résoudre ABC1 ~ 100 Un problème avec Python
Résolvez AtCoder ABC166 avec python
[AtCoder] Résoudre un problème de ABC101 ~ 169 avec Python
Défiez AtCoder (ABC) 164 avec Python! Un problème ~ C
Explication ABC127 A, B, C (python)
ABC166 en Python A ~ C problème
Résolu AtCoder ABC 114 C-755 avec Python3
ABC128 Commentaire A, B, C (python)
Explication ABC126 A, B, C (python)
Résoudre Atcoder ABC176 (A, B, C, E) en Python
[Explication AtCoder] Contrôle ABC180 Problèmes A, B, C avec Python!
[Explication AtCoder] Contrôle ABC158 Problèmes A, B, C avec Python!
[Explication AtCoder] Contrôle ABC164 Problèmes A, B, C avec Python!
[Explication AtCoder] Contrôle ABC168 Problèmes A, B, C avec Python!
Je voulais résoudre ABC160 avec Python
Je voulais résoudre ABC172 avec Python
Résolvez AtCoder 167 avec python
Résoudre des maths avec Python
Résolvez ABC169 avec Python
ABC147 C --HonestOrUnkind2 [Python]
Résolvez POJ 2386 avec python
Je voulais résoudre le problème ABC164 A ~ D avec Python
[Explication AtCoder] Contrôlez les problèmes A, B, C d'ABC182 avec Python!
Résolution avec Ruby, Perl, Java et Python AtCoder ABC 047 C Expression régulière
[Explication AtCoder] Contrôle ABC184 Problèmes A, B, C avec Python!
[Python] Résoudre des équations avec sympy
AtCoder ABC 177 Python (A ~ E)
ABC129 Commentaire A, B, C
Résoudre ABC176 E en Python
Mémorandum ABC [ABC163 C --managementr] (Python)
AtCoder ABC 176 Python (A ~ E)
Résoudre ABC175 D en Python
Faites une loterie avec Python
AtCoder ABC 182 Python (A ~ D)
Créer un répertoire avec python
Faire un point d'arrêt sur la couche c avec python
[Explication AtCoder] Contrôlez les problèmes A, B, (C), D de ABC165 avec Python!
[Explication AtCoder] Contrôlez les problèmes A, B, C, D d'ABC183 avec Python!
[Explication AtCoder] Contrôlez les problèmes A, B, C, D d'ABC181 avec Python!
[Python] Qu'est-ce qu'une instruction with?
Mémorandum ABC [ABC159 C - Volume maximum] (Python)
Incorporer un interpréteur Python dans une application C ++ avec pybind11 + cmake
Faites fonctionner l'imprimante de reçus avec python
Manuel de graphisme Python avec Matplotlib.
Appeler C depuis Python avec DragonFFI