[PYTHON] ABC174

Nous avons participé au concours AtCorder pour débutants 174. C'était les 3 questions AC d'ABD. J'utilise Python3.

Un problème

Branche conditionnelle avec if.

import sys
def input():
    return sys.stdin.readline()[:-1]


def main():
    s=int(input())
    if s >= 30:
        print("Yes")
    else:
        print("No") 

    
if __name__ == "__main__":
    main()

Problème B

Mettez la valeur au carré du i-ème point et la distance du centre dans la liste L [i]. Que ce soit supérieur au carré de D est déterminé par if.

import sys
def input():
    return sys.stdin.readline()[:-1]


def main():
    N, D = map(int,input().split())
    X = [0] * N
    Y = [0] * N
    L = [0] * N
    ans = 0
    for i in range(N):
        X[i], Y[i] = map(int, input().split())
        L[i] = X[i] ** 2 + Y[i] ** 2
        if L[i] <= D ** 2:
            ans += 1
    print(ans)


    
if __name__ == "__main__":
    main()

Problème C

Trouvez le nombre qui est de 0 $ en divisant la colonne de nombres qui est de 7, 77, 777, ... $ par $ K $. Puisque la séquence de nombres augmente à 70 $, 700, 7000 ... $, elle n'est valide que si $ K $ et $ 10 $ sont premiers l'un par rapport à l'autre. (Parce que cette séquence est un multiple de 7 $, c'est 10 $ au lieu de 70 $)
Premièrement, lorsque K est un multiple de 2 $ ou un multiple de 5 $, le multiple de K n'apparaît pas dans la colonne numérique, nous allons donc classer les cas. Ensuite, créez une séquence de nombres tels que $ 7, 77, 777, ... $, et répétez avec une instruction while jusqu'à ce que le reste après la division par K devienne $ 0 $. $ x = (x + 7 * 10 ** i)% K $ au lieu de $ x = (x * 10 + 7)% K $ Ensuite, il a fallu beaucoup de temps pour calculer 7 $ $ * 10 $ ** $ i $, donc c'est devenu TLE. (Modifié le 04/08/2020) Voici les réponses qui sont devenues AC après la fin du temps.

import sys
def input():
    return sys.stdin.readline()[:-1]


def main():
    K = int(input())
    x = 0
    i = 0
    if K % 2 == 0 or K % 5 ==  0:
        print(-1)
        exit()
    
    while True:
        x = (x * 10 + 7) % K
        i += 1
        if x == 0:
            print(i)
            break


if __name__ == "__main__":
    main()

Problème D

Disposez les N pierres disposées de gauche à droite de manière à ce qu'elles soient R à gauche et W à droite. Si vous lisez l'énoncé du problème, vous trouverez l'opération consistant à échanger deux pierres et l'opération consistant à changer la couleur d'une pierre. Cependant, compte tenu de l'arrangement avec le nombre minimum d'opérations, on constate que seule l'opération d'échange des deux pierres est requise.
Tout d'abord, lisez l'ordre des pierres sous forme de chaîne de caractères et trouvez le nombre w de pierres blanches. Le 0 au wth à partir de la gauche doit être des pierres blanches, alors trouvez le nombre de pierres rouges dans cette plage. Voici le nombre à faire et la réponse.

import sys
def input():
    return sys.stdin.readline()[:-1]


def main():
    N = int(input())
    c = list(input())
    w = c.count("R")
    hidari = c[:w]
    ans = 0
    for i in hidari:
        if i == "W":
            ans += 1
    print(ans)

    
if __name__ == "__main__":
    main()