Da N ≤ 100 ist, gibt es kein Problem mit der vollständigen Suche. Sie müssen also nur auf "Da die Konvertierung nach einem Versuch ein Kick ist, achten Sie darauf, dass sie kleiner als die Anzahl der Versuche ist".
N = int(input())
result = 0
for i in range(N // 5 + 1):
for j in range(i + 1):
for k in range(N // 3 + 1):
if i * 5 + j * 2 + k * 3 == N:
result += 1
print(result)
Alle Wahrscheinlichkeiten sollten berechnet und der Maximalwert genommen werden. Wenn die Wahrscheinlichkeit, dass ein Diamant in einer Schatzkiste enthalten ist, x beträgt, wird er getroffen, wenn es sich um STAY handelt, also die Wahrscheinlichkeit x, und wenn es sich nicht um CHANGE handelt (Da Sie die Schatztruhe der Verlorenen öffnen können, die Sie nicht angegeben haben, ist sie eine Schatztruhe, die mit Sicherheit das Ziel ÄNDERN enthält, wenn sie sich nicht in der angegebenen Schatztruhe befindet.) Die Wahrscheinlichkeit beträgt also 1 - x.
P, Q, R = map(int, input().split())
a = P / (P + Q + R)
b = Q / (P + Q + R)
c = R / (P + Q + R)
print(max(a, b, c, 1 - a, 1 - b, 1 - c))
Typisches Problem von DP. Nehmen Sie nicht jede Karte, indizieren Sie den Rest der Division der Summe der auf die Karte geschriebenen Ganzzahlen durch 10, nehmen Sie die Anzahl der Karten als Wert und nehmen Sie die maximale Anzahl der Karten Mach einfach DP.
N, *A = map(int, open(0).read().split())
dp = [-1] * 10
dp[0] = 0
for a in A:
t = [-1] * 10
for i in range(10):
if dp[i] == -1:
continue
if t[i] < dp[i]:
t[i] = dp[i]
n = (i + a) % 10
if t[n] < dp[i] + 1:
t[n] = dp[i] + 1
dp = t
print(dp[0])
Nach dem Satz von Fermat ist a p-1 </ sup> ≡ 1 (mod p), also a (p-1) 2 </ sup> </ sup> ≡ 1 (mod p) Jedoch ist (p-1) 2 </ sup> = p 2 -2p + 1≡1 (mod p), also (p-1) 2 </ sup> Ist im Allgemeinen die Antwort. Der Satz von Fermat hat die Bedingung, dass a und p sich gegenseitig primieren, so dass diese Antwort nicht nur für p = 2 verwendet werden kann, sondern die Antwort für 2 in der Stichprobe ist.
N, *p = map(int, open(0).read().split())
for x in p:
if x == 2:
print(2)
else:
print((x - 1) * (x - 1))
Recommended Posts