[PYTHON] Zusammenfassung der AtCoder C-Probleme, die in der Mathematik der High School gelöst werden können

import math
a,b,x=[int(s) for s in input().split()]
if x>a*a*b/2:
  h=2*(a*a*b-x)/(a*a)
  print(math.degrees(math.atan(h/a)))
else:
  k=2*x/(a*b)
  print(math.degrees(math.atan(b/k)))

N,K=[int(s) for s in input().split()]
print((N+K-3)//(K-1))

Die erforderliche Anzahl von Abschnitten ist $ \ left \ lceil \ dfrac {N-1} {K-1} \ right \ rceil $. Hier wird $ \ left \ lceil \ dfrac nm \ right \ rceil = \ left \ lfloor \ dfrac {n + m-1} n \ right \ rfloor $ verwendet und die Deckenfunktion wird nicht aufgerufen. (Ich habe diese Formel auch aus der Erklärung von ABC gelernt.)

N=int(input())
ls=[]
while True:
  ls.append(N%2)
  N=-(N//2)
  if N==0:
    break
print(*reversed(ls),sep="")

Der schwierigste Teil dieses Problems bestand darin, eine Liste von Zahlen wie [1,1,0,1] in umgekehrter Reihenfolge wie 1011 auszugeben und miteinander zu verbinden. Ich habe Ihnen bereits gesagt, dass Sie Listen einfach mit print verbinden und ausgeben können (* ls, sep = ""). Dann habe ich im Detail verloren, als $ N = 0 $.

N,K=[int(s) for s in input().split()]
if K%2==1:
  print((N//K)**3)
else:
  print((N//K)**3+((N//(K//2)-N//K)**3))

import fractions
N,X=[int(s) for s in input().split()]
ls=[int(s)-X for s in input().split()]
a=0
for e in ls:
  a=fractions.gcd(a,e)
print(abs(a))

Es ist ersichtlich, dass die Summe der Höhenunterschiede (Absolutwerte) zwischen den benachbarten Blüten und dem Boden an beiden Enden doppelt so oft ist wie zum Gießen erforderlich.

Einfacher, fügen Sie einfach den grünen Teil hinzu und Sie erhalten die Antwort. Dies sollte ausgegeben werden.

N=int(input())
ls=[int(s) for s in input().split()]
ls.append(0)
a=0
for i in range(N):
  a+=max([0,ls[i]-ls[i+1]])
print(a)

N,M=[int(s) for s in input().split()]
if N>=M:
  print(0)
else:
  ls=[int(s) for s in input().split()]
  ls.sort()
  d=[ls[i+1]-ls[i] for i in range(M-1)]
  d.sort()
  print(sum(d[:M-N]))

Die Antwort ist automatisch 0 für $ N \ ge M $. Das d [: M-N] in der letzten Zeile ist die in der Mitte ausgeschnittene Sequenz d (vor M-N).

import fractions
N=int(input())
ls=[int(s) for s in input().split()]
a=0
for e in ls:
  a=fractions.gcd(a,e)
print(a)

Wenn Sie nach der Zeit fragen, die erforderlich ist, um N Personen mit dem langsamsten Transportmittel zu befördern, ist diese Zeit + 4 Minuten die Antwort.

import math
N = int(input())
A = int(input())
B = int(input())
C = int(input())
D = int(input())
E = int(input())
X = min([A,B,C,D,E])
t=math.ceil(N/X)
print(t+4)

Oder verwenden Sie $ \ left \ lceil \ dfrac NX \ right \ rceil = \ left \ lfloor \ dfrac {N + X-1} X \ right \ rfloor $

N = int(input())
ls = [int(input()) for i in range(5)]
X = min(ls)
print((N+X-1)//X+4)

import math
N,K=[int(s) for s in input().split()]
a=0
for i in range(N):
  a+=2**(-max([0,math.ceil(math.log2(K/(i+1)))]))
print(a/N)

Alternativ kann eine Kombination von for- und while-Anweisungen (Doppelschleife) wie folgt geschrieben werden. In meinem Fall gibt es weniger einfache Fehler bei der Verwendung dieser "intelligenten" Methode.

N,K=[int(s) for s in input().split()]
a=0
for i in range(N):
  x=i+1
  n=0
  while x<K:
    n+=1
    x*=2
  a+=2**(-n)
print(a/N)

b_{n}=  \begin{cases}
     b_{n-1}+b_{n-2} \quad (n\text{Die Schritte sind nicht gebrochen})\\
     0\qquad (n\text{Die Schritte sind gebrochen})
  \end{cases}

Hält für $ n \ ge2 $. Die Methode zur Implementierung dieser Wiederholung ist für Anfänger eigentlich schwierig, daher habe ich mich gefragt, ob ich mich in diesem Artikel damit befassen soll, aber ich habe mich damit befasst, weil es sich um zu hohe Mathematik handelt.

MOD=10**9+7
N,M=[int(s) for s in input().split()]
ls=[1 for _ in range(N+1)]
for i in range(M):
  ls[int(input())]=0
for n in range(2,N+1):
  if ls[n]!=0:
    ls[n]=(ls[n-1]+ls[n-2])%MOD
print(ls[N])

W,H,x,y = [int(s) for s in input().split()]
if 2*x==W and 2*y==H :
  print(W*H/2,1)
else:
  print(W*H/2,0)

Die Anzahl der Vielfachen von $ x $, die größer oder gleich $ A $ und kleiner oder gleich $ B $ ist, ist "die Anzahl der Vielfachen von $ x $, die kleiner als $ B $ ist" - "das Vielfache von $ x $, das kleiner als $ A-1 $ ist". Es wird durch "Zahl" berechnet.

Übrigens hat das Fraktionsmodul keine Funktion lcm, um das minimale gemeinsame Vielfache zu finden. Daher habe ich versucht, das minimale gemeinsame Vielfache mit $ C \ times D \ div gcd (C, D) $ zu finden. Dies ist der Inhalt des Feldes "Ganzzahl" von Math A.

import fractions
A,B,C,D = [int(s) for s in input().split()]
L=C*D//fractions.gcd(C,D)
print(B-(A-1)
      -(B//C)+((A-1)//C)
      -(B//D)+((A-1)//D)
      +(B//L)-((A-1)//L))