[PYTHON] AtCoder Beginner Contest 071 Revue des questions précédentes
La deuxième question passée que j'ai déjà résolue
Temps requis
Problème A
Sortez simplement le plus proche
answerA.py
x,a,b=map(int,input().split())
if abs(x-a)<abs(x-b):
print("A")
else:
print("B")
J'ai aussi envie d'utiliser l'opérateur ternaire ↓
answerA_better.py
x,a,b=map(int,input().split())
print("A" if abs(x-a)<abs(x-b) else "B")
Problème B
//qiita.com/okkn/items/3aef4458ed2269a59d63)Je faisais référence).. Une fois que vous avez créé la liste, vous pouvez vérifier si chaque alphabet apparaît.
#### **`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")
Problème C
Disposez-les dans l'ordre du plus grand et utilisez la fonction groupby pour organiser la longueur de chaque mesure et son numéro sous forme d'un ensemble dans l'ordre à partir de l'avant. À ce moment-là, il peut être considéré séparément selon qu'il y a quatre cas ou plus ou deux cas ou plus.
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)
Problème D
Il existe deux façons de les organiser verticalement ou deux horizontalement, et de considérer chacune comme une unité. (Le premier est 1 et le second est 0.) En outre, vous pouvez voir combien de façons de peindre chacune de ces unités en fonction de la couleur de l'unité adjacente (3 façons lorsque 0 → 0, 0 → 1). 1 voie quand 1 → 0, 2 voies quand 1 → 1). Après cela, vous pouvez facilement le trouver en notant que vous voulez plus de 1000000007. (** Il est important d'expérimenter pour en saisir les caractéristiques et les réduire à un simple problème **)
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)
Recommended Posts