[PYTHON] Betreff: Wettbewerbsfähiges Programmierleben ab Null Kapitel 1.3 "Beilagentee"

Lernbericht

ABC154 Ich war voller Teilnahme, aber ich hatte diese Woche keinen Orz Also werde ich auch diesmal die vergangenen Fragen lösen !!

Das letzte Mal habe ich das B-Problem gelöst, und das nächste war das C-Problem, aber es war unerwartet schwierig, und in den letzten 5 Tagen habe ich versucht, die Probleme bis A-C zu lösen.

Unterwegs bemerkte ich, dass es entsprechend der Schwierigkeit des Problems (langsam) gefärbt war. Wenn Sie sich die Farbe ansehen, ist das Problem, dass ich mich über AC gefreut habe, grau ()

Mit anderen Worten, meine derzeitige Fähigkeit ist grau ...

Lösen wir das Teeproblem !!!!

Fordern Sie Tee heraus

Hier ist also das Problem, das dieses Mal gelöst werden muss

Das ist braun ... meine Finger bewegen sich nicht. Schauen wir uns vorerst ein Ausgabebeispiel an.

Ich verstehe !! Sobald Sie die Zahl in dieser Wahrscheinlichkeitsformel durch eine geeignete Variable ersetzen (i für den Wurf, j für die Häufigkeit, mit der Sie die Münze schwingen),

1/i*(0.5**j)

Wenn Sie diese Formel in einem Satz wiederholen und addieren, werden Sie um eine Antwort gebeten !!

N,K = map(int,input().split())
ans = 0
for i in range(1,N+1):
  j = 0
  point = i
  while point < K:
    point *= 2
    j += 1
  ans += (1/N)*(0.5**j)
print(ans)

Du hast AC damit !!

Ich habe es kurz in dem Artikel geschrieben, aber es dauerte eine Stunde, um es zu lösen. Ich muss mehr nachdenken und den Code schreiben ... Es scheint auch, dass Sie verschiedene Dinge wie Dichotomie und dynamische Planung wissen müssen, um Probleme mit höheren Schwierigkeitsgraden zu lösen, also werde ich das auch lernen. Kopfpunktion ()

Danke fürs Lesen. Das nächste Update wird wahrscheinlich nach ABC154 sein, aber bitte lesen Sie es noch einmal, wenn Sie möchten.