Puisque N ≤ 100, il n'y a pas de problème avec la recherche complète, vous n'avez donc qu'à faire attention à "La conversion étant un coup de pied après l'essai, assurez-vous de la garder en dessous du nombre d'essais".
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)
Toutes les probabilités doivent être calculées et la valeur maximale doit être prise. Si la probabilité qu'un diamant soit contenu dans une boîte au trésor est x, il sera touché quand c'est dans le cas de STAY, donc la probabilité x, dans le cas de CHANGE ce n'est pas (Parce que vous pouvez ouvrir le coffre au trésor du perdu que vous n'avez pas spécifié, s'il ne se trouve pas dans le coffre au trésor spécifié, ce sera un coffre au trésor qui contient sûrement la destination CHANGE), donc la probabilité est de 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))
Problème typique de DP. Pour chaque carte non prise, le reste obtenu en divisant la somme des entiers écrits sur les cartes par 10 est utilisé comme index, le nombre de cartes prises est utilisé comme valeur, et le nombre maximum de cartes prises est pris. Faites juste 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])
D'après le théorème de Fermat, a p-1 </ sup> ≡ 1 (mod p), donc a (p-1) 2 </ sup> </ sup> ≡ 1 (mod p) Cependant, (p-1) 2 </ sup> = p 2 </ sup> -2p + 1≡1 (mod p), donc (p-1) 2 </ sup> Est généralement la réponse Le théorème de Fermat a la condition que a et p sont mutuellement premiers, donc cette réponse ne peut pas être utilisée uniquement pour p = 2, mais la réponse pour 2 est dans l'échantillon.
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