[PYTHON] AtCoder Beginner Contest 071 Rückblick auf frühere Fragen

Die zweite Frage, die ich bereits gelöst habe

Benötigte Zeit

Problem A

Geben Sie einfach den näheren aus

answerA.py

x,a,b=map(int,input().split())
if abs(x-a)<abs(x-b):
    print("A")
else:
    print("B")

Ich habe das Gefühl, dass ich auch den ternären Operator verwenden möchte ↓

answerA_better.py

x,a,b=map(int,input().split())
print("A" if abs(x-a)<abs(x-b) else "B")

B-Problem

//qiita.com/okkn/items/3aef4458ed2269a59d63)Ich bezog mich auf).. Nachdem Sie die Liste erstellt haben, können Sie überprüfen, ob jedes Alphabet angezeigt wird.

#### **`answerB.py`**
```python

x=[chr(i) for i in range(97, 97+26)]
y=[0]*26
s=input()
for i in s:
    y[x.index(i)]=1
for i in range(26):
    if y[i]==0:
        print(chr(97+i))
        break
else:
    print("None")

C-Problem

Ordnen Sie sie in der Reihenfolge der größten an und verwenden Sie die Groupby-Funktion, um die Länge jedes Balkens und seine Nummer als Satz in der Reihenfolge von vorne anzuordnen. Zu diesem Zeitpunkt kann dies separat betrachtet werden, je nachdem, ob es vier oder mehr Fälle oder zwei oder mehr Fälle gibt.

answerC.py

n=int(input())
a=sorted(list(map(int,input().split())),reverse=True)
x,y=0,0
def groupby(a):
    a2=[[a[0],1]]
    for i in range(1,len(a)):
        if a2[-1][0]==a[i]:
            a2[-1][1]+=1
        else:
            a2.append([a[i],1])
    return a2
b=groupby(a)
l=len(b)
for i in range(l):
    if x==0:
        if b[i][1]>=4:
            x,y=b[i][0],b[i][0]
        elif b[i][1]>=2:
            x=b[i][0]
    elif y==0:
        if b[i][1]>=2:
            y=b[i][0]
    else:
        break
print(x*y)

D Problem

Es gibt zwei Möglichkeiten, sie vertikal oder zwei horizontal anzuordnen und jeweils als eine Einheit zu betrachten. (Ersteres ist 1 und letzteres ist 0.) Außerdem können Sie sehen, wie viele Möglichkeiten es gibt, jede dieser Einheiten abhängig von der Farbe der benachbarten Einheit zu malen (3 Möglichkeiten, wenn 0 → 0, 0 → 1). 1 Weg, wenn 1 → 0, 2 Wege, wenn 1 → 1). Danach können Sie es leicht finden, indem Sie feststellen, dass Sie mehr als 1000000007 möchten. (** Es ist wichtig zu experimentieren, die Eigenschaften zu erfassen und auf ein einfaches Problem zu reduzieren **)

answerD.py

n=int(input())
d=[]
s1=input()
s2=input()

i=0
while i<n:
    if s1[i]==s2[i]:
        i+=1
        d.append(1)
    else:
        i+=2
        d.append(0)
l=len(d)
if d[0]==0:
    ans=6
else:
    ans=3
for i in range(1,l):
    if d[i-1]==1:
        ans*=2
        ans=ans%1000000007
    elif d[i]==0:
        ans*=3
        ans=ans%1000000007
print(ans)