Trouver une bonne permutation des N premiers nombres naturels C++

Dans ce problème, nous avons une valeur entière N. Notre tâche est detrouver une bonne permutation des N premiers nombres naturels.

L'arrangement est l'agencement de tout ou partie d'un ensemble d'objets, en tenant compte de l'ordre dans lequel ils sont disposés.

Une bonne permutationest une permutation où $1leqslant{i}leqslant{N}$ satisfait les conditions suivantes :

$P_{pi}:=:i$

$P_{p!}:=:i $

Prenons un exemple pour comprendre ce problème,

Input : N = 1 Output : -1

Approche de la solution

Une solution simple au problème consiste à trouver despermutationsp telles que p_i= i.

Ensuite, nous reconsidérerons l'équation pour satisfaire p_i!= i. Donc, pour une valeur x telle que $2x leqslant x$, nous avons p^{2x - 1}et p^2kMaintenant, nous avons une équation qui satisfait la permutation. équation pour n. Ici, la solution de l’équation.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!